eg21 https://blog.hatena.ne.jp/eg21/ 新・無題ドキュメント＠はてな https://eg21.hatenadiary.org/ パズル 数学 ひとくれはサイズN×Nの盤面で1〜Nまでの数字を使うようになっています。 しかし、ひとくれを作っていて、最後の穴埋めで詰まることは多々ありますね。穴埋め用の数字も含めて1〜Nまでで足りるかどうかは、明らかではない気がします。 問題をちゃんとした形にしますと、こんな感じでしょうか。 N×N行列A=(a_{ij})があります。 このとき、どんなAに対しても、次の条件を満たすN×N行列B=(b_{ij})が存在するといえるでしょうか？ (1)b_{ij}は整数で、1≦b_{ij}≦N (2)a_{ik}=a_{il}⇔b_{ik}=b_{il} (3)a_{kj}=a_{lj}⇔b_{kj}=b_{… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Feg21.hatenadiary.org%2Fentry%2F20100317%2F1268797319" title="ひとりにしてくれについて - 新・無題ドキュメント＠はてな" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-03-17 12:41:59 rich https://eg21.hatenadiary.org/entry/20100317/1268797319 1.0 100%