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

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

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

Ре­ше­ние.

На пер­вом месте может быть 5 букв, на вто­ром  — 4, на тре­тьем  — 4, на четвёртом  — 4.

То есть всего раз­лич­ных ком­би­на­ций 5 умно­жить на 4 умно­жить на 4 умно­жить на 4 = 5 умно­жить на 64 = 320.

 

Ответ: 320.

 

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

import itertools

alphabet = "ABCDX"

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

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':

count += 1

print(count)

 

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

from itertools import *

cnt = 0

for i in product('ABCDX', repeat=4):

p = ''.join(i)

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

cnt +=1

print(cnt)

 

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

begin

'ABCDX'.Cartesian(4)

.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 Фор­ма­ли­за­ция по­ня­тия ал­го­рит­ма