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

Алек­сей со­став­ля­ет таб­ли­цу ко­до­вых слов для пе­ре­да­чи со­об­ще­ний, каж­до­му со­об­ще­нию со­от­вет­ству­ет своё ко­до­вое слово. В ка­че­стве ко­до­вых слов Алек­сей ис­поль­зу­ет 5-⁠бук­вен­ные слова, в ко­то­рых есть толь­ко буквы A, B, C, X, причём буква X может по­явить­ся толь­ко на по­след­нем месте или не по­явить­ся вовсе. Сколь­ко раз­лич­ных ко­до­вых слов может ис­поль­зо­вать Алек­сей?

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

Ре­ше­ние.

Су­ще­ству­ет 3 ва­ри­ан­та для пер­вой, вто­рой, тре­тей и чет­вер­той буквы и 4 ва­ри­ан­та для пятой буквы. Имеем: 3 · 3 · 3 · 3 · 4  =  324.

 

Ответ: 324.

 

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

import itertools

alphabet = "ABCX"

ar = itertools.product(alphabet, repeat=5) #Раз­ме­ще­ние с по­вто­ре­ни­ем

arl = []

for i in ar:

arl.append(list(i))

count = 0

for e in arl:

if (e[-1] == 'X' or e[-1] != 'X') and e[0] != 'X' and e[1] != 'X' and e[2] != 'X' and e[3] != 'X':

count += 1

print(count)

 

При­ведём ре­ше­ние Ми­ха­и­ла Глин­ско­го на языке Python.

count = 0

for b1 in 'ABC':

for b2 in 'ABC':

for b3 in 'ABC':

for b4 in 'ABC':

for b5 in 'ABCX':

count += 1

print(count)

 

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

begin

'ABCX'.Cartesian(5)

.Where(s->(s.CountOf('X')=0)or

((s.last='X')and(s.CountOf('X')=1))

).Count.Print;

end.


Аналоги к заданию № 9760: 10286 10384 13594 Все

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