Задания
Версия для печати и копирования в MS Word
Тип 8 № 4588
i

Все 4-⁠бук­вен­ные слова, со­став­лен­ные из букв М, У, Х, А за­пи­са­ны в ал­фа­вит­ном по­ряд­ке и про­ну­ме­ро­ва­ны.

Вот на­ча­ло спис­ка:

1.  АААА

2.  АААМ

3.  АААУ

4.  АААХ

5.  ААМА

 

На­пи­ши­те номер слова ХУХХ.

Спрятать решение

Ре­ше­ние.

Пусть букве А со­от­вет­ству­ет 0, М  — 1, У  — 2 и Х  — 3.

 

Тогда дан­ный спи­сок слов ста­нет по­сле­до­ва­тель­но за­пи­сан­ным рядом чисел в чет­ве­рич­ной си­сте­ме ис­чис­ле­ния.

Слово ХУХХ ста­нет чис­лом 3233. Пе­ре­ведём его в де­ся­тич­ную си­сте­му: 3233  =  3 · 43 + 2 · 42 + 3 · 41 + 3  =  3 · 64 + 2 · 16 + 12 + 3  =  192 + 32 + 15  =  239.

 

Не за­бу­дем также про слово АААА (в чет­ве­рич­ной си­сте­ме это 0), ко­то­рое яв­ля­ет­ся пер­вым, по­это­му нуж­ный нам номер  — 239 + 1  =  240.

 

Ответ: 240.

 

При­ведём ре­ше­ние на языке Python.

a = {0: "А", 1: "М", 2: "У", 3: "Х"}

k = 0

for i in range(0, len(a)):

for j in range(0, len(a)):

for g in range(0, len(a)):

for m in range(0, len(a)):

k += 1

if a[i] == 'Х' and a[j] == 'У' and a[g] == 'Х' and a[m] == 'Х':

print(k)

 

При­ведём ре­ше­ние Юрия Кра­силь­ни­ко­ва на языке Python.

from itertools import product

print(sorted([''.join(p) for p in product('МУХА', repeat=4)]).index('ХУХХ')+1)

 

 

При­ведём ре­ше­ние Сер­гея Донец на языке PascalABC.NET.

begin

('МУХА'.Sorted.Cartesian(4)

.Select(s -> s.JoinToString)

.ToArray

.FindIndex(s -> s = 'ХУХХ') + 1).Print;//240

end.

Раздел кодификатора ФИПИ: 1.6.1 Фор­ма­ли­за­ция по­ня­тия ал­го­рит­ма