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

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

Страница: << 134 135 136 137 138 139 140 >> [Всего задач: 1359]      



Задача 66746

Тема:   [ Симметричная стратегия ]
Сложность: 4-
Классы: 8,9,10,11

На прямой сидят 2019 точечных кузнечиков. За ход какой-нибудь из кузнечиков прыгает через какого-нибудь другого так, чтобы оказаться на прежнем расстоянии от него. Прыгая только вправо, кузнечики могут добиться того, чтобы какие-то двое из них оказались на расстоянии ровно 1 мм друг от друга. Докажите, что кузнечики могут добиться того же, прыгая из начального положения только влево.

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

Задача 66825

Темы:   [ Логика и теория множеств (прочее) ]
[ Четность и нечетность ]
[ Углы между биссектрисами ]
[ Невыпуклые многоугольники ]
Сложность: 4-
Классы: 8,9,10,11

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

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

Задача 66826

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

В каждой клетке полоски длины 100 стоит по фишке. Можно за 1 рубль поменять местами любые две соседние фишки, а также можно бесплатно поменять местами любые две фишки, между которыми стоят ровно 4 фишки. За какое наименьшее количество рублей можно переставить фишки в обратном порядке?

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

Задача 66893

Темы:   [ Теория алгоритмов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9

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

а) $100\times101$ клеток;

б) $100\times100$ клеток?
Прислать комментарий     Решение


Задача 67032

Темы:   [ Кооперативные алгоритмы ]
[ Четность перестановки ]
Сложность: 4-
Классы: 9,10,11

Султан собрал 300 придворных мудрецов и предложил им испытание. Имеются колпаки 25 различных цветов, заранее известных мудрецам. Султан сообщил, что на каждого из мудрецов наденут один из этих колпаков, причём если для каждого цвета написать количество надетых колпаков, то все числа будут различны. Каждый мудрец будет видеть колпаки остальных мудрецов, а свой колпак нет. Затем все мудрецы одновременно огласят предполагаемый цвет своего колпака. Могут ли мудрецы заранее договориться действовать так, чтобы гарантированно хотя бы 150 из них назвали цвет верно?

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

Страница: << 134 135 136 137 138 139 140 >> [Всего задач: 1359]      



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