Кот, закон и тайная комбинаторика.

Нот всего семь, а сколько из них можно составить разных мелодий? Кажется, на этот старый вопрос уже есть ответ. Но нам с вами его не скажут.

Кот Фантом никогда не занимался сочинением музыки. Он просто мурлыкал, как теперь принято говорить, "для личных целей". Но, когда хозяин кота записал его на видео и загрузил запись на YouTube, в дело вступил ютубовский копирайтный робот. Выяснилось, что кот незаконно мурлыкает композицию под названием "Фокус".

Вот этот робот и есть тот, кто знает, сколько в мире мелодий. Ему можно дать любые две записи, и он скажет, одна и та же там мелодия, или нет. А сколько всего разных мелодий он может так различить -- знает он и его хозяева. Но, пока в Гугле не заведётся свой Сноуден, мы этого не узнаем.

Интересно, чего в мире больше -- мелодий или котов?