Loading [MathJax]/jax/output/HTML-CSS/jax.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Страница: << 75 76 77 78 79 80 81 >> [Всего задач: 490]      



Задача 67076

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

Дан клетчатый квадрат n×n, где  n > 1.  Кроссвордом будем называть любое непустое множество его клеток, а словом – любую горизонтальную и любую вертикальную полоску (клетчатый прямоугольник шириной в одну клетку), целиком состоящую из клеток кроссворда и не содержащуюся ни в какой большей полоске из клеток кроссворда (ни горизонтальной, ни вертикальной). Пусть x – количество слов в кроссворде, y – наименьшее количество слов, которыми можно покрыть кроссворд. Найдите максимум отношения xy при данном n.

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

Задача 73615

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

В таблице размерами m×n расставлены числа – в каждой клетке по числу. В каждом столбце подчеркнуто k наибольших чисел  (k ≤ m),  в каждой строке – l наибольших чисел  (l ≤ n).  Докажите, что по крайней мере kl чисел подчёркнуты дважды.

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

Задача 78557

Темы:   [ Покрытия ]
[ Принцип Дирихле (прочее) ]
[ Принцип крайнего (прочее) ]
Сложность: 4
Классы: 8,9,10

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


Задача 79330

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

В клетках таблицы размером 10×20 расставлено 200 различных чисел. В каждой строчке отмечены три наибольших числа красным цветом, а в каждом столбце отмечены три наибольших числа синим цветом. Доказать, что не менее девяти чисел отмечены в таблице как красным, так и синим цветом.

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

Задача 79360

Темы:   [ Квадратичные неравенства (несколько переменных) ]
[ Векторы помогают решить задачу ]
[ Наименьший или наибольший угол ]
[ Скалярное произведение. Соотношения ]
Сложность: 4
Классы: 11

Дано 8 действительных чисел: a, b, c, d, e, f, g, h. Доказать, что хотя бы одно из шести чисел  ac + bd,  ae + bf,  ag + bh,  ce + df,  cg + dh,  eg + fh  неотрицательно.

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

Страница: << 75 76 77 78 79 80 81 >> [Всего задач: 490]      



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

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