Домашние задания: Информатика
Плиз помогите с информатикой
Кол-во шестизначных чисел в троичной системе счисления, таких что, в каждом числе не более двух цифр 1.
Шестизначных чисел в троичной системе всего:
Кол-во чисел с одной цифрой 1 на первом месте:
P.S. Проверил полным перебором в программе, результат совпадает.
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. Проверил полным перебором в программе, результат совпадает.
Похожие вопросы
- Помогите с информатикой
- помогите с информатикой 11 класс
- Помогите по информатике
- Пожалуйста,помогите с Информатикой 10кл, с пояснением. Благодарю заранее.
- ПОМОГИТЕ С ИНФОРМАТИКОЙ 9 КЛАСС!
- Помогите с информатикой
- помогите с информатикой, на десять раз учебник прочитала, понять не могу, кто, какое место занял.
- Помогите сделать информатику
- Помогите с информатикой, составить программу
- Помогите с информатикой 7 класс.