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

Уче­ни­ца со­став­ля­ет 5-⁠бук­вен­ные слова из букв ГЕ­ПАРД. При этом в каж­дом слове ровно одна буква Г, слово не может на­чи­нать­ся на букву А и за­кан­чи­вать­ся бук­вой Е. Какое ко­ли­че­ство слов может со­ста­вить уче­ни­ца?

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

Ре­ше­ние.

Имеем 5 воз­мож­ных кон­фи­гу­ра­ций стро­ки:

 

Г {ЕПАРД} {ЕПАРД} {ЕПАРД} {ПАРД} 1 умно­жить на 5 умно­жить на 5 умно­жить на 5 умно­жить на 4 = 500
{ЕПРД} Г {ЕПАРД} {ЕПАРД} {ПАРД} 4 умно­жить на 1 умно­жить на 5 умно­жить на 5 умно­жить на 4 = 400
{ЕПРД} {ЕПАРД} Г {ЕПАРД} {ПАРД} 4 умно­жить на 5 умно­жить на 1 умно­жить на 5 умно­жить на 4 = 400
{ЕПРД} {ЕПАРД} {ЕПАРД} Г {ПАРД} 4 умно­жить на 5 умно­жить на 5 умно­жить на 1 умно­жить на 4 = 400
{ЕПРД} {ЕПАРД} {ЕПАРД} {ЕПАРД} Г 4 умно­жить на 5 умно­жить на 5 умно­жить на 5 умно­жить на 1 = 500

 

Сле­до­ва­тель­но, ответ  — 500 + 400 + 400 + 400 + 500  =  2200.

 

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

from itertools import *

c = 0

for w in product('ГЕ­ПАРД', repeat=5):

    if w.count('Г')==1 and w[0]!='А' and w[-1]!='Е':

        c += 1

print(c)

 

Ответ: 2200.

 

При­ведём дру­гое ре­ше­ние на языке 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 and e[0] != "А" and e[-1] != "Е":

count += 1

print(count)

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