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

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

Сумма 123 чисел равна 3813. Доказать, что из этих чисел можно выбрать 100 с суммой не меньше 3100.

   Решение

Задачи

Страница: << 64 65 66 67 68 69 70 >> [Всего задач: 370]      



Задача 116252

Темы:   [ Турниры и турнирные таблицы ]
[ Доказательство от противного ]
[ Принцип Дирихле (прочее) ]
[ Арифметическая прогрессия ]
[ Соображения непрерывности ]
Сложность: 5-
Классы: 8,9

Две команды шахматистов одинаковой численности сыграли матч: каждый сыграл по одному разу с каждым из другой команды. В каждой партии давали 1 очко за победу, ½ – за ничью и 0 – за поражение. В итоге команды набрали поровну очков. Докажите, что какие-то два участника матча тоже набрали поровну очков, если в обеих командах было:
  а) по 5 шахматистов;
  б) произвольное равное число шахматистов.

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

Задача 65257

Темы:   [ Целочисленные решетки (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Принцип Дирихле (прочее) ]
Сложность: 5
Классы: 10,11

Даны натуральные числа a и b, причём  a < b < 2a. На клетчатой плоскости отмечены некоторые клетки так, что в каждом клетчатом прямоугольнике a×b или b×a есть хотя бы одна отмеченная клетка. При каком наибольшем α можно утверждать, что для любого натурального N найдётся клетчатый квадрат N×N, в котором отмечено хотя бы αN² клеток?

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

Задача 97906

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

Автор: Фольклор

30 учеников одного класса решили побывать друг у друга в гостях. Известно, что ученик за вечер может сделать несколько посещений, и что в тот вечер, когда к нему кто-нибудь должен прийти, он сам никуда не уходит. Покажите, что для того, чтобы все побывали в гостях у всех,
  а) четырёх вечеров недостаточно,
  б) пяти вечеров также недостаточно,
  в) а десяти вечеров достаточно,
  г) и даже семи вечеров тоже достаточно.

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

Задача 107820

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

В таблице 2n×n были выписаны всевозможные строки длины n из чисел 1 и –1. Затем часть чисел заменили нулями. Докажите, что можно выбрать несколько строк, сумма которых есть строка из нулей. (Суммой строк называется строка, элементы которой являются суммами соответствующих элементов слагаемых.)

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

Задача 35332

Темы:   [ Числовые неравенства. Сравнения чисел. ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Линейные неравенства и системы неравенств ]
[ Принцип Дирихле (прочее) ]
Сложность: 3-
Классы: 7,8,9

Сумма 123 чисел равна 3813. Доказать, что из этих чисел можно выбрать 100 с суммой не меньше 3100.

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

Страница: << 64 65 66 67 68 69 70 >> [Всего задач: 370]      



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