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

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

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

   Решение

Задачи

Страница: << 57 58 59 60 61 62 63 >> [Всего задач: 411]      



Задача 116590

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

Автор: Шмаров В.

На окружности отмечено 2N точек (N – натуральное число). Известно, что через любую точку внутри окружности проходит не более двух хорд с концами в отмеченных точках. Назовем паросочетанием такой набор из N хорд с концами в отмеченных точках, что каждая отмеченная точка является концом ровно одной из этих хорд. Назовём паросочетание чётным, если количество точек, в которых пересекаются его хорды, чётно, и нечётным иначе. Найдите разность между количеством чётных и нечётных паросочетаний.

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

Задача 116632

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

На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?

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

Задача 116689

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

а) В футбольном турнире в один круг участвовало 75 команд. За победу в матче команда получала 3 очка, за ничью 1 очко, за поражение 0 очков. Известно, что каждые две команды набрали различное количество очков. Найдите наименьшую возможную разность очков у команд, занявших первое и последнее места.

б) Тот же вопрос для n команд.

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

Задача 116704

Темы:   [ Двоичная система счисления ]
[ Возрастание и убывание. Исследование функций ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 11

Учитель написал на доске в алфавитном порядке все возможные 2n слов, состоящих из n букв А или Б. Затем он заменил каждое слово на произведение n множителей, исправив каждую букву А на x, а каждую букву Б – на  (1 – x),  и сложил между собой несколько первых из этих многочленов от x. Докажите, что полученный многочлен представляет собой либо постоянную, либо возрастающую на отрезке  [0, 1]  функцию от x.

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

Задача 116873

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

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

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

Страница: << 57 58 59 60 61 62 63 >> [Всего задач: 411]      



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

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