Страница:
<< 71 72 73 74
75 76 77 >> [Всего задач: 506]
|
|
|
Сложность: 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
Классы: 10,11
|
В каждой клетке таблицы размером 4×4 стоит знак "+" или "–". Разрешено одновременно менять знаки на противоположные в любой клетке и во всех клетках, имеющих с ней общую сторону. Сколько разных таблиц можно получить, многократно применяя такие операции?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Даны таблица 100×100 клеток и N фишек. Рассматриваются все такие расстановки фишек в клетки таблицы, что никакие две фишки не стоят в соседних клетках. При каком наибольшем N в каждой из этих расстановок можно найти хотя бы одну фишку, от перемещения которой в соседнюю клетку заданное условие не нарушится? (Соседними считаются клетки, имеющие общую сторону.)
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В строку записаны в некотором порядке натуральные числа от 1 до 1993. Над строкой производится следующая операция: если на первом месте стоит число k, то первые k чисел в строке переставляются в обратном порядке. Докажите, что через несколько таких операций на первом месте окажется число 1.
Страница:
<< 71 72 73 74
75 76 77 >> [Всего задач: 506]
Фильтр
