Всеволод составляет пары слов. Первое 4-буквенное слово состоит из букв Р, О, Б, Т, а второе 5-буквенное из букв К, И, Б, О, Р, Г. Каждая из букв первого слова может встречаться в нём любое количество раз или не встречаться совсем, а каждая из букв второго слова должна встречаться в нём ровно 1 раз или не встречаться совсем. Сколько различных пар слов может составить Всеволод?
В первом слове Всеволод на каждое из 4 мест в слове можно поставить любую из 4 различных буквы. Значит первое слово можно составить способами. Во втором слове на первое место можно поставить любую из 6 имеющихся букв, на второе — любую из 5 оставшихся, т.к. одна уже использована, на третье — любую из 4 оставшихся, на четвёртое — любую из 3 оставшихся и на пятое — любую из 2 оставшихся букв. Значит второе слово можно составить
способами.
Представим, что первые слова — чашки, а вторые слова — блюдца. Сколько различных вариаций кружка+чашка можно составить?
Можно составить различных пар слов (блюдец с чашкой).
Решение программой (циклы):
ans = set()
alf1 = ’РОБТ’
alf2 = ’КИБОРГ’
for x1 in alf1:
for x2 in alf1:
for x3 in alf1:
for x4 in alf1:
w1 = x1 + x2 + x3 + x4
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 product, permutations
ans = set()
alf1 = ’РОБТ’
alf2 = ’КИБОРГ’
for x in product(alf1, repeat=4):
for y in permutations(alf2, 5):
ans.add((x, y))
print(len(ans))