Информатика ЕГЭ 8 задание

Question

Информатика ЕГЭ 8 задание

Артём Ефремов Ученик (148), на голосовании 4 месяца назад

Определите количество пятизначных чисел, записанных в девятеричной системе счисления, в записи которых цифра 3 встречается НЕ МЕНЕЕ одного раза, на первом месте не может стоять нечетная цифра, а на последнем не могут стоять цифры 1 и 8 .

Answer 1

Для решения этой задачи нужно сначала определить общее количество пятизначных чисел в девятеричной системе счисления, а затем вычесть количество тех чисел, которые не соответствуют условиям.

Общее количество пятизначных чисел в девятеричной системе счисления:

Первая цифра нечетная: 0, 2, 4, 6 (4 варианта).
Остальные четыре цифры могут быть любыми из 0-8 (по 9 вариантов каждая).
Поэтому общее количество:

Таким образом, количество пятизначных чисел в девятеричной системе счисления, в записи которых цифра 3 встречается не менее одного раза, первая цифра нечетная, а последняя не равна 1 или 8, равно 8124.

Answer 2

 from itertools import * 
count = 0 
for n in product("012345678", repeat = 5): 
    s = "".join(n) 
    a = s[0] != '0' 
    b = s.count('3') != 0 
    c = int(s[0]) % 2 == 0 
    d = s[-1] != '1' 
    e = s[-1] != '8' 
    if a and b and c and d and e: 
        count += 1 
print(count)