Страница:
<< 16 17 18 19
20 21 22 >> [Всего задач: 160]
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Есть доска 1×1000, вначале пустая, и куча из n фишек. Двое ходят по очереди. Первый своим ходом "выставляет" на доску не более 17 фишек по одной на любое свободное поле (он может взять все 17 из кучи, а может часть – из кучи, а часть – переставить на доске). Второй снимает с доски любую серию фишек (серия – это несколько фишек, стоящих подряд, то есть без свободных полей между ними) и кладёт их обратно в кучу. Первый выигрывает, если ему удастся выставить все фишки в ряд без пробелов.
а) Докажите, что при n = 98 первый всегда может выиграть.
б) При каком наибольшем n первый всегда может выиграть?
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Имеется набор из 20 гирь, с помощью которых можно взвесить любой целый вес
от 1 до 1997 г (гири кладутся на одну чашку весов, измеряемый вес – на другую). Каков минимально возможный вес самой тяжелой гири такого набора, если:
а) веса гирь набора все целые,
б) веса не обязательно целые?
|
|
|
Сложность: 4+
Классы: 9,10,11
|
При каком наименьшем $n$ для любого набора $A$ из $2007$ множеств
найдется такой набор $B$ из $n$ множеств,
что каждое множество набора $A$ является
пересечением двух различных множеств набора $B$?
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
На острове живут
100
рыцарей и
100
лжецов, у каждого из них есть хотя бы один друг. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды утром каждый житель произнес либо фразу "Все мои друзья – рыцари", либо фразу "Все мои друзья – лжецы", причем каждую из фраз произнесло ровно
100
человек. Найдите наименьшее возможное число пар друзей, один из которых рыцарь, а другой – лжец.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Пете и Васе подарили одинаковые наборы из N гирь, в которых массы любых двух гирь различаются не более, чем в 1,25 раз. Пете удалось разделить все гири своего набора на 10 равных по массе групп, а Васе удалось разделить все гири своего набора на 11 равных по массе групп. Найдите наименьшее возможное значение N.
Страница:
<< 16 17 18 19
20 21 22 >> [Всего задач: 160]
Фильтр
