作者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
1F:→ penguin7272:去年的IMO第六题 = =+ 05/18 15:52
2F:→ ddtddt:楼上要不要分享其他题^^ 05/18 17:39
3F:推 jurian0101:真的,IMO那题是本题推广到任意相异整数 05/19 01:39