Версия для печати
Убрать все задачи

---

Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка поразит пехотинца независимо от его начального местонахождения и последующих передвижений).

  а) Докажите, что система укреплений, изображённая на рисунке, надёжна.
  б) Найдите все надёжные системы укреплений, которые перестают быть надёжными после разрушения любой из траншей.

   Решение

Страница: << 2 3 4 5 6 7 8 [Всего задач: 39]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 65508

Темы:   [ Числовые таблицы и их свойства ] [ Четность и нечетность ] [ Принцип Дирихле (прочее) ]

Сложность: 4- Классы: 7,8,9

В каждой клетке таблицы размером 13×13 записано одно из натуральных чисел от 1 до 25. Клетку назовём хорошей, если среди двадцати пяти чисел, записанных в ней и во всех клетках одной с ней горизонтали и одной с ней вертикали, нет одинаковых. Могут ли все клетки одной из главных диагоналей оказаться хорошими?

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

Решение

---

Задача 65513

Тема:   [ Задачи на движение ]

Сложность: 4- Классы: 8,9,10

Из Златоуста в Миасс выехали одновременно "ГАЗ", "МАЗ" и "КамАЗ". "КамАЗ", доехав до Миасса, сразу повернул назад и встретил "МАЗ" в 18 км, а "ГАЗ" – в 25 км от Миасса. "МАЗ", доехав до Миасса, также сразу повернул назад и встретил "ГАЗ" в 8 км от Миасса. Каково расстояние от Златоуста до Миасса?

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

Решение

---

Задача 65515

Темы:   [ Взвешивания ] [ Четность и нечетность ] [ Классическая комбинаторика (прочее) ] [ Оценка + пример ]

Сложность: 4- Классы: 8,9,10

В ожидании покупателей продавец арбузов поочерёдно взвесил 20 арбузов (массой 1 кг, 2 кг, 3 кг, ..., 20 кг), уравновешивая арбуз на одной чашке весов одной или двумя гирями на другой чашке (возможно, одинаковыми). При этом продавец записывал на бумажке, гири какой массы он использовал. Какое наименьшее количество различных чисел могло оказаться в его записях, если масса каждой гири – целое число килограммов?

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

Решение

---

Задача 65527

Тема:   [ Числовые таблицы и их свойства ]

Сложность: 4- Классы: 10,11

Каждая клетка таблицы размером 7×8 (7 строк и 8 столбцов) покрашена в один из трёх цветов: красный, жёлтый или зелёный. При этом в каждой строке красных клеток не меньше, чем жёлтых, и не меньше, чем зелёных, а в каждом столбце жёлтых клеток не меньше, чем красных, и не меньше, чем зелёных. Сколько зелёных клеток может быть в такой таблице?

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

Решение

---

Страница: << 2 3 4 5 6 7 8 [Всего задач: 39]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями