>>739
下のように○と●のところを抜き取ると明らかにドミノ牌で敷き詰められません。
解答を見ると、「白、黒１つずつのときは存在しないが、2個ずつのときは存在する。しかし、その例は省略。」となっていました。
簡単な例があるのに省略しているのがなぜなのか分かりません。
このような自明な例以外に、白、黒2個ずつ抜き取った場合に、ドミノ牌が敷き詰められない例はありますか？
与えられた2部グラフが完全マッチングを持つかどうかを計算するプログラムを作って、調べてみましたが、
n = 3, 4, 5のときには自明な抜き取り方以外の抜き取り方をした場合、すべて敷き詰め可能でした。
多分、nが大きくなっても、白、黒2個ずつ抜き取るだけなので、直感的に考えて状況は変わらないと思いますが、どうでしょうか？

□■□■○■
■□■□■○
□■□■□■
■□■□■□
□■□■□●
■□■□●□