Задача о лапах и общая постановка вопроса
Добавлено: 30 окт 2015, 17:58
В любом разбиении чётное число троек, 0, 2, ..., 102. Если троек 102, то разбиение ровно одно.
Если троек 0, то набираем только единицами и двойками:
Задача о разбиении на единицы и двойки решена с эффектным к-том (см. в конце страницы "Задача о коммутативном разложении"):
http://www.genfunc.ru/theory/intro/
Отсюда для количества троек количество разбиений равно... формула-инвалид. Что-то мне сегодня не везёт.
Если троек 0, то набираем только единицами и двойками:
Задача о разбиении на единицы и двойки решена с эффектным к-том (см. в конце страницы "Задача о коммутативном разложении"):
http://www.genfunc.ru/theory/intro/
Отсюда для количества троек количество разбиений равно... формула-инвалид. Что-то мне сегодня не везёт.