Все -буквенные слова, в составе которых могут быть буквы Р, С, К, Ы, Н, И, записаны в определённом порядке и пронумерованы, начиная с
. Ниже приведено начало списка.
1. CCCCCC
2. CCCCCЫ
3. СССССР
4. СССССН
5. СССССИ
6. СССССК
7. ССССЫС
…
Сколько слов между словами «КИСКИС»и «КЫСКЫС»?
Решение 1
from itertools import product
start, finish = 0, 0
count = 0
for i in product(’СЫРНИК’, repeat = 6):
count += 1
s = ’’.join(i)
if s == ’КЫСКЫС’:
start = count
if s == ’КИСКИС’:
finish = count
print(finish - start - 1)
#первое и последнее слово не учитываются
Решение 2
s = ’СЫРНИК’
count = 0
start, finish = 0, 0
for a in s:
for b in s:
for c in s:
for d in s:
for e in s:
for f in s:
slovo = a+b+c+d+e+f
count += 1
if slovo == ’КЫСКЫС’:
start = count
if slovo == ’КИСКИС’:
finish = count
print(finish - start - 1)
#первое и последнее слово не учитываются
Решение 3
Пусть С = , Ы =
, Р =
, Н =
, И =
, К =
в шестиричной системе счисления. Тогда слово «КЫСКЫС» равно
, слово «КИСКИС» равно
. Переведём в десятичную систему счисления:
,
. Количество слов между ними равно