Страница:
<< 266 267 268 269 270
271 272 >> [Всего задач: 1359]
|
|
|
Сложность: 5 Классы: 8,9,10,11
|
Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
а) Могут ли они гарантировать результат более 500?
б) Могут ли они гарантировать результат не менее 999?
|
|
|
Сложность: 5+ Классы: 10,11
|
В школе изучают 2n предметов. Все ученики учатся на 4 и 5. Никакие два
ученика не учатся одинаково, ни про каких двух нельзя сказать, что один из них
учится лучше другого. Доказать, что число учеников в школе не больше
.
(Мы считаем, что ученик p учится лучше ученика q, если у p оценки по всем предметам не ниже, чем у q, а по некоторым предметам – выше.)
Рассмотрим граф, у которого вершины соответствуют всевозможным трёхэлементным подмножествам множества {1, 2, 3, ..., 2k},
а рёбра проводятся между вершинами, которые соответствуют подмножествам, пересекающимся ровно по одному элементу. Найдите минимальное количество цветов, в которые можно раскрасить вершины графа так, чтобы любые две вершины, соединённые ребром, были разного цвета.
|
|
|
Сложность: 6- Классы: 9,10,11
|
На плоскости отмечены все точки с целыми координатами
(
x,y)
такие,
что
x2+y2
10
10
. Двое играют в игру (ходят по очереди).
Первым ходом первый игрок ставит фишку в какую-то отмеченную точку и
стирает ее. Затем каждым очередным ходом игрок переносит фишку в
какую-то другую отмеченную точку и стирает ее. При этом длины ходов
должны все время увеличиваться; кроме того, запрещено делать ход из
точки в симметричную ей относительно центра. Проигрывает тот, кто не может
сделать ход. Кто из играющих может обеспечить себе победу, как бы ни
играл его соперник?
|
|
|
Сложность: 4- Классы: 8,9,10,11
|
Можно ли расставить во всех точках плоскости с целыми координатами
натуральные числа так, чтобы каждое натуральное число стояло в какой-нибудь
точке, и чтобы на каждой прямой, проходящей через две точки с целыми координатами, но не проходящей через начало координат, расстановка чисел была периодической?
Страница:
<< 266 267 268 269 270
271 272 >> [Всего задач: 1359]