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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

В каждой клетке таблицы 1000×1000 стоит ноль или единица. Докажите, что можно либо вычеркнуть 990 строк так, что каждом столбце будет хотя бы одна невычеркнутая единица, либо вычеркнуть 990 столбцов так, что в каждой строке будет хотя бы один невычеркнутый ноль.

   Решение

Задачи

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 43]      



Задача 116272

Темы:   [ Четность и нечетность ]
[ Подсчет двумя способами ]
[ Индукция (прочее) ]
[ Теория графов (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Автор: Шень А.Х.

В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.

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

Задача 116283

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Неравенство треугольника (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Даны N синих и N красных палочек, причём сумма длин синих палочек равна сумме длин красных. Известно, что из синих палочек можно сложить N-угольник, и из красных – тоже. Всегда ли можно выбрать одну синюю и одну красную палочки и перекрасить их (синюю – в красный цвет, а красную – в синий) так, что снова из синих палочек можно будет сложить N-угольник, и из красных – тоже? Решите задачу
  а) для  N = 3;
  б) для произвольного натурального  N > 3.

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

Задача 116213

Темы:   [ Числовые таблицы и их свойства ]
[ Принцип Дирихле (прочее) ]
[ Подсчет двумя способами ]
[ Разбиения на пары и группы; биекции ]
[ Доказательство от противного ]
[ Принцип крайнего (прочее) ]
Сложность: 4+
Классы: 7,8,9

Автор: Bapat R.B.

В каждой клетке квадратной таблицы написано по числу. Известно, что в каждой строке таблицы сумма двух наибольших чисел равна a,
а в каждом столбце сумма двух наибольших чисел равна b. Докажите, что  a = b.

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

Задача 116052

Темы:   [ Числовые таблицы и их свойства ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 10,11

В каждой клетке таблицы 1000×1000 стоит ноль или единица. Докажите, что можно либо вычеркнуть 990 строк так, что каждом столбце будет хотя бы одна невычеркнутая единица, либо вычеркнуть 990 столбцов так, что в каждой строке будет хотя бы один невычеркнутый ноль.

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

Задача 116284

Темы:   [ Трапеции (прочее) ]
[ Угол между касательной и хордой ]
[ Инверсия помогает решить задачу ]
[ Гомотетия помогает решить задачу ]
Сложность: 5-
Классы: 9,10,11

Автор: Ивлев Ф.

Боковые стороны AB и CD трапеции ABCD являются соответственно хордами окружностей ω1 и ω2, касающихся друг друга внешним образом. Градусные меры касающихся дуг AB и CD равны α и β. Окружности ω3 и ω4 также имеют хорды AB и CD соответственно. Их дуги AB и CD, расположенные с той же стороны от хорд, что соответствующие дуги первых двух окружностей, имеют градусные меры β и α. Докажите, что ω3 и ω4 тоже касаются.

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

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 43]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .