Задание 8 ЕГЭ по информатике · 921F48

Числа в системе счисления с условиемПовышеннаяКЭС 2.2КЭС 2.5
Определите количество девятеричных пятизначных чисел, которые не начинаются с нечётных цифр, не оканчиваются цифрами 1 или 8, а также содержат в своей записи не более одной цифры 3.

Показать ответ
18944
Подсказки (3)
  1. Разделите числа на два случая: цифра 3 отсутствует или встречается ровно один раз.
  2. Первая цифра может быть одной из четырёх чётных ненулевых цифр. Для последней цифры доступны 7 цифр, а без цифры 3 — 6 цифр.
  3. Число вариантов равно 4⋅83⋅6+4⋅3⋅82⋅6+4⋅83.
Решение
alf = '012345678'
n_ch = '01357'
cnt = 0
for s1 in alf:
    for s2 in alf:
        for s3 in alf:
            for s4 in alf:
                for s5 in alf:
                    s = s1 + s2 + s3 + s4 + s5
                    if (s1 not in n_ch and
                        s5 != '8' and
                        s5 != '1' and
                        s.count('3') <= 1):
                        cnt += 1
print(cnt)
Частые ошибки
  • Разрешают нечётные цифры на первой позиции.
  • Считают цифру 1 или 8 допустимой на последней позиции.
  • Не учитывают вариант, когда цифра 3 находится на последней позиции.
  • Включают числа с двумя или более цифрами 3.

Источник: Открытый банк ФИПИ · openfipi.devinf.ru

Похожие задания

8Определите количество пятизначных чисел в шестнадцатеричной системе счисления, которые не оканчиваются…Числа в системе счисления с условием8Определите количество девятеричных шестизначных чисел, которые не начинаются с нечётных цифр, не оканчиваются…Числа в системе счисления с условием · 591A7D8Определите количество пятизначных чисел, записанных в девятеричной системе счисления, в записи которых ровно…Числа в системе счисления с условием · 5D6FD78Определите количество восьмеричных пятизначных чисел, в записи которых не более двух цифр 7.Числа в системе счисления с условием · 8A0A768Определите количество пятизначных чисел, записанных в девятеричной системе счисления, в записи которых ровно…Числа в системе счисления с условием · A2F4218Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.