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

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

Страница: << 266 267 268 269 270 271 272 >> [Всего задач: 1359]      



Задача 115987

Темы:   [ Процессы и операции ]
[ Арифметика остатков (прочее) ]
[ Четность перестановки ]
[ Кооперативные алгоритмы ]
Сложность: 5
Классы: 8,9,10,11

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
  а) Могут ли они гарантировать результат более 500?
  б) Могут ли они гарантировать результат не менее 999?

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

Задача 78166

Темы:   [ Сочетания и размещения ]
[ Принцип крайнего ]
[ Подсчет двумя способами ]
[ Теория множеств (прочее) ]
Сложность: 5+
Классы: 10,11

В школе изучают 2n предметов. Все ученики учатся на 4 и 5. Никакие два ученика не учатся одинаково, ни про каких двух нельзя сказать, что один из них учится лучше другого. Доказать, что число учеников в школе не больше   .
(Мы считаем, что ученик p учится лучше ученика q, если у p оценки по всем предметам не ниже, чем у q, а по некоторым предметам – выше.)

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

Задача 116695

Темы:   [ Теория графов (прочее) ]
[ Сочетания и размещения ]
[ Принцип Дирихле ]
[ Объединение, пересечение и разность множеств ]
[ Примеры и контрпримеры. Конструкции ]
[ Оценка + пример ]
Сложность: 5+
Классы: 10

Рассмотрим граф, у которого вершины соответствуют всевозможным трёхэлементным подмножествам множества  {1, 2, 3, ..., 2k},  а рёбра проводятся между вершинами, которые соответствуют подмножествам, пересекающимся ровно по одному элементу. Найдите минимальное количество цветов, в которые можно раскрасить вершины графа так, чтобы любые две вершины, соединённые ребром, были разного цвета.

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

Задача 115399

Темы:   [ Поворот на $90^\circ$ ]
[ Наименьшее или наибольшее расстояние (длина) ]
[ Метод координат на плоскости ]
[ Теория игр (прочее) ]
Сложность: 6-
Классы: 9,10,11

На плоскости отмечены все точки с целыми координатами  (x,y) такие, что x2+y2 1010 . Двое играют в игру (ходят по очереди). Первым ходом первый игрок ставит фишку в какую-то отмеченную точку и стирает ее. Затем каждым очередным ходом игрок переносит фишку в какую-то другую отмеченную точку и стирает ее. При этом длины ходов должны все время увеличиваться; кроме того, запрещено делать ход из точки в симметричную ей относительно центра. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу, как бы ни играл его соперник?
Прислать комментарий     Решение


Задача 35226

Темы:   [ НОД и НОК. Взаимная простота ]
[ Процессы и операции ]
[ Целочисленные решетки (прочее) ]
[ Периодичность и непериодичность ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 4-
Классы: 8,9,10,11

Можно ли расставить во всех точках плоскости с целыми координатами натуральные числа так, чтобы каждое натуральное число стояло в какой-нибудь точке, и чтобы на каждой прямой, проходящей через две точки с целыми координатами, но не проходящей через начало координат, расстановка чисел была периодической?

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

Страница: << 266 267 268 269 270 271 272 >> [Всего задач: 1359]      



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