跳房子,埋炸彈。 - 拼圖

Table of Contents



01 02 03 04 05 06 07 ..................41 42 43 44 45

一共有45個格子

跳格子的跳法必須是1~9只能各用一次,

ex:先跳一格,再跳兩格,再跳三格,...,最後跳九格,一定都會剛好落在第45格上。


證明或反證:

無論用任意方式在1~44格裡,埋下8顆炸彈,

都一定存在一種跳法可以安全跳到最後而不踩到炸彈。


--

All Comments

Edwina avatarEdwina2010-05-19
去年的IMO第六題 = =+
Harry avatarHarry2010-05-24
樓上要不要分享其他題^^
Frederica avatarFrederica2010-05-26
真的,IMO那題是本題推廣到任意相異整數