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

---

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

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

   Решение

Страница: << 72 73 74 75 76 77 78 >> [Всего задач: 632]      

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

---

Задача 65137

Темы:   [ Симметричная стратегия ] [ Четность и нечетность ]

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

Придя в школу, Коля и Алиса обнаружили на доске надпись: "ГОРОДСКАЯ УСТНАЯ ОЛИМПИАДА". Они договорились сыграть в следующую игру: за один ход в этой надписи разрешается стереть произвольное количество одинаковых букв, а выигрывает тот, кто стирает последнюю букву. Первым ходил Коля и стёр последнюю букву "А". Как надо играть Алисе, чтобы обеспечить себе выигрыш?

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

Решение

---

Задача 65157

Темы:   [ НОД и НОК. Взаимная простота ] [ Четность и нечетность ] [ Арифметика остатков (прочее) ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4-

По кругу записывают 2015 натуральных чисел так, чтобы каждые два соседних числа различались на их наибольший общий делитель.
Найдите наибольшее натуральное N, на которое гарантированно будет делиться произведение этих 2015 чисел.

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

Решение

---

Задача 65385

Темы:   [ Теория чисел. Делимость (прочее) ] [ Четность и нечетность ] [ Индукция (прочее) ] [ Принцип Дирихле (прочее) ]

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

У каждого целого числа от  n + 1  до 2n включительно (n – натуральное) возьмём наибольший нечётный делитель и сложим все эти делители.
Докажите, что получится n².

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

Решение

---

Задача 65430

Темы:   [ Числовые таблицы и их свойства ] [ Четность и нечетность ] [ Арифметическая прогрессия ]

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

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

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

Решение

---

Задача 65508

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

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

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

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

Решение

---

Страница: << 72 73 74 75 76 77 78 >> [Всего задач: 632]      

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