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

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

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

Ре­ше­ние.

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

 

Ответ: 500.

 

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

import itertools

alphabet = "БРОН­ХИ"

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

arl = []

for i in ar:

arl.append(list(i))

count = 0

for e in arl:

if e.count('Х') == 1:

count += 1

print(count)

 

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

from itertools import product

count = 0

for var in product('БРОН­ХИ', repeat=4):

slovo = ''.join(var)

if slovo.count('Х') == 1:

count += 1

print(count)

 

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

from itertools import product

print(len([1 for var in product('БРОН­ХИ', repeat=4) if ''.join(var).count('Х') == 1]))

 

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

begin

'Б, Р, О, Н, Х, И, '.Remove(', ')

.Cartesian(4)

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

.Count.Print;

end.


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

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