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

Света со­став­ля­ет 5-⁠бук­вен­ные коды из букв С, В, Е, Т, А. Буквы в коде могут по­вто­рять­ся, ис­поль­зо­вать все буквы не обя­за­тель­но, но букву С нужно ис­поль­зо­вать хотя бы один раз. Сколь­ко раз­лич­ных кодов может со­ста­вить Света?

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

Ре­ше­ние.

Сна­ча­ла найдём общее ко­ли­че­ство слов: 5 · 5 · 5 · 5 · 5  =  3125. После этого вы­чтем из них ко­ли­че­ство слов, в ко­то­рых буква С не встре­ча­ет­ся: 3125 − 4 · 4 · 4 · 4 · 4  =  2101. Таким об­ра­зом, Света может со­ста­вить 2101 код.

 

Ответ: 2101.

 

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

import itertools

alphabet = "СВЕТА"

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

arl = []

for i in ar:

arl.append(list(i))

count = 0

for e in arl:

if e.count("С") >= 1:

count += 1

print(count)

 

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

begin

'С, В, Е, Т, А'.Remove(', ').Cartesian(5)

.Where(s->(s.CountOf('С')>0)//хотя бы один раз

).Count.Print;

end.


Аналоги к заданию № 18558: 18586 18712 18816 Все

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