Олимпиадные задачи из источника «серия C, 2 тур»

Доказать формулы

  а)  [<i>a, b</i>](<i>a, b</i>) = <i>ab</i>.

  б)  [<i>a, b, c</i>](<i>a, b</i>)(<i>b, c</i>)(<i>c, a</i>) = (<i>a, b, c</i>)<i>abc</i>.

Сколькими различными способами можно разложить натуральное число <i>n</i> на сумму трёх натуральных слагаемых? Два разложения, отличающиеся порядком слагаемых, считаются различными.

  а) Выбраны 6 различных цветов; требуется раскрасить 6 граней куба, каждую в особый цвет из числа избранных. Сколькими геометрически различными способами можно это сделать? Геометрически различными называются две такие расцветки, которые нельзя совместить одну с другой при помощи вращений куба вокруг его центра.

  б) Решить ту же задачу для случая раскраски граней додекаэдра в 12 различных цветов.