Страница:
<< 60 61 62 63 64 65 66 >> [Всего задач: 326]
|
|
|
Сложность: 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
|
В городе Цветочном
n площадей и
m улиц (
m ≥
n + 1). Каждая улица соединяет две площади и не проходит через другие площади. По существующей в городе традиции улица может называться либо Синей, либо Красной. Ежегодно в городе происходит переименование: выбирается площадь и переименовываются все выходящие из неё улицы. Докажите, что можно назвать улицы так, что переименованиями нельзя добиться одинаковых названий у всех улиц города.
|
|
|
Сложность: 5- Классы: 8,9,10
|
В каждый узел бесконечной клетчатой бумаги воткнута
вертикальная булавка. Иголка длины
l лежит на бумаге параллельно
линиям сетки. При каких
l иголку можно повернуть на 90°,
не выводя из плоскости бумаги? Иголку разрешается как угодно
двигать по плоскости, но так, чтобы она проходила между булавками;
толщиной булавок и иголки пренебречь.
|
|
|
Сложность: 5- Классы: 8,9,10,11
|
У Феди есть три палочки. Если из них нельзя сложить треугольник, Федя укорачивает самую длинную из палочек на сумму длин двух других. Если длина
палочки не обратилась в нуль и треугольник снова нельзя сложить, то Федя
повторяет операцию, и т. д. Может ли этот процесс продолжаться бесконечно?
|
|
|
Сложность: 5 Классы: 8,9,10
|
На бесконечном белом листе клетчатой бумаги конечное число клеток окрашено в чёрный цвет так, что у каждой чёрной клетки чётное число (0, 2 или 4) белых
клеток, соседних с ней по стороне. Докажите, что каждую белую клетку можно окрасить в красный или зелёный цвет так, чтобы у каждой чёрной клетки стало поровну красных и зелёных клеток, соседних с ней по стороне.
Страница:
<< 60 61 62 63 64 65 66 >> [Всего задач: 326]