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

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

Страница: << 259 260 261 262 263 264 265 >> [Всего задач: 4282]      



Задача 116286

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

Две фирмы по очереди нанимают программистов, среди которых есть 11 гениев. Первого программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим правилам, она прекращает приём, а другая может продолжать. Список программистов и их знакомств заранее известен, включая информацию о том, кто гении. Могут ли знакомства быть устроены так, что фирма, вступающая в игру второй, сможет нанять 10 гениев, как бы ни действовала первая фирма?

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

Задача 116397

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

100 красных точек разделили синюю окружность на 100 дуг, длины которых являются всеми натуральными числами от 1 до 100 в произвольном порядке. Докажите, что существуют две перпендикулярные хорды с красными концами.

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

Задача 116730

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

Автор: Кноп К.А.

У Кости была кучка из 100 камешков. Каждым ходом он делил какую-то из кучек на две меньших, пока у него в итоге не оказалось
100 кучек по одному камешку. Докажите, что
  а) в какой-то момент в каких-то 30 кучках было в сумме ровно 60 камешков;
  б) в какой-то момент в каких-то 20 кучках было в сумме ровно 60 камешков;
  в) Костя мог действовать так, чтобы ни в какой момент не нашлось 19 кучек, в которых в сумме ровно 60 камешков.

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

Задача 116840

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

Клетчатая полоска 1×1000000 разбита на 100 сегментов. В каждой клетке записано целое число, причём в клетках, лежащих в одном сегменте, числа совпадают. В каждую клетку поставили по фишке. Затем сделали такую операцию: все фишки одновременно передвинули, каждую – на то количество клеток вправо, которое указано в её клетке (если число отрицательно, то фишка двигается влево); при этом оказалось, что в каждую клетку снова попало по фишке. Эту операцию повторяют много раз. Для каждой фишки первого сегмента подсчитали, через сколько операций она впервые снова окажется в этом сегменте. Докажите, что среди полученных чисел не более 100 различных.

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

Задача 97774

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Комбинаторика (прочее) ]
[ Двоичная система счисления ]
[ Арифметика остатков (прочее) ]
Сложность: 5+
Классы: 9,10,11

Автор: Анджанс А.

N друзей одновременно узнали N новостей, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями.
Каждый разговор длится 1 час. За один разговор можно передать сколько угодно новостей.
Какое минимальное количество часов необходимо, чтобы все узнали все новости? Рассмотрите три случая:
  а)  N = 64,
  б)  N = 55,
  в)  N = 100.

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

Страница: << 259 260 261 262 263 264 265 >> [Всего задач: 4282]      



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