Домашние задания: Информатика

Плиз помогите с информатикой

Кол-во шестизначных чисел в троичной системе счисления, таких что, в каждом числе не более двух цифр 1.
Шестизначных чисел в троичной системе всего:
 3⁶ - 3⁵ = 3⁵ ∙ (3 - 1) = 243 ∙ 2 = 486 
Кол-во чисел без цифр 1:
 Числа вида 2ttttt (t ∈ {0, 2})
Кол-во: 1 ∙ 2⁵ = 32
(т.к. на первом месте может стоять только двойка, а на остальных пяти - 0 или 2).
Кол-во чисел с одной цифрой 1 на первом месте:
 Числа вида 1ttttt (t ∈ {0, 2})
Кол-во: 1 ∙ 2⁵ = 32
Кол-во чисел с одной цифрой 1 на любом из мест со второго по шестое:
 Числа вида 21tttt, 2t1ttt, 2tt1tt, 2ttt1t, 2tttt1 (t ∈ {0, 2})
Кол-во: 5 ∙ 1 ∙ 1 ∙ 2⁴ = 80
Кол-во чисел с двумя цифрами 1 на первом и каком-то из остальных мест:
 Числа вида 11tttt, 1t1ttt, 1tt1tt, 1ttt1t, 1tttt1 (t ∈ {0, 2})
Кол-во: 5 ∙ 1 ∙ 1 ∙ 2⁴ = 80
Кол-во чисел с двумя цифрами 1 на любых местах со второго по шестое:
 Числа вида 211ttt, 21t1tt, 21tt1t, 21ttt1, 2t11tt, ... (t ∈ {0, 2})
Кол-во: 5 ∙ 4 / 2 ∙ 1 ∙ 1 ∙ 2³ = 80
Итого:
 32 + 32 + 80 + 80 + 80 = 64 + 240 = 304 

P.S. Проверил полным перебором в программе, результат совпадает.
Ю.
Юлия ................
87 571
Лучший ответ