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

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

Страница: << 1434 1435 1436 1437 1438 1439 1440 >> [Всего задач: 8157]      



Задача 109671

Темы:   [ Объединение, пересечение и разность множеств ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 4+
Классы: 8,9,10,11

Часть подмножеств некоторого конечного множества выделена. Каждое выделенное подмножество состоит в точности из 2k элементов ( k – фиксированное натуральное число). Известно, что в каждом подмножестве, состоящем не более чем из (k+1)2 элементов, либо не содержится ни одного выделенного подмножества, либо все в нем содержащиеся выделенные подмножества имеют общий элемент. Докажите, что все выделенные подмножества имеют общий элемент.
Прислать комментарий     Решение


Задача 109695

Темы:   [ Десятичная система счисления ]
[ Перебор случаев ]
Сложность: 4+
Классы: 7,8,9,10

Сумма цифр в десятичной записи натурального числа n равна 100, а сумма цифр числа 44n равна 800. Чему равна сумма цифр числа 3n ?
Прислать комментарий     Решение


Задача 109738

Темы:   [ Системы отрезков, прямых и окружностей ]
[ Объединение, пересечение и разность множеств ]
[ Выпуклая оболочка и опорные прямые (плоскости) ]
Сложность: 4+
Классы: 8,9,10

Автор: Карасев Р.

На прямой выбрано 100 множеств A1, A2, .. , A100 , каждое из которых является объединением 100 попарно непересекающихся отрезков. Докажите, что пересечение множеств A1, A2, .. , A100 является объединением не более 9901 попарно непересекающихся отрезков (точка также считается отрезком).
Прислать комментарий     Решение


Задача 109748

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

Автор: Лифшиц Ю.

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


Задача 109749

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

Автор: Лифшиц Ю.

Юра выложил в ряд 2001 монету достоинством 1, 2 и 3 копейки. Оказалось, что между любыми двумя копеечными монетами лежит хотя бы одна монета, между любыми двумя двухкопеечными монетами лежат хотя бы две монеты, а между любыми двумя трехкопеечными монетами лежат хотя бы три монеты. Сколько у Юры могло быть трехкопеечных монет?
Прислать комментарий     Решение


Страница: << 1434 1435 1436 1437 1438 1439 1440 >> [Всего задач: 8157]      



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