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

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

Страница: << 4 5 6 7 8 9 10 [Всего задач: 48]      



Задача 116766

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

Изначально на доске были написаны одночленs  1, x, x², ..., xn.  Договорившись заранее, k мальчиков каждую минуту одновременно вычисляли каждый сумму каких-то двух многочленов, написанных на доске, и результат дописывали на доску. Через m минут на доске были написаны, среди прочих, многочлены  S1 = 1 + x,  S2 = 1 + x + x²,  S3 = 1 + x + x² + x3,  ...,  Sn = 1 + x + x² + ... + xn.  Докажите, что  

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

Задача 65677

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

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

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

Задача 109644

Темы:   [ Замощения костями домино и плитками ]
[ Процессы и операции ]
[ Шахматная раскраска ]
[ Обход графов ]
[ Четность и нечетность ]
[ Многоугольники и многогранники с вершинами в узлах решетки ]
[ Ориентированные графы ]
[ Индукция (прочее) ]
Сложность: 5
Классы: 9,10,11

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

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

Страница: << 4 5 6 7 8 9 10 [Всего задач: 48]      



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

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