Примеры решения заданий 8 ЕГЭ по информатике на языке PYTHON

Примеры решения заданий 8 ЕГЭ по информатике

         № 7. Игорь составляет таблицу кодовых слов для передачи сообщений,

каждому сообщению соответствует своё кодовое слово.

В качестве кодовых слов Игорь использует трёхбуквенные слова,

в которых могут быть только буквы Ш, К, О, Л, А, причём буква К появляется ровно 1 раз.

Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем.

Сколько различных кодовых слов может использовать Игорь?

s='школа'

k=0

for a in s:

    for b in s:

        for c in s:

            st=a+b+c

            if st.count('к')==1:

                k+=1

                print(st,k)

№4696. Определите количество пятизначных чисел, записанных в восьмеричной системе счисления,

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

s='01234567'

k=0

for a in '1234567':

    for b in s:

        for c in s:

            for d in s:

                for e in s:

                    st=a+b+c+d+e

                    f=1

                    for x in ['16','61','36','63','56','65','76','67']:

                        if   st.count(x)>0:

                            f=0

                    if st.count('6')==1 and f==1:

                        k+=1

                        print(st,k)

№ 4564

Сколько шестнадцатеричных кодов чисел длиной 12 можно составить, если известно, что цифры идут в порядке убывания, при этом четные и нечетные цифры чередуются?

from itertools import *

def f(s):

    for i in range(len(s)-1):

        if s[i]<s[i+1] or (int(s[i],16)+int(s[i+1],16))%2==0:

            return False

    return True

m=[x for x in combinations_with_replacement('FEDCBA9876543210',12)]

k=0

for x in m:

    s = ''

    for c in x:

        s+=c

    if f(s):

        k+=1

        print(s,k)