ALEXMATH

Информатика. ЕГЭ

Задания для подготовки

Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников

Перейти к заданиям

Задание 8. Информатика. ЕГЭ. Поляков-7139

Просмотры: 1631
Изменено: 1 февраля 2025

(М. Ишимов) Сколько существует двенадцатеричных трёхзначных чисел, содержащих в своей записи ровно одну цифру \(2\), при этом после этой цифры идут только нечётные цифры?

Решение:

Двойка в числе, удовлетворяющем условию задачи, может быть либо на первом месте, либо на втором. Если двойка стоит на первом месте, то на оставшихся двух позициях могут находится нечётные числа, которых в \(12\)-ричной системе счисления ровно \(6\). Т.о. получаем \(6^2 = 36\) комбинаций. Если же двойка стоит на втором месте, тогда на первом может разместится любое число кроме \(0\) или \(2\) (всего \(10\) вариантов)), а на третьей позиции только нечётное число, которых у нас \(6\). Всего получается \(10 \cdot 6 = 60\) вариантов. Окончательно, получаем \(36 + 60 = 96\) вариантов.

Программное решение

Python


from itertools import product

def valid(s):
    if s[0] == '0' or s.count('2') != 1 or s[2] == '2':
        return False
    pos2 = 0 if s[0] == '2' else 1
    return all(int(x, 12) % 2 for x in s[pos2+1:])

alph = '0123456789AB'
q = 0
for d in product(alph, repeat=3):
    q += valid(''.join(d))
print(q)

Ответ: \(96\)

Обсуждение задания

Здесь пока нет ни одного комментария. Будьте первым!

kege1
kege2
kege3
Новый тренажёр-эмулятор
Станции КЕГЭ

Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.

Новое видео

Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»

Поддержать автора сайта!

Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.

Совершая донат, вы соглашаетесь с Условиями использования

Расписание пробников Статграда в 2026/27 учебном году