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

Иван со­став­ля­ет таб­ли­цу ко­до­вых слов для пе­ре­да­чи со­об­ще­ний, каж­до­му со­об­ще­нию со­от­вет­ству­ет своё ко­до­вое слово. В ка­че­стве ко­до­вых слов Иван ис­поль­зу­ет все пя­ти­бук­вен­ные слова в ал­фа­ви­те {A, B, C, D, E}, удо­вле­тво­ря­ю­щие та­ко­му усло­вию: ко­до­вое слово не может на­чи­нать­ся с буквы E и за­кан­чи­вать­ся бук­вой A. Сколь­ко раз­лич­ных ко­до­вых слов может ис­поль­зо­вать Иван?

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

Ре­ше­ние.

Под­счи­та­ем число воз­мож­ных ко­до­вых слов: на пер­вом месте может сто­ять любая из четырёх букв, на вто­ром, тре­тьем и четвёртом ме­стах  — любая из пяти букв, на пятом  — любая из четырёх букв: 4 · 5 · 5 · 5 · 4  =  2000.

 

Ответ: 2000.

 

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

import itertools

alphabet = "ABCDE"

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

arl = []

for i in ar:

arl.append(list(i))

count = 0

for e in arl:

if e[0] != 'E' and e[-1] != 'A':

count += 1

print(count)

 

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

begin

'ABCDE'.Cartesian(5)

.Where(s->s[1] <> 'E')

.Where(s->s[^1] <> 'A')

.Count.Print;

end.


Аналоги к заданию № 13540: 13567 Все

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