Страница:
<< 56 57 58 59
60 61 62 >> [Всего задач: 326]
|
|
|
Сложность: 5
Классы: 9,10,11
|
В коробке лежат карточки, занумерованные натуральными
числами от 1 до 2006. На карточке
с номером 2006 лежит карточка с номером 2005
и т. д. до 1. За ход разрешается взять одну верхнюю
карточку (из любой коробки) и переложить ее либо на дно пустой коробки, либо на
карточку с номером на единицу больше. Сколько пустых коробок нужно для
того, чтобы переложить все карточки в другую коробку?
|
|
|
Сложность: 5
Классы: 9,10,11
|
Али-Баба и разбойник делят клад, состоящий из 100 золотых монет, разложенных в
10 кучек по 10 монет. Али-Баба выбирает 4 кучки, ставит около каждой из них по
кружке, откладывает в каждую кружку по несколько монет (не менее одной, но не
всю кучку). Разбойник должен как-то переставить кружки, изменив их
первоначальное расположение, после чего монеты высыпаются из кружек в те кучки,
около которых оказались кружки. Далее Али-Баба снова выбирает 4 кучки из 10,
ставит около них кружки, и т. д. В любой момент Али-Баба может уйти, унеся с
собой любые три кучки по выбору. Остальные монеты достаются разбойнику. Какое
наибольшее число монет сможет унести Али-Баба, если разбойник тоже старается
получить побольше монет?
|
|
|
Сложность: 5
Классы: 8,9,10
|
За круглым столом сидят 100 представителей 50 стран, по двое от каждой страны.
Докажите, что их можно разбить на две группы таким образом, что в каждой группе будет по одному представителю от
каждой страны, и каждый человек находился в одной группе не более чем с одним своим соседом.
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
а) В 99 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 50 ящиков, что в них окажется не менее половины всех яблок и не менее половины всех апельсинов.
б) В 100 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 34 ящика, что в них окажется не менее трети всех яблок и не менее трети всех апельсинов.
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
Некоторые участники олимпиады дружат, и дружба взаимна. Назовём группу участников кликой, если все они дружат между собой. Их число называется размером клики. Известно, что максимальный размер клики чётен. Докажите, что участников можно рассадить по двум аудиториям так, что максимальные размеры клик в обеих аудиториях совпадают.
Страница:
<< 56 57 58 59
60 61 62 >> [Всего задач: 326]
Фильтр
