Страница:
<< 30 31 32 33 34 35 36 >> [Всего задач: 215]
|
|
Сложность: 5- Классы: 8,9,10,11
|
В прямоугольной таблице 9 строк и 2004 столбца. В её клетках расставлены числа от 1 до 2004, каждое – по 9 раз. При этом в каждом столбце числа различаются не более чем на 3. Найдите минимальную возможную сумму чисел в первой строке.
|
|
Сложность: 5- Классы: 10,11
|
В каждой клетке таблицы 1000×1000 стоит ноль или единица. Докажите, что можно либо вычеркнуть 990 строк так, что каждом столбце будет хотя бы одна невычеркнутая единица, либо вычеркнуть 990 столбцов так, что в каждой строке будет хотя бы один невычеркнутый ноль.
|
|
Сложность: 5 Классы: 7,8,9
|
Можно ли расставить цифры 0, 1 и 2 в клетках листа клетчатой бумаги размером 100×100 таким образом, чтобы в каждом прямоугольнике размером 3×4, стороны которого идут по сторонам клеток, оказалось бы три нуля, четыре единицы и пять двоек?
|
|
Сложность: 5 Классы: 10,11
|
Автобусный маршрут содержит 14 остановок (считая две конечные). В автобусе
одновременно могут ехать не более 25 пассажиров. Доказать, что во время
поездки автобуса из одного конца в другой
a) найдутся восемь таких различных остановок A1, B1, A2, B2, A3, B3, A4, B4, что ни один пассажир не едет от A1 до B1, ни один пассажир не едет от A2 до B2, ни один пассажир не едет от A3 до B3 и ни один пассажир не едет от A4 до B4;
б) может оказаться, что пассажиры едут таким образом, что не существует десяти различных остановок A1, B1, A2, B2, A3, B3, A4, B4, A5, B5, которые обладали бы аналогичными свойствами.
|
|
Сложность: 5 Классы: 8,9,10
|
В таблице из n столбцов и 2n строк, в которых выписаны все возможные различные наборы из n чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что:
а) сумма всех чисел в выбранных строках равна 0;
б) сумма всех выбранных строк есть нулевая строка.
(Строки складываются покоординатно как векторы.)
Страница:
<< 30 31 32 33 34 35 36 >> [Всего задач: 215]