Страница:
<< 1 2 3 [Всего задач: 14]
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
а) В 99 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 50 ящиков, что в них окажется не менее половины всех яблок и не менее половины всех апельсинов.
б) В 100 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 34 ящика, что в них окажется не менее трети всех яблок и не менее трети всех апельсинов.
|
|
|
Сложность: 5
Классы: 9,10,11
|
В стране есть N городов. Некоторые пары из них соединены беспосадочными двусторонними авиалиниями. Оказалось, что для любого k (2 ≤ k ≤ N) при любом выборе k городов количество авиалиний между этими городами не будет превосходить 2k – 2. Докажите, что все авиалинии можно распределить между двумя авиакомпаниями так, что
не будет замкнутого авиамаршрута, в котором все авиалинии принадлежат одной компании.
|
|
|
Сложность: 5+
Классы: 9,10,11
|
На столе лежат купюры
достоинством 1, 2,
.. ,
2
n тугриков. Двое ходят по очереди.
Каждым ходом игрок снимает со стола две купюры, большую отдает
сопернику, а меньшую забирает себе. Каждый стремится получить как
можно больше денег. Сколько тугриков получит начинающий при
правильной игре?
|
|
|
Сложность: 6-
Классы: 9,10,11
|
В 100 ящиках лежат яблоки, апельсины и бананы. Докажите, что можно так выбрать 51 ящик, что в них окажется не менее половины всех яблок, не менее половины всех апельсинов и не менее половины всех бананов.
Страница:
<< 1 2 3 [Всего задач: 14]
Все авторы
>>
Челноков Г.Р. 
