Главная / ЕГЭ Информатика / Задание №8 / ID 30865
ID 30865 ЕГЭ Информатика Линия №8 СдамГИА ID: 37143 Анализ информационных моделей
✈️ TG ВК Следующая ⏭️
Ученица составляет 5-⁠буквенные слова из букв ГЕПАРД. При этом в каждом слове ровно одна буква Г, слово не может начинаться на букву А и заканчиваться буквой Е. Какое количество слов может составить ученица?
💡 Пошаговый разбор и решение:
Имеем 5 возможных конфигураций строки:

Г {ЕПАРД} {ЕПАРД} {ЕПАРД} {ПАРД} | $1 \cdot 5 \cdot 5 \cdot 5 \cdot 4 = 500$

{ЕПРД} Г {ЕПАРД} {ЕПАРД} {ПАРД} | $4 \cdot 1 \cdot 5 \cdot 5 \cdot 4 = 400$

{ЕПРД} {ЕПАРД} Г {ЕПАРД} {ПАРД} | $4 \cdot 5 \cdot 1 \cdot 5 \cdot 4 = 400$

{ЕПРД} {ЕПАРД} {ЕПАРД} Г {ПАРД} | $4 \cdot 5 \cdot 5 \cdot 1 \cdot 4 = 400$

{ЕПРД} {ЕПАРД} {ЕПАРД} {ЕПАРД} Г | $4 \cdot 5 \cdot 5 \cdot 5 \cdot 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)

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

begin
'ГЕПАРД'.Cartesian(5)
.Where(s->s.CountOf('Г')=1)
.Where(s->s[1]<>'А')
.Where(s->s[^1]<>'Е')
.Count.Print; // 2200
end.
Правильный ответ: 2200
📚 Похожие разобранные задания по предмету:
ID 31523 • Задание №11
Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следу...
Смотреть разбор ↗
ID 33355 • Задание №20
Для игры, описанной в задании 19, найдите наименьшее и наибольшее значения S, при которых Петя не может выигра...
Смотреть разбор ↗
🔗 Другие задания линии №8 по предмету Информатика:
ID 30810 Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых я... ID 30811 Сколько существует различных трёхзначных чисел, записанных в четверичной системе счисления, в з... ID 30812 Сколько существует различных четырёхзначных чисел, записанных в семеричной системе счисления, в... ID 30813 Составляют 5-⁠буквенные слова из букв слова ПЯТНИЦА. Найти количество слов, которые не начинают... ID 30814 Сколько существует чисел, восьмеричная запись которых содержит 5 цифр, причем в записи нет цифр...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →