ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 97 98 99 100 101 102 103 >> [Всего задач: 779]      



Задача 109432

Темы:   [ Теория алгоритмов (прочее) ]
[ Геометрия на клетчатой бумаге ]
Сложность: 4+
Классы: 7,8,9

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


Задача 109628

Темы:   [ Теория алгоритмов (прочее) ]
[ Четность и нечетность ]
Сложность: 4+
Классы: 8,9,10

Во взводе служат три сержанта и несколько солдат. Сержанты по очереди дежурят по взводу. Командир издал такой приказ.
  1. За каждое дежурство должен быть дан хотя бы один наряд вне очереди.
  2. Никакой солдат не должен иметь более двух нарядов и получать более одного наряда за одно дежурство.
  3. Списки получивших наряды ни за какие два дежурства не должны совпадать.
  4. Сержант, первым нарушивший одно из изложенных выше правил, наказывается гауптвахтой.
Сможет ли хотя бы один из сержантов, не сговариваясь с другими, давать наряды так, чтобы не попасть на гауптвахту?

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

Задача 110927

 [Паук и бабочка]
Темы:   [ Теория игр (прочее) ]
[ Четность и нечетность ]
Сложность: 4+
Классы: 7,8,9,10,11

Паук в лесу сплёл паутину. Длинные нити привязал к веткам. И в эту паутину залетела бабочка. За один ход бабочка или паук могут передвинуться по отрезку нити в соседнюю точку пересечения нитей; бабочка также может выбраться на конец нити (ветку), если перед этим находилась в соседней точке пересечения. Они ходят по очереди, начинает бабочка. Если бабочка смогла добраться до веток, она спаслась (это её победа). Если паук добрался до бабочки, он её съедает (и это его победа). Возможен и такой исход, когда никто не побеждает, а игра длится бесконечно.

  а) Чем закончится игра в ситуации, изображённой на рисунке? (У паутины четыре кольца и семь радиусов.
  б) Чем закончится игра, если колец три, а радиусов семь?
  в) Чем закончится игра, если колец четыре, а радиусов десять?
  г) Разберите общий случай:  K ≥ 2  колец и  R ≥ 3  радиусов.

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

Задача 111862

Темы:   [ Взвешивания ]
[ Делимость чисел. Общие свойства ]
[ Оценка + пример ]
Сложность: 4+
Классы: 9,10,11

Пете и Васе подарили одинаковые наборы из N гирь, в которых массы любых двух гирь различаются не более, чем в 1,25 раз. Пете удалось разделить все гири своего набора на 10 равных по массе групп, а Васе удалось разделить все гири своего набора на 11 равных по массе групп. Найдите наименьшее возможное значение N.

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

Задача 111910

Темы:   [ Теория игр (прочее) ]
[ Инварианты ]
[ Делимость чисел. Общие свойства ]
Сложность: 4+
Классы: 8,9,10

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

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

Страница: << 97 98 99 100 101 102 103 >> [Всего задач: 779]      



© 2004-... МЦНМО (о копирайте)
Пишите нам