気分転換に1問

こんにちは。

昔、学生だった頃に面白いと思った問題を紹介します。
有名な問題なのですでに知っている方も少なくないかも知れませんが、
初めて見る方は気分転換にいかがですか?

問題

下の画像のように対角の2マスが欠けた8×8の床に2×1のタイルを隙間無く敷き詰めることが出来るか。

タイルは縦にしても横にしても問題ありません。
もちろんなぞなぞではなくて、ガチの問題です。
有名なので調べればすぐに答えがわかるのでここでは書きませんが、
ぜひチャレンジしてみてください!