Измерение количества информации

(Женецкий И.) У Ильи есть набор кубиков всех основных цветов радуги (7 цветов). Кубиков всех цветов поровну. В наборе сорок два кубика. Илья хочет узнать, сколько различных башенок он может построить при условиях:

1. Башня может содержать от трёх до девяти кубиков.

2. Соседние кубики различных цветов.