Страница:
<< 53 54 55 56
57 58 59 >> [Всего задач: 1240]
|
|
|
Сложность: 4
Классы: 10,11
|
На съезд собрались 5000 кинолюбителей, каждый видел хотя бы один фильм. Их делят на секции двух типов: либо обсуждение фильма, который все члены секции видели, либо каждый рассказывает о виденном фильме, который больше никто в секции не видел. Докажите, что всех можно разбить ровно на 100 секций. (Секции из одного человека разрешаются: он пишет отзыв о виденном фильме.)
Изначально на доске записаны 10 последовательных натуральных чисел.
За одну операцию разрешается выбрать любые два числа на доске (обозначим их a и b) и заменить их на числа a² – 2011b² и ab. После нескольких таких операций на доске не осталось ни одного из исходных чисел. Могли ли там опять оказаться 10 последовательных натуральных чисел (записанных в некотором порядке)?
|
|
|
Сложность: 4
Классы: 5,6,7
|
Компьютеры 1, 2, 3, ..., 100 соединены в кольцо (первый со вторым, второй с третьим, ..., сотый с первым). Хакеры подготовили 100 вирусов, занумеровали их и в различное время в произвольном порядке запускают каждый вирус на компьютер, имеющий тот же номер. Если вирус попадает на незаражённый компьютер, то он заражает его и переходит на следующий в цепи компьютер с большим номером до тех пор, пока не попадёт на уже заражённый компьютер (с компьютера 100 вирус переходит на компьютер 1). Тогда вирус погибает, а этот компьютер восстанавливается. Ни на один компьютер два вируса одновременно не попадают. Сколько компьютеров будет заражено в результате атаки этих 100 вирусов?
|
|
|
Сложность: 4
Классы: 7,8,9
|
На острове Невезения с населением 96 человек правительство решило провести пять реформ. Каждой реформой недовольна ровно половина всех граждан. Гражданин выходит на митинг, если он недоволен более чем половиной всех реформ. Какое максимальное число людей правительство может ожидать на митинге?
|
|
|
Сложность: 4+
Классы: 9,10,11
|
а) Есть неограниченный набор карточек со словами "abc", "bca", "cab". Из них составляют слово по такому правилу. В качестве начального слова выбирается любая карточка, а далее на каждом шаге к имеющемуся слову можно либо приклеить карточку слева или справа, либо разрезать слово в любом месте (между буквами) и вклеить карточку туда. Можно ли так составить палиндром?
б) Есть неограниченный набор красных карточек со словами "abc", "bca", "cab" и синих карточек со словами "cba", "acb", "bac". Из них по тем же правилам составили палиндром. Верно ли, что было использовано одинаковое количество красных и синих карточек?
Страница:
<< 53 54 55 56
57 58 59 >> [Всего задач: 1240]
Фильтр
