Страница:
<< 685 686 687 688
689 690 691 >> [Всего задач: 4557]
|
|
|
Сложность: 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+
Классы: 9,10
|
Раскрашенный в чёрный и белый цвета кубик с гранью в одну клетку поставили
на одну из клеток шахматной доски и прокатили по ней так, что кубик побывал на
каждой клетке ровно по одному разу. Можно ли так раскрасить кубик и так прокатить его по доске, чтобы каждый раз цвета клетки и соприкоснувшейся с ней грани совпадали?
|
|
|
Сложность: 4+
Классы: 7,8,9,10
|
Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?
Страница:
<< 685 686 687 688
689 690 691 >> [Всего задач: 4557]
Фильтр
