ПВ

Панкратов В.

1 задач
Задача № 1648528 класс9 класс10 класс4 / 5

Задача № 164852

Паутина имеет вид клетчатой сетки 100×100 узлов (другими словами, это сетка 99×99 клеток). В каком-то её углу сидит паук, а в некоторых 100 узлах к паутине приклеились мухи. За ход паук может переместиться в любой соседний с ним узел. Может ли паук гарантированно съесть всех мух, затратив не более   а) 2100 ходов;   б) 2000 ходов?

Старый дизайн