Страница:
<< 158 159 160 161
162 163 164 >> [Всего задач: 1029]
|
|
|
Сложность: 4
Классы: 8,9,10
|
Клетки шахматной доски 8×8 как-то занумерованы числами от 1 до 32, причём каждое число использовано дважды. Докажите, что можно так выбрать 32 клетки, занумерованные разными числами, что на каждой вертикали и на каждой горизонтали найдётся хотя бы по одной выбранной клетке.
|
|
|
Сложность: 4
Классы: 7,8,9
|
На бесконечной шахматной доске расставлены пешки через три поля на
четвёртое, так что они образуют квадратную сетку.
Докажите, что шахматный конь не может обойти все свободные поля, побывав на каждом поле по одному разу.
|
|
|
Сложность: 4
Классы: 7,8,9
|
За круглым столом были приготовлены 12 мест для жюри с указанием имени на
каждом месте. Николай Николаевич, пришедший первым, по рассеянности сел не на
своё, а на следующее по часовой стрелке место. Каждый член жюри, подходивший к
столу после этого, занимал своё место или, если оно уже было занято, шёл вокруг
стола по часовой стрелке и садился на первое свободное место. Возникшее
расположение членов жюри зависит от того, в каком порядке они подходили к столу.
Сколько может возникнуть различных способов рассадки жюри?
|
|
|
Сложность: 4
Классы: 10,11
|
Даны две таблицы A и B, в каждой m строк и n столбцов. В каждой клетке каждой таблицы записано одно из чисел 0 или 1, причём в строках таблиц числа не убывают (при движении по строке слева направо), и в столбцах таблиц числа не убывают (при движении по столбцу сверху вниз). Известно, что при любом k от 1 до m сумма чисел в верхних k строках таблицы A не меньше суммы чисел в верхних k строках таблицы B. Известно также, что всего в таблице A столько же единиц, сколько в таблице B. Докажите, что при любом l от 1 до n сумма чисел в левых l столбцах таблицы A не больше суммы чисел в левых l столбцах таблицы B.
|
|
|
Сложность: 4
Классы: 8,9,10
|
а) Электрическая схема имеет вид решетки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от каждого узла к любому другому. За какое наименьшее число измерений всегда можно в этом удостовериться?
б) Тот же вопрос для решётки 5×5 (всего 36 узлов).
Страница:
<< 158 159 160 161
162 163 164 >> [Всего задач: 1029]
Фильтр
