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

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

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

   Решение

Задачи

Страница: << 82 83 84 85 86 87 88 >> [Всего задач: 1854]      



Задача 65155

Тема:   [ Принцип Дирихле (площадь и объем) ]
Сложность: 3+
Классы: 9,10,11

Ковёр имеет форму квадрата со стороной 275 см. Моль проела в нем четыре дырки. Можно ли гарантированно вырезать из ковра квадратный кусок со стороной 1 м, не содержащий дырок? Дырки считайте точечными.

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

Задача 65159

Темы:   [ Невыпуклые многоугольники ]
[ Деление с остатком ]
Сложность: 3+
Классы: 8,9

Секретная база окружена прозрачным извилистым забором в форме невыпуклого многоугольника, снаружи – болото. Через болото проложена прямая линия электропередач из 36 столбов, часть из которых стоит снаружи базы, а часть – внутри. (Линия электропередач не проходит через вершины забора.) Шпион обходит базу снаружи вдоль забора так, что забор всё время по правую руку от него. Каждый раз, оказавшись на линии электропередач, он считает, сколько всего столбов находится по левую руку от него (он их все видит). К моменту, когда шпион обошёл весь забор, он насчитал в сумме 2015 столбов. Сколько столбов находится внутри базы?

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

Задача 65164

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9

Автор: Фольклор

Какое максимальное число шашек можно расставить на доске 8×8 так, чтобы каждая была под боем?

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

Задача 65387

Темы:   [ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Шахматная раскраска ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9,10,11

Какое наименьшее количество квадратиков 1×1 надо нарисовать, чтобы получилось изображение квадрата 25×25, разделённого на 625 квадратиков 1×1?

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

Задача 65391

Темы:   [ Арифметическая прогрессия ]
[ НОД и НОК. Взаимная простота ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9

Сто натуральных чисел образуют возрастающую арифметическую прогрессию. Возможно ли, что каждые два из этих чисел взаимно просты?

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

Страница: << 82 83 84 85 86 87 88 >> [Всего задач: 1854]      



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