После каждых трёх шагов обе цапли продвинутся вперёд на один шаг. Значит они придут вместе?
А вот и нет. Задачу надо решать до конца. Когда до этого самого конца останется два шага или больше шага, но меньше двух (длина пути не обязательно должна составлять целое число шагов), то первая цапля сделает два шага и всё — она обошла лужицу и шаг назад ей делать уже не надо. А что вторая цапля? Она сделает шаг назад и два шага вперёд, а потом снова шаг назад и два шага вперёд.
Получается, что какая бы ни была длина пути, первая цапля опередит вторую ровно на 4 шага.
То, что привело к победе первой цапли называется "граничные условия". Они не так уж и редко преподносят неприятный сюрприз, не учитывающим их в своём решении
Ответ на задачу Спор цапель
© Copyright: Алексей Питиков, 2025
Свидетельство о публикации №125011102727
Свидетельство о публикации №125011102727
Рецензии