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

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

Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 367]      



Задача 109574

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

Автор: Гулько С.

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

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

Задача 110061

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

Докажите, что в любом множестве, состоящем из 117 попарно различных трёхзначных чисел, можно выбрать четыре попарно непересекающихся подмножества, суммы чисел в которых равны.

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

Задача 116873

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

Даны  n + 1  попарно различных натуральных чисел, меньших 2n  (n > 1).
Докажите, что среди них найдутся три таких числа, что сумма двух из них равна третьему.

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

Задача 60359

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

Дано 51 различных двузначных чисел (однозначные числа считаем двузначными с первой цифрой 0). Докажите, что из них можно выбрать 6 таких чисел, что никакие 2 из них не имеют одинаковых цифр ни в одном разряде.

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

Задача 78043

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

Трёхчлен  ax² + bx + c  при всех целых x является точной четвёртой степенью. Доказать, что тогда  a = b = 0.

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

Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 367]      



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

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