Страница:
<< 62 63 64 65
66 67 68 >> [Всего задач: 490]
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
а) В 99 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 50 ящиков, что в них окажется не менее половины всех яблок и не менее половины всех апельсинов.
б) В 100 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 34 ящика, что в них окажется не менее трети всех яблок и не менее трети всех апельсинов.
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
Некоторые участники олимпиады дружат, и дружба взаимна. Назовём группу участников кликой, если все они дружат между собой. Их число называется размером клики. Известно, что максимальный размер клики чётен. Докажите, что участников можно рассадить по двум аудиториям так, что максимальные размеры клик в обеих аудиториях совпадают.
|
|
|
Сложность: 5
Классы: 8,9,10
|
За круглым столом заседают N рыцарей. Каждое утро чародей Мерлин
сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней:
тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания?
(Рассадки, получающиеся друг из друга поворотом, считаются одинаковыми. Мерлин за столом не сидит.)
Оля и Максим оплатили путешествие по архипелагу из 2009 островов, где некоторые острова связаны двусторонними маршрутами катера. Они путешествуют, играя. Сначала Оля выбирает остров, на который они прилетают. Затем они путешествуют вместе на катерах, по очереди выбирая остров, на котором еще не были (первый раз выбирает Максим). Кто не сможет выбрать остров, проиграл.
Докажите, что Оля может выиграть.
|
|
|
Сложность: 5+
Классы: 10,11
|
В школе изучают 2n предметов. Все ученики учатся на 4 и 5. Никакие два
ученика не учатся одинаково, ни про каких двух нельзя сказать, что один из них
учится лучше другого. Доказать, что число учеников в школе не больше 
.
(Мы считаем, что ученик p учится лучше ученика q, если у p оценки по всем предметам не ниже, чем у q, а по некоторым предметам – выше.)
Страница:
<< 62 63 64 65
66 67 68 >> [Всего задач: 490]
Фильтр
