📜  谜题71 |正确数字救命

📅  最后修改于: 2022-05-13 01:57:25.204000             🧑  作者: Mango

谜题71 |正确数字救命

Gabbar和他的Sambha喜欢玩数字游戏。但像往常一样,如果桑巴输了比赛,他就会死。 Gabbar 和 Sambha 轮流叫出一个 1 到 n 之间的数字。他们在玩游戏时遵循以下规则:

  • 他们中的任何人都可以通过拨打 1 到 10 之间的号码来开始游戏。
  • 下一个有机会的人必须通过将最后一个数字增加 1 到 10(包括两个)来呼叫一个号码。

无论谁,从 Gabbar 和 Sambha 喊出“101”先赢。桑巴试图赢得这场比赛,因为这是他的生命。你能通过提供正确的策略来帮助他赢得比赛吗?


解决方案: Sambaha 想先拨打 101。如果 Gabbar 调用 91 到 100(都包括在内)之间的任何整数,他就可以这样做,如果他调用 90 就会发生这种情况。打电话给79。如果他继续这样下去,他会发现他应该打电话给101, 90 (=101-11), 79 (=90-11), 68 (=79-11), ....., 2。

反转,从2开始,假设Gabbar调用最少的一个,即3,然后,13,14,24,25,35,36,46,47,57,58,68,69,79,90,91 , 101 由它们交替调用。如果每次增加 10,则 101-2 以 10 的奇数倍数下降,而从奇数转弯开始的 Sambha 将在奇数转弯处结束。由以上两种解释可以说是救命之策;他应该通过呼叫 2 开始游戏。