Страница:
<< 2214 2215 2216 2217
2218 2219 2220 >> [Всего задач: 21755]
В некоторых клетках квадратной таблицы n×n стоят звёздочки. Известно, что если вычеркнуть любой набор строк (только не все), то найдётся столбец ровно с одной невычеркнутой звёздочкой. (В частности, если строки совсем не вычёркивать, то столбец ровно с одной звёздочкой существует.) Доказать, что
если вычеркнуть любой набор столбцов (только не все), то найдётся строка
ровно с одной невычеркнутой звёздочкой.
Имеется набор натуральных чисел, причём сумма любых семи из них меньше 15, а
сумма всех чисел из набора равна 100.
Какое наименьшее количество чисел может быть в наборе?
|
|
|
Сложность: 3+ Классы: 9,10
|
В клетках шахматной доски размером n×n расставлены числа: на
пересечении k-й строки и m-го столбца стоит число akm. При любой расстановке на этой доске n ладей, при которой никакие две из них не бьют друг друга, сумма закрытых чисел равна 1972. Доказать, что существует два таких набора чисел x1, x2, ..., xn и y1, ..., yn, что при всех k и m выполняется равенство
akm = xk + ym.
Дан многочлен с целыми коэффициентами. В трёх целых точках он принимает
значение 2.
Доказать, что ни в какой целой точке он не принимает значение 3.
В городе N с каждой станции метро на любую другую можно проехать. Доказать, что одну из станций можно закрыть на ремонт без права проезда через неё так, чтобы с любой из оставшихся станций можно было по-прежнему проехать на любую
другую.
Страница:
<< 2214 2215 2216 2217
2218 2219 2220 >> [Всего задач: 21755]