Вопрос 30 из 42
Практика: доказательства и комбинаторные модели
Нечётные и различные части: биекция через двоичные кратности
От чтения к действию
А теперь — вы
Разберёмся в теме
Число разбиений n на нечётные части равно числу разбиений n на различные части. Для каждой нечётной части q запишем её кратность в двоичной системе и заменим группы из 2ʲ одинаковых q одной частью 2ʲq. Обратно каждую часть разделим на её максимальную степень двойки и восстановим соответствующее число нечётных слагаемых.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.