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

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

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

Ре­ше­ние.

На пер­вой по­зи­ции в слове могут быть все че­ты­ре буквы А, В, С и Х, а со вто­рой по пятую  — 3. Зна­чит, всего можно со­ста­вить 4 · 3 · 3 · 3 · 3  =  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[0] == 'X' or e[0] != 'X') and e[1] != 'X' and e[2] != 'X' and e[3] != 'X' and e[4] != 'X':

count += 1

print(count)

 

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

from itertools import *

cnt = 0

for i in product('ABCX', repeat=5):

p = ''.join(i)

if p.count('X') < 2 and p[0] == 'X' or p.count('X') == 0:

cnt +=1

print(cnt)

 

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

begin

'ABCX'.Cartesian(5)

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

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

).Count.Print;

end.


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

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