Найти в Дзене
Сельский учитель

Решение задания 8 тренировочного варианта КЕГЭ по информатике

Задача: Определите количество 15-ричных пятизначных чисел, в записи которых ровно одна цифра 8 и не менее двух цифр с числовым значением, превышающим 9. Решение: Обозначим х1 первую цифру числа, она может принимать значения 123456789ABCDE (ноль исключается, т.к. если первая цифра 0, то число становится четырёхзначным) Обозначим х2 вторую цифру числа, она может принимать значения - 0123456789ABCDE Обозначим х3 третью цифру числа, она может принимать значения- 0123456789ABCDE Обозначим х4 четвёртую цифру числа, она может принимать значения- 0123456789ABCDE Обозначим х5 пятую цифру числа, она может принимать значения- 0123456789ABCDE В переменной k будет накапливаться количество найденных чисел, соответствующих условию задачи Перебираем все возможные значения символьного представления цифр, для каждого варианта значений символов формируем символьную строку из 5 символов: s= x1+x2+x3+x4+x5 Если в полученной строке символов s, символ 8 встречается один раз (if s.count('8')==1) и остальные

Задача:

Определите количество 15-ричных пятизначных чисел, в записи которых ровно одна цифра 8 и не менее двух цифр с числовым значением, превышающим 9.

Решение:

Обозначим х1 первую цифру числа, она может принимать значения 123456789ABCDE (ноль исключается, т.к. если первая цифра 0, то число становится четырёхзначным)

Обозначим х2 вторую цифру числа, она может принимать значения - 0123456789ABCDE

Обозначим х3 третью цифру числа, она может принимать значения- 0123456789ABCDE

Обозначим х4 четвёртую цифру числа, она может принимать значения- 0123456789ABCDE

Обозначим х5 пятую цифру числа, она может принимать значения- 0123456789ABCDE

В переменной k будет накапливаться количество найденных чисел, соответствующих условию задачи

Перебираем все возможные значения символьного представления цифр, для каждого варианта значений символов формируем символьную строку из 5 символов: s= x1+x2+x3+x4+x5

Если в полученной строке символов s, символ 8 встречается один раз (if s.count('8')==1) и остальные символы встречаются не менее 2 раз

(and (s.count('A') + s.count('B')+ s.count('C')+s.count('D')+ s.count('E'))>=2)

то счётчик найденных пятизначных цифр увеличивается на единицу (k=k+1)

Когда закончится перебор всех возможных вариантов, на экран выводится ответ, количество найденных пятизначных чисел print(k)

Ответ: 83175