Версия для печати
Убрать все задачи
Докажите, что
тогда и только тогда, когда β можно получить из α проделав несколько (может быть один раз или ни одного) операции вида
(k, j, i) ↔ (k – 1, j + 1, i), (k, j, i) ↔ (k – 1, j, i + 1), (k, j, i) ↔ (k, j – 1, i + 1).
(Эти операции можно представлять себе как сбрасывание одного кирпича вниз на диаграмме Юнга. Про диаграммы Юнга смотри здесь.)

Решение
В конкурсе пения участвовали Петух, Ворона и Кукушка. Каждый член жюри проголосовал за одного из трех исполнителей. Дятел подсчитал, что в жюри было 59 судей, причём за Петуха и Ворону было в сумме подано 15 голосов, за Ворону и Кукушку – 18 голосов, за Кукушку и Петуха – 20 голосов. Дятел считает плохо, но каждое из четырёх названных им чисел отличается от правильного не более чем на 13. Сколько судей проголосовали за Ворону?

Решение