Страница: << 32 33 34 35 36 37 38 >> [Всего задач: 1029]      

Нарисуйте все лестницы из четырёх кирпичей в порядке убывания, начиная с самой крутой  (4, 0, 0, 0)  и заканчивая самой пологой  (1, 1, 1, 1).

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

Решение

а) Диаграммы Юнга  (4, 1, 1)  и  (3, 3, 0)  не сравнимы, – ни одна из них не мажорирует другую. Есть ли еще такие несравнимые наборы с суммой 6?

б) Найдите все несравнимые пары наборов для  s = 7.

Про диаграммы Юнга смотри здесь.

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

Решение

Лягушка прыгает по вершинам треугольника ABC, перемещаясь каждый раз в одну из соседних вершин.
Сколькими способами она может попасть из A в A за n прыжков?

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

Решение

Рассмотрим лист клетчатой бумаги со стороной клетки, равной 1. Пусть P_k – число всех непересекающихся ломаных длины k, начинающихся в точке O – некотором фиксированном узле сетки. Доказать, что  P_k·3^–k < 2  для любого k.

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

Решение

Завод выпускает погремушки в виде кольца с надетыми на него тремя красными и семью синими шариками. Сколько различных погремушек может быть выпущено? (Две погремушки считаются одинаковыми, если одна из них может быть получена из другой только передвижением шариков по кольцу и переворачиванием.)

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

Решение

Страница: << 32 33 34 35 36 37 38 >> [Всего задач: 1029]