Задача к ЕГЭ по информатике на тему «подсчет количества слов/чисел» №23

Друг составляет пары чисел, используя цифры от 1 до 6. Первое число состоит из 2 цифр, а второе — из 5. Цифры в каждом из чисел могут использоваться только 1 раз или не использоваться совсем. Сколько различных пар чисел друг может составить?

В первом числе друг может на первую позицию поставить одну из 6 цифр, а на вторую — одну из 5 оставшихся. Значит первое число можно составить 6 ⋅ 5 = 30  различными способами. Во втором числе на первой позиции может стоять любая из 6 цифр, на второй — любая из 5 оставшихся, на третьей — любая из 4 оставшихся, на четвёртой — любая из 3 оставшихся и на пятой — любая из 2 оставшихся цифр. Значит второе число можно составить 6 ⋅ 5 ⋅ 4 ⋅ 3 ⋅ 2 = 720  различными способами.

Представим, что первые числа — чашки, а вторые числа — блюдца. Сколько различных вариаций кружка+чашка можно составить?

Можно составить 30 ⋅ 720 = 21600  различных пар чисел (блюдец с чашкой).
Решение программой (циклы):

ans = set()
alf1 = ’123456’
alf2 = ’123456’

for x1 in alf1:
    for x2 in alf1:
        w1 = x1 + x2
        if len(w1) == len(set(w1)):
            for y1 in alf2:
                for y2 in alf2:
                    for y3 in alf2:
                        for y4 in alf2:
                            for y5 in alf2:
                                w2 = y1 + y2 + y3 + y4 + y5
                                if len(w2) == len(set(w2)):
                                    ans.add((w1, w2))
print(len(ans))

Решение программой (itertools):

from itertools import permutations

ans = set()
alf1 = ’123456’
alf2 = ’123456’

for x in permutations(alf1, 2):
    for y in permutations(alf2, 5):
        ans.add((x, y))

print(len(ans))

Ответ: 21600
Оцените статью
Я решу все!