作者ddtddt (得)
看板puzzle
標題[問題] 跳房子,埋炸彈。
時間Tue May 18 13:59:42 2010
01 02 03 04 05 06 07 ..................41 42 43 44 45
一共有45個格子
跳格子的跳法必須是1~9只能各用一次,
ex:先跳一格,再跳兩格,再跳三格,...,最後跳九格,一定都會剛好落在第45格上。
證明或反證:
無論用任意方式在1~44格裡,埋下8顆炸彈,
都一定存在一種跳法可以安全跳到最後而不踩到炸彈。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.36.93
→ penguin7272:去年的IMO第六題 = =+ 05/18 15:52
→ ddtddt:樓上要不要分享其他題^^ 05/18 17:39
推 jurian0101:真的,IMO那題是本題推廣到任意相異整數 05/19 01:39