Страница: << 1517 1518 1519 1520 1521 1522 1523 >> [Всего задач: 8157]      

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

---

Задача 110164

Темы:   [ Процессы и операции ] [ Теория алгоритмов (прочее) ] [ Оценка + пример ]

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

Мишень "бегущий кабан" находится в одном из n окошек, расположенных в ряд. Окошки закрыты занавесками так, что для стрелка мишень все время остается невидимой. Чтобы поразить мишень, достаточно выстрелить в окошко, в котором она в момент выстрела находится. Если мишень находится не в самом правом окошке, то сразу после выстрела она перемещается на одно окошко вправо; из самого правого окошка мишень никуда не перемещается. Какое наименьшее число выстрелов нужно сделать, чтобы наверняка поразить мишень?

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

Решение

---

Задача 110181

Темы:   [ Раскраски ] [ Задачи с ограничениями ] [ Ориентированные графы ] [ Перестановки и подстановки (прочее) ] [ Отношение порядка ]

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

Даны  N ≥ 3  точек, занумерованных числами 1, 2, ..., N. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовем однотонной, если нет двух таких точек A и B, что от A до B можно добраться и по красным стрелкам, и по синим. Найдите количество однотонных раскрасок.

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

Решение

---

Задача 110197

Темы:   [ Уравнения в целых числах ] [ Неравенство Коши ] [ Монотонность и ограниченность ]

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

Найдите все такие пары  (x, y)  натуральных чисел, что  x + y = aⁿ,  x² + y² = a^m  для некоторых натуральных a, n, m.

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

Решение

---

Задача 110200

Темы:   [ Ориентированные графы ] [ Связность и разложение на связные компоненты ]

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

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

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

Решение

---

Задача 110205

Темы:   [ Делимость чисел. Общие свойства ] [ Тождественные преобразования ] [ Индукция (прочее) ]

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

Докажите, что если натуральное число N представляется в виде суммы трёх квадратов целых чисел, делящихся на 3, то оно также представляется в виде суммы трёх квадратов целых чисел, не делящихся на 3.

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

Решение

---

Страница: << 1517 1518 1519 1520 1521 1522 1523 >> [Всего задач: 8157]      

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