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

Ольга со­став­ля­ет таб­ли­цу ко­до­вых слов для пе­ре­да­чи со­об­ще­ний, каж­до­му со­об­ще­нию со­от­вет­ству­ет своё ко­до­вое слово. В ка­че­стве ко­до­вых слов Ольга ис­поль­зу­ет 4-⁠бук­вен­ные слова, в ко­то­рых есть толь­ко буквы A, B, C, D, X, Y, Z. При этом пер­вая буква ко­до­во­го слова  — это буква X, Y или Z, а далее в ко­до­вом слове буквы X, Y и Z не встре­ча­ют­ся. Сколь­ко раз­лич­ных ко­до­вых слов может ис­поль­зо­вать Ольга?

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

Ре­ше­ние.

Су­ще­ству­ет 3 ва­ри­ан­та буквы на первую по­зи­цию и по 4 ва­ри­ан­та буквы на вто­рую, тре­тью и чет­вер­тую по­зи­ции: 3 · 4 · 4 · 4  =  192.

 

Ответ: 192.

 

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

import itertools

alphabet = "ABCDXYZ"

s = 'XYZ'

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

arl = []

for i in ar:

arl.append(list(i))

count = 0

for e in arl:

if e[0] in s and e[1] not in s and e[2] not in s and e[3] not in s:

count += 1

print(count)

 

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

n = 0

for x in 'XYZ':

for y in 'ABCD':

for z in 'ABCD':

for w in 'ABCD':

s = x + y + z + w

n+=1

print(n)

 

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

from itertools import product

counter = 0

for i in product("ABCDXYZ", repeat=4):

if(i[0] in "XYZ") and (i.count("X") + i.count("Y") + i.count("Z") == 1):

counter+=1

print(counter)

 

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

from itertools import product

a = 'XYZ'

b = 'ABCD'

s = product(a,b,b,b)

k = 0

for i in s:

k += 1

print(k)

 

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

begin

'ABCDXYZ'.Cartesian(4)

.Where(s->(s[1] in 'XYZ') and

(

((s.CountOf('X')=1)and(s.CountOf('Y')=0)and(s.CountOf('Z')=0))or

((s.CountOf('X')=0)and(s.CountOf('Y')=1)and(s.CountOf('Z')=0))or

((s.CountOf('X')=0)and(s.CountOf('Y')=0)and(s.CountOf('Z')=1))

)

).Count.Print;

end.


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

Раздел кодификатора ФИПИ: 1.6.1 Фор­ма­ли­за­ция по­ня­тия ал­го­рит­ма