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

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

Страница: << 190 191 192 193 194 195 196 >> [Всего задач: 1029]      



Задача 64362

Темы:   [ Теория алгоритмов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Степень вершины ]
[ Индукция (прочее) ]
[ Кооперативные алгоритмы ]
[ Оценка + пример ]
Сложность: 5
Классы: 10,11

На каждой из 2013 карточек написано по числу, все эти 2013 чисел различны. Карточки перевёрнуты числами вниз. За один ход разрешается указать на десять карточек, и в ответ сообщат одно из чисел, написанных на них (неизвестно, какое).
Для какого наибольшего t гарантированно удастся найти t карточек, про которые известно, какое число написано на каждой из них?

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

Задача 65677

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

В однокруговом хоккейном турнире принимало участие 2016 команд. По регламенту турнира за победу даётся 3 очка, за поражение 0 очков, а в случае ничьей назначается дополнительное время, победитель которого получает 2 очка, а проигравший – 1 очко. По окончании турнира Остапу Бендеру сообщили количество очков, набранных каждой командой, на основании чего он сделал вывод, что не менее N матчей закончились дополнительным временем. Найдите наибольшее возможное значение N.

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

Задача 67205

Темы:   [ Многогранники и многоугольники (прочее) ]
[ Классические неравенства ]
[ Степень вершины ]
Сложность: 5
Классы: 10,11

В выпуклом многограннике обозначим через B, P и T соответственно число вершин, рёбер и максимальное число треугольных граней, которые имеют общую вершину. Докажите, что {$\text{В}\sqrt{\text{Р}+\text{Т}}\geqslant 2\text{Р}$}.

Например, для тетраэдра ($\text{В}=4$, $\text{Р}=6$, $\text{Т}=3$) выполняется равенство, а для треугольной призмы ($\text{В}=6$, $\text{Р}=9$, $\text{Т}=1$) или куба ($\text{В}=8$, $\text{Р}=12$, $\text{Т}=0$) имеет место строгое неравенство.
Прислать комментарий     Решение


Задача 73575

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

Найдите суммы
  а)   1·n + 2(n – 1) + 3(n – 2) + ... + n·1.
  б)   Sn,k = (1·2·...·k)·(n(n – 1)...(n – k + 1)) + (2·3·...·(k + 1))·((n – 1)(n – 2)...(n – k)) + ... + ((n – k + 1)(n – k + 2)...·n)·(k(k – 1)·...·1).

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

Задача 77915

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

Числа 1, 2, 3, ..., 101 выписаны в ряд в каком-то порядке.
Докажите, что из них можно вычеркнуть 90 так, что оставшиеся 11 будут расположены по их величине (либо возрастая, либо убывая).

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

Страница: << 190 191 192 193 194 195 196 >> [Всего задач: 1029]      



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