1360174-1@g.puiching.edu.mo
(S3A05何彥樂)
School
:
No School
ID : 1645
IP address : [192.168.120.33]
Last Login ：
2025-01-04 11:21:44
详细请看IMO 2024 NO.5
建议不要直接输出答案，要想想解题过程
1751553-x@g.puiching.edu.mo
(P5A32劉玥彤)
School
:
Pui Ching Middle School
ID : 3074
IP address : [192.168.120.33]
Last Login ：
2025-05-18 12:26:01
详细请看IMO 2024 NO.5
建议不要直接输出答案，要想想解题过程
IMO 2024 P.5 原題：
蝸牛 Turbo 在 2024 行、2023 列的棋盤上玩遊戲。 2022年的牢房裡隱藏著怪物。最初，Turbo 不知道任何怪物在哪裡，但他知道除了第一行和最後一行之外的每一行都只有一個怪物，每列最多包含一個怪物。 Turbo 進行了一系列嘗試，從第一行移動到最後一行。每次嘗試時，他都選擇從第一行的任一個單元格開始，然後反覆移動到共用一側的相鄰單元格。 （他可以回到之前訪問過的單元格。）如果他到達有怪物的單元格，他的嘗試就會結束，並且他會被送回第一排開始新的嘗試。怪物不會移動，而 Turbo 會記住他訪問過的每個單元格中是否都有怪物。如果他到達最後一行的任何一個單元格，他的嘗試就結束了，遊戲也結束了。 確定的最小值，對於該值，Turbo 有一個策略，可以保證在嘗試時或更早到達最後一行，而不管怪物的位置如何。
1751553-x@g.puiching.edu.mo
(P5A32劉玥彤)
School
:
Pui Ching Middle School
ID : 3074
IP address : [192.168.120.33]
Last Login ：
2025-05-18 12:26:01
详细请看IMO 2024 NO.5
建议不要直接输出答案，要想想解题过程
IMO 2024 P.5 原題：蝸牛 Turbo 在 2024 行、2023 列的棋盤上玩遊戲。 2022年的牢房裡隱藏著怪物。最初，Turbo 不知道任何怪物在哪裡，但他知道除了第一行和最後一行之外的每一行都只有一個怪物，每列最多包含一個怪物。 Turbo 進行了一系列嘗試，從第一行移動到最後一行。每次嘗試時，他都選擇從第一行的任一個單元格開始，然後反覆移動到共用一側的相鄰單元格。 （他可以回到之前訪問過的單元格。）如果他到達有怪物的單元格，他的嘗試就會結束，並且他會被送回第一排開始新的嘗試。怪物不會移動，而 Turbo 會記住他訪問過的每個單元格中是否都有怪物。如果他到達最後一行的任何一個單元格，他的嘗試就結束了，遊戲也結束了。 確定的最小值，對於該值，Turbo 有一個策略，可以保證在嘗試時或更早到達最後一行，而不管怪物的位置如何。
☝️
翻譯版