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

   Решение

Страница: << 1 2 [Всего задач: 7]      

Назовём натуральное число ровным, если в его записи все цифры одинаковы (например: 4, 111, 999999).
Докажите, что любое n-значное число можно представить как сумму не более чем  n + 1  ровных чисел.

Прислать комментарий

Решение

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

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 7]