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

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

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 328]      



Задача 116873

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

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

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

Задача 64633

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

Петя поставил на доску 50×50 несколько фишек, в каждую клетку – не больше одной. Докажите, что у Васи есть способ поставить на свободные поля этой же доски не более 99 новых фишек (возможно, ни одной) так, чтобы по-прежнему в каждой клетке стояло не больше одной фишки, и в каждой строке и каждом столбце этой доски оказалось чётное количество фишек.

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

Задача 65118

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

Петя хочет выписать все возможные последовательности из 100 натуральных чисел, в каждой из которых хотя бы раз встречается тройка, а любые два соседних члена различаются не больше, чем на 1. Сколько последовательностей ему придётся выписать?

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

Задача 65125

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

Петя хочет выписать все возможные последовательности из 100 натуральных чисел, в каждой из которых хотя бы раз встречается число 4 или 5, а любые два соседних члена различаются не больше, чем на 2. Сколько последовательностей ему придётся выписать?

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

Задача 65238

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

В волейбольном турнире участвовали 110 команд, каждая сыграла с каждой из остальных ровно одну игру (в волейболе не бывает ничьих). Оказалось, что в любой группе из 55 команд найдётся одна, которая проиграла не более чем четырём из остальных 54 команд этой группы. Докажите, что во всём турнире найдётся команда, проигравшая не более чем четырём из остальных 109 команд.

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

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 328]      



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

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