Страница:
<< 89 90 91 92
93 94 95 >> [Всего задач: 737]
|
|
|
Сложность: 4+
Классы: 8,9,10
|
В таблице m строк, n столбцов. Горизонтальным ходом называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется вертикальный ход ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое k, что за k ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.
|
|
|
Сложность: 4+
Классы: 7,8,9,10
|
Геологи взяли в экспедицию 80 банок консервов, веса которых все известны и различны (имеется список). Через некоторое время надписи на консервах стали
нечитаемыми, и только завхоз знает, где что. Он может это всем доказать (то есть обосновать, что в какой банке находится), не вскрывая консервов и пользуясь только
сохранившимся списком и двухчашечными весами со стрелкой, показывающей разницу весов.
Докажите, что для этой цели ему
а) достаточно четырёх взвешиваний и
б) недостаточно трёх.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Есть доска 1×1000, вначале пустая, и куча из n фишек. Двое ходят по очереди. Первый своим ходом "выставляет" на доску не более 17 фишек по одной на любое свободное поле (он может взять все 17 из кучи, а может часть – из кучи, а часть – переставить на доске). Второй снимает с доски любую серию фишек (серия – это несколько фишек, стоящих подряд, то есть без свободных полей между ними) и кладёт их обратно в кучу. Первый выигрывает, если ему удастся выставить все фишки в ряд без пробелов.
а) Докажите, что при n = 98 первый всегда может выиграть.
б) При каком наибольшем n первый всегда может выиграть?
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Имеется набор из 20 гирь, с помощью которых можно взвесить любой целый вес
от 1 до 1997 г (гири кладутся на одну чашку весов, измеряемый вес – на другую). Каков минимально возможный вес самой тяжелой гири такого набора, если:
а) веса гирь набора все целые,
б) веса не обязательно целые?
|
|
|
Сложность: 4+
Классы: 8,9,10
|
С цепочкой камней домино, сложенной по обычным правилам, разрешается проделывать такую операцию: выбирается кусок из нескольких подряд доминошек с одинаковыми очками на концах куска, переворачивается целиком и вставляется на то же место. Докажите, что если у двух цепочек, сложенных из двух одинаковых комплектов домино, значения очков на концах совпадают, то разрешёнными операциями можно сделать порядок следования доминошек во второй цепочке таким же, как в первой.
Страница:
<< 89 90 91 92
93 94 95 >> [Всего задач: 737]
Фильтр
