Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите решить задачу

metroymoun Профи (611), закрыт 4 месяца назад
Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно две цифры 2, не стоящие рядом рядом
Лучший ответ
Вертолётов 625 Мудрец (19209) 4 месяца назад
DeepSeek v3:

Для решения задачи определим количество пятизначных чисел в восьмеричной системе счисления, в которых ровно две цифры 2, и они не стоят рядом.

**Шаги решения:**

1. **Общее количество пятизначных чисел в восьмеричной системе:**
- Первая цифра может быть от 1 до 7 (не может быть 0, так как число пятизначное).
- Остальные четыре цифры могут быть от 0 до 7.
- Общее количество: 7 умножить на 8 в степени 4 = 7 умножить на 4096 = 28672.

2. **Количество чисел с ровно двумя цифрами 2:**
- Выбираем 2 позиции из 5 для цифр 2: число сочетаний из 5 по 2 = 10.
- На остальных трёх позициях могут быть любые цифры, кроме 2 (0,1,3,4,5,6,7), то есть 7 вариантов.
- Итого: 10 умножить на 7 в степени 3 = 10 умножить на 343 = 3430.

3. **Количество чисел, где две цифры 2 стоят рядом:**
- Рассмотрим пару соседних позиций для цифр 2: (1,2), (2,3), (3,4), (4,5) — всего 4 варианта.
- На оставшихся трёх позициях могут быть любые цифры, кроме 2, то есть 7 вариантов.
- Итого: 4 умножить на 7 в степени 3 = 4 умножить на 343 = 1372.

4. **Количество чисел с ровно двумя цифрами 2, не стоящими рядом:**
- Вычитаем из общего количества чисел с двумя цифрами 2 количество чисел, где эти цифры стоят рядом.
- 3430 минус 1372 = 2058.

**Ответ:**
2058
Остальные ответы
Matematika ru Мудрец (14913) 4 месяца назад
У меня получается, что 1911 будет таких чисел.
Андрей Чванов Знаток (269) 4 месяца назад
from itertools import *

k = 0
for s in product('01234567', repeat = 5):
s = ''.join(s)
if s[0] != '0':
if s.count('2') == 2 and s.count('22') == 0:
k = k + 1
print(k)
Похожие вопросы