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

Ев­ге­ний со­став­ля­ет 6-⁠бук­вен­ные слова из букв М, У, Ж, Ч, И, Н, А. Каж­дая из букв может встре­чать­ся в слове ровно один раз, причём пер­вой бук­вой не может быть Ч, буква Ж долж­на встре­чать­ся не менее 1 раза и номер слова дол­жен быть нечётный.

Сколь­ко раз­лич­ных слов может со­ста­вить Ев­ге­ний?

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

Ре­ше­ние.

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

from itertools import *

c = 0

count = 0

for w in product('МУЖ­ЧИ­НА', repeat=6):

if w.count('Ж')==1 and w[0]!='Ч' and (w.count('М')<2) and (w.count('У')<2) and (w.count('Ч')<2) and (w.count('И')<2) and (w.count('Н')<2) and (w.count('А')<2):

c += 1

if c % 2 != 0:

count += 1

print(count)

 

Ответ: 1860.

 

При­ведём ре­ше­ние Ди­ляве­ра Усе­и­но­ви­ча Из­ма­и­ло­ва на языке Python.

count = 0

c1 = 1

for s1 in 'МУЖ­ЧИ­НА':

for s2 in 'МУЖ­ЧИ­НА':

for s3 in 'МУЖ­ЧИ­НА':

for s4 in 'МУЖ­ЧИ­НА':

for s5 in 'МУЖ­ЧИ­НА':

for s6 in 'МУЖ­ЧИ­НА':

s = s1 + s2 + s3 + s4 + s5 + s6

if s[0]!='Ч' and (s.count('Ж') == 1) and (s.count('М') < 2) and (s.count('У') < 2) and (s.count('Ч') < 2) and (s.count('И') < 2) and (s.count('Н') < 2) and (s.count('А') < 2):

if (c1 % 2) == 1:

count += 1

c1 += 1

print(count)

 

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

from itertools import permutations

count = 0

n = 0

alf = 'МУЖ­ЧИ­НА'

for i in permutations(alf, 6):

if i[0] != 'Ч' and i.count('Ж') >= 1 :

n += 1

if n % 2 != 0:

count += 1

print(count)

 

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

begin

'МУЖ­ЧИ­НА'.Permutations(6).Numerate

.Count(\(n,s)->(s[1]<>'Ч')and(s.CountOf('Ж')>0)and n.isodd).Print;

end.


Аналоги к заданию № 59743: 59744 Все

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