Селия Вымри
Селия Вымри

Имеется клетчатая доска (2n+1)×(2n+1). В центральной клетке сидит таракан. Семиклассник Семён хочет убить таракана и кидает в него камешками (не обязательно на ту самую клетку, где находится таракан). Пока камешек летит, таракан перебегает в любую соседнюю по стороне клетку. Камешек, попавший на клетку с тараканом, убивает его. Если камешек попал на пустую клетку (без таракана), то на эту клетку таракан заползать больше никогда не будет. (В частности, если во все соседние с тараканом клетки уже попадали камешки, то таракан больше никуда не перебегает.) Как только таракан попадает на край доски, Семён утрачивает к нему интерес и перестаёт кидаться камешками. Найдите наименьший размер доски, при котором Семён гарантированно добьётся своего?

100
0
0
Похожие вопросы
На Камчатке в прошлом году "доблестный" офицер российской армии разбил семикласснику нос и выбил зуб за то что тот случ…
Учительница сказала, что тот, кто курит больше не вырастет. И в подтверждение своих слов застрелила семиклассника Петю.…
Учительница сказала, что тот, кто курит, больше никогда не вырастет, и в доказательство застрелила семиклассника.
Этаж 9,очень высоко. Бросал любимой камешки в окно. Весною, летом даже в осень... Ещё ни разу не добросил.
И вновь о запахах Осени... Воздух осени пахнет облепихой, как весна жасмином, воздух пахнет ветром, пролетевшим мимо. П…
Какое животное - это смесь утки, бобра и выдры, откладывающее яйца. Это млекопитающее, но у самки нет сосков. Молоком …
Этаж 4.очень высоко. Бросал любимой камешки в окно. Весною, летом даже в осень. Ещё ни разу не добросил.
Вы умеете заботиться о себе? Просто баловать себя вкусненьким или красивыми тряпочками, машинками, камешками…???