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

Рас­смат­ри­ва­ют­ся сим­воль­ные по­сле­до­ва­тель­но­сти длины 5 в ше­сти­бук­вен­ном ал­фа­ви­те {У, Ч, Е, Н, И, К}. Сколь­ко су­ще­ству­ет таких по­сле­до­ва­тель­но­стей, ко­то­рые на­чи­на­ют­ся с буквы У и за­кан­чи­ва­ют­ся бук­вой К?

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

Ре­ше­ние.

Если в ал­фа­ви­те M сим­во­лов, то ко­ли­че­ство всех воз­мож­ных «слов» (со­об­ще­ний) дли­ной N равно Q  =  MN. Пер­вая и по­след­няя буквы пя­ти­бук­вен­но­го слова фик­си­ро­ва­ны, зна­чит, за­да­ча сво­дит­ся к на­хож­де­нию ко­ли­че­ства воз­мож­ных слов дли­ной 3 в ше­сти­бук­вен­ном ал­фа­ви­те. Их число равно 63  =  216.

 

Ответ: 216.

 

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

import itertools

c = 0

for i in itertools.product('УЧЕ­НИК', repeat=5):

if i[0] == 'У' and i[-1] == 'К':

c += 1

print(c)

 

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

begin

'УЧЕ­НИК'.Cartesian(5)

.Count(s-> s.StartsWith('У')and s.EndsWith('К') )

.Print;//216

end.


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

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