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

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

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

Ре­ше­ние.

Если в ал­фа­ви­те M сим­во­лов, то ко­ли­че­ство всех воз­мож­ных «слов» (со­об­ще­ний) дли­ной N равно Q=M в сте­пе­ни N . Ко­до­вые слова устро­е­ны сле­ду­ю­щим об­ра­зом: на одном из мест стоит буква A, на осталь­ных про­из­воль­ные че­ты­ре сим­во­ла из трёхбук­вен­но­го ал­фа­ви­та. Найдём ко­ли­че­ство ко­до­вых слов, в ко­то­рых буква А стоит на пер­вом месте: Q = 3 в сте­пе­ни 4 = 81. Ясно, что ко­ли­че­ство ко­до­вых слов, в ко­то­рых буква А стоит на вто­ром, тре­тьем, четвёртом или пятом ме­стах, также равно 81. Всего ко­до­вых слов: 5 · 81  =  405.

 

Ответ: 405.

 

При­ведём дру­гое ре­ше­ние на языке 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

'АБВГ'.Cartesian(5)

.Where(s->s.CountOf('А')=1)

.Count.Print;

end.


Аналоги к заданию № 11306: 11346 13356 Все

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2017 по ин­фор­ма­ти­ке
Раздел кодификатора ФИПИ: 1.6.1 Фор­ма­ли­за­ция по­ня­тия ал­го­рит­ма