Страница:
<< 259 260 261 262
263 264 265 >> [Всего задач: 4282]
|
|
|
Сложность: 5 Классы: 10,11
|
Две фирмы по очереди нанимают программистов, среди которых есть 11 гениев. Первого программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим правилам, она прекращает приём, а другая может продолжать. Список программистов и их знакомств заранее известен, включая информацию о том, кто гении. Могут ли знакомства быть устроены так, что фирма, вступающая в игру второй, сможет нанять 10 гениев, как бы ни действовала первая фирма?
|
|
|
Сложность: 5 Классы: 10,11
|
100 красных точек разделили синюю окружность на 100 дуг, длины которых являются всеми натуральными числами от 1 до 100 в произвольном порядке. Докажите, что существуют две перпендикулярные хорды с красными концами.
|
|
|
Сложность: 5 Классы: 10,11
|
У Кости была кучка из 100 камешков. Каждым ходом он делил какую-то из кучек на две меньших, пока у него в итоге не оказалось
100 кучек по одному камешку. Докажите, что
а) в какой-то момент в каких-то 30 кучках было в сумме ровно 60 камешков;
б) в какой-то момент в каких-то 20 кучках было в сумме ровно 60 камешков;
в) Костя мог действовать так, чтобы ни в какой момент не нашлось 19 кучек, в которых в сумме ровно 60 камешков.
|
|
|
Сложность: 5 Классы: 10,11
|
Клетчатая полоска 1×1000000 разбита на 100 сегментов. В каждой клетке записано целое число, причём в клетках, лежащих в одном сегменте, числа совпадают. В каждую клетку поставили по фишке. Затем сделали такую операцию: все фишки одновременно передвинули, каждую – на то количество клеток вправо, которое указано в её клетке (если число отрицательно, то фишка двигается влево); при этом оказалось, что в каждую клетку снова попало по фишке. Эту операцию повторяют много раз. Для каждой фишки первого сегмента подсчитали, через сколько операций она впервые снова окажется в этом сегменте. Докажите, что среди полученных чисел не более 100 различных.
|
|
|
Сложность: 5+ Классы: 9,10,11
|
N друзей одновременно узнали N новостей, причём каждый узнал одну
новость. Они стали звонить друг другу и обмениваться новостями.
Каждый разговор длится 1 час. За один разговор можно передать сколько угодно новостей.
Какое минимальное количество часов необходимо, чтобы все узнали все новости?
Рассмотрите три случая:
а) N = 64,
б) N = 55,
в) N = 100.
Страница:
<< 259 260 261 262
263 264 265 >> [Всего задач: 4282]