ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья на тему "Индукция" Материалы по этой теме: Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Имеется много карточек, на каждой из которых записано натуральное число от 1 до n. Известно, что сумма чисел на всех карточках равна n!·k, где k – целое число. Докажите, что карточки можно разложить на k групп так, чтобы в каждой группе сумма чисел, записанных на карточках, равнялась n!. Решение |
Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 411]
В прямоугольной таблице m строк и n столбцов (m < n). В некоторых клетках таблицы стоят звёздочки, так что в каждом столбце стоит хотя бы одна звёздочка. Докажите, что существует хотя бы одна такая звёздочка, что в одной строке с нею находится больше звёздочек, чем с нею в одном столбце.
Имеется много карточек, на каждой из которых записано натуральное число от 1 до n. Известно, что сумма чисел на всех карточках равна n!·k, где k – целое число. Докажите, что карточки можно разложить на k групп так, чтобы в каждой группе сумма чисел, записанных на карточках, равнялась n!.
Докажите, что
Последовательности положительных чисел (xn) и (yn) удовлетворяют условиям при всех натуральных n. Докажите, что если все числа x1, x2, y1, y2 больше 1, то xn > yn при каком-нибудь натуральном n.
Набор чисел a0, a1, ..., an удовлетворяет условиям: a0 = 0, ak+1 ≥ ak + 1 при k = 0, 1, ..., n – 1. Докажите неравенство
Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 411] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|