Форум » Кодирование и декодирование информации » Задание 8 № 6896 ответ не сходится » Ответить
Задание 8 № 6896 ответ не сходится
befri: (№ 6896) (А. Родионов) Все пятибуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М записаны в алфавитном порядке и пронумерованы. Начало списка выглядит так: 1. ААААА 2. ААААГ 3. ААААИ 4. ААААЛ 5. ААААМ 6. ААААО 7. ААААР 8. ААААТ ... Под каким номером в списке стоит последнее слово с нечётным номером, которое не начинается с буквы Т и содержит ровно две буквы Г? Мое решение: РТТГГ=67711(8)=6*8^4+7*8^3+7*8^2+1*8^1+1*8^0=28617 Ответ: 28618 Но сайте показывает ответ 28239
Ответов - 1
Ж: [pre2] from itertools import * alfavit='АГИЛМОРТ' for i,c in enumerate(product(alfavit,repeat=5)): if i%2==0 and c[0]!='Т' and c.count('Г')==2: print(i+1,c) [/pre2] Если без кода, то в 8-ричной системе счисления ( АГИЛМОРТ=01234567) мы хотим увидеть последнее слово, в котором на первом месте нет Т, имеется две буквы Г, т.е. число начинается не с 7 и содержит 2 единицы. Перебирая варианты самых больших таких чисел, получим [pre2] print(int('67711',8)+1) print(int('67611',8)+1) print(int('67511',8)+1) print(int('67411',8)+1) print(int('67311',8)+1) print(int('67211',8)+1) print(int('67011',8)+1) print(int('67171',8)+1) print(int('67161',8)+1) print(int('67151',8)+1) print(int('67141',8)+1) print(int('67131',8)+1) print(int('67121',8)+1) print(int('67117',8)+1) print(int('67116',8)+1) >>> 28618 28554 28490 28426 28362 28298 28170 28282 28274 28266 28258 28250 28242 28240 28239 [/pre2] Первый нечетный номер оказался 28239.
полная версия страницы