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

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

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

Ре­ше­ние.

Су­ще­ству­ет 5 ва­ри­ан­тов пер­вой и по­след­ней буквы и 6 ва­ри­ан­тов осталь­ных трех букв: 5 · 6 · 6 · 6 · 5  =  5400.

 

Ответ: 5400.

 

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

import itertools

alphabet = "ABCDEF"

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

count = 0

for e in ar:

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

count += 1

print(count)

 

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

count = 0

for s1 in "ABCDE":

for s2 in "ABCDEF":

for s3 in "ABCDEF":

for s4 in "ABCDEF":

for s5 in "BCDEF":

count += 1

print(count)

 

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

begin

'ABCDEF'.Cartesian(5)

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

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

.Count.Print;

end.


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

Источник: Тре­ни­ро­воч­ная ра­бо­та по ИН­ФОР­МА­ТИ­КЕ 11 класс 30 сен­тяб­ря 2016 года Ва­ри­ант ИН10103
Раздел кодификатора ФИПИ: 1.6.1 Фор­ма­ли­за­ция по­ня­тия ал­го­рит­ма