収納カタログ(仮) 　　　　　　−更新履歴−

　へやわけで，盤面の端に接していない部屋には最大いくつの黒マスを詰め込むことができるか，という問題を「へやわけ充填問題」とよびます。にゃばが勝手に名付けたんですけども。実際に調べてみると，へやわけの色々な高等テクニックを使う場面が出てきて，なかなか面白いのでした。また，部屋に入る黒マスの最大個数が判った場合に，黒マスの入り方のパターンが何通りあるか，という問題も一緒に考えています。これまた面白い。

　取り敢えず７×７までの大きさを網羅しようかなと。
　以下の表で，ＭＸ値，ＰＴ値，ＩＳ値の数字がクリックできるところは，その数値が出てきた根拠，いわゆる「証明」のページへ繋がっています。ＰＴ値とＩＳ値はどちらをクリックしても同じページに飛びます。念のため。あと，もっとカッコイイ証明があったら教えてくださいね。
　サイズがクリックできるところは，その部屋についてのＴｉｐｓというか，(役に立たない可能性が高い)豆知識のページへ飛びます。その部屋を使った問題を載せてみたり。

ＭＸ＝その部屋に入る黒マスの最大値。
ＰＴ＝その部屋に黒マスがＭＸ個入るときの，黒マスの入り方の「場合の数」。
ＩＳ＝その部屋に黒マスがＭＸ個入るときの，黒マスの入り方の同型類の数。すなわち，回転や反転で一致するものをまとめて１つと数えたときの「場合の数」。

→「へやわけのおへや」トップへ
→「NyanBazic WebPage」トップへ