ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 2214 2215 2216 2217 2218 2219 2220 >> [Всего задач: 21755]      



Задача 78808

Тема:   [ Числовые таблицы и их свойства ]
Сложность: 3+
Классы: 9

В некоторых клетках квадратной таблицы n×n стоят звёздочки. Известно, что если вычеркнуть любой набор строк (только не все), то найдётся столбец ровно с одной невычеркнутой звёздочкой. (В частности, если строки совсем не вычёркивать, то столбец ровно с одной звёздочкой существует.) Доказать, что если вычеркнуть любой набор столбцов (только не все), то найдётся строка ровно с одной невычеркнутой звёздочкой.

Прислать комментарий     Решение

Задача 78811

Тема:   [ Линейные неравенства и системы неравенств ]
Сложность: 3+
Классы: 9

Имеется набор натуральных чисел, причём сумма любых семи из них меньше 15, а сумма всех чисел из набора равна 100.
Какое наименьшее количество чисел может быть в наборе?

Прислать комментарий     Решение

Задача 78814

Темы:   [ Числовые таблицы и их свойства ]
[ Шахматные доски и шахматные фигуры ]
Сложность: 3+
Классы: 9,10

В клетках шахматной доски размером n×n расставлены числа: на пересечении k-й строки и m-го столбца стоит число akm. При любой расстановке на этой доске n ладей, при которой никакие две из них не бьют друг друга, сумма закрытых чисел равна 1972. Доказать, что существует два таких набора чисел x1, x2, ..., xn и y1, ..., yn, что при всех k и m выполняется равенство  akm = xk + ym.

Прислать комментарий     Решение

Задача 79243

Темы:   [ Деление многочленов с остатком. НОД и НОК многочленов ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 10

Дан многочлен с целыми коэффициентами. В трёх целых точках он принимает значение 2.
Доказать, что ни в какой целой точке он не принимает значение 3.

Прислать комментарий     Решение

Задача 79244

Темы:   [ Принцип крайнего (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Деревья ]
Сложность: 3+
Классы: 10

В городе N с каждой станции метро на любую другую можно проехать. Доказать, что одну из станций можно закрыть на ремонт без права проезда через неё так, чтобы с любой из оставшихся станций можно было по-прежнему проехать на любую другую.

Прислать комментарий     Решение

Страница: << 2214 2215 2216 2217 2218 2219 2220 >> [Всего задач: 21755]      



© 2004-... МЦНМО (о копирайте)
Пишите нам