Презентация на тему по информатике Разбор 10 задания ЕГЭ по информатике

для сообщений по радиосвязи, задавая комбинацию точек и тире.

Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее двух и не более пяти сигналов (точек и тире)?

1) Если в алфавите М символов, то количество всех возможных «слов» длиной  равно Q=MN.

2) M=2 (точкa и тире),
3) "не менее двух и не более пяти сигналов" означает, что нужно определить количество всех 5-ти, 4-х, 3-х и 2-х буквенных слов в двоичном алфавите.

и «минус», длиной ровно в пять символов?
1) Если в

алфавите М символов, то количество всех возможных «слов» длиной  равно Q=MN.

2) M=2 (+ и -),
3) " длиной ровно в пять символов " означает, что нужно определить количество всех 5-ти буквенных слов в двоичном алфавите.
4) Q=25 =32

С, Т, Ф,
Записаны в алфавитном порядке.
Вот начало списка:
1.

ММММ
2. МММС
3. МММТ
4. МММФ
5. ММСМ
……
Запишите слово, которое стоит на 138-м месте от начала списка.

0

1

2

3

0000
0001
0002
0003
0010

числа в четверичной системе счисления, записанные по возрастанию

0 в десятичной
1
2
3
4
……
138.137

Переведём число 137 в четверичную систему счисления:
13710=20214

Л, Т, У, записаны в алфавитном порядке и пронумерованы.
Вот

начало списка:
1. ВВВВ
2. ВВВЛ
3. ВВВТ
4. ВВВУ
……
Запишите слово, которое стоит под номером 98.

Т, У на 0, 1, 2, 3 соответственно.

2)

Выпишем начало списка, заменив буквы на цифры:

1. 0000
2. 0001
3. 0002
4. 0003
5. 0010
...
Полученная запись есть числа, записанные в четверичной системе счисления в порядке возрастания. Тогда на 98-м месте будет стоять число 97 (т. к. пер­вое число 0).
3) Переведём число 97 в четверичную систему:

9710 = 12014

4) Произведём обратную замену и получим ЛТВЛ.

Ответ: ЛТВЛ.

Л, Т, У, записаны в алфавитном порядке и пронумерованы.
Вот

начало списка:
1. ВВВВ
2. ВВВЛ
3. ВВВТ
4. ВВВУ
……
Запишите слово, ко­то­рое стоит под номером 75.

1, 2, 3 соответственно.
 
Выпишем на­ча­ло списка, за­ме­нив буквы на

цифры:
 
1. 0000
2. 0001
3. 0002
4. 0003
5. 0010
...
Полученная за­пись есть числа, за­пи­сан­ные в чет­ве­рич­ной си­сте­ме счис­ле­ния в по­ряд­ке возрастания. Тогда на 75-м месте будет сто­ять число 74 (т. к. пер­вое число 0). Переведём число 74 в чет­ве­рич­ную систему:
 
7410 = 43 + 2 * 41 + 2 = 10224
 
Произведём об­рат­ную за­ме­ну и по­лу­чим ЛВТТ.
 

Р, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……

Запишите слово, которое стоит на 350-м месте от начала списка.

1, 2, 3 соответственно (для них порядок очевиден –

по возрастанию).

Выпишем начало списка, заменив буквы на цифры:
1. 00000
2. 00001
3. 00002
4. 00003
5. 00010
...
Полученная запись есть числа, записанные в четверичной системе счисления в порядке возрастания. Тогда на 350-м месте будет стоять число 349 (т. к. первое число 0). Переведём число 349 в четверичную систему (деля и снося остаток справа налево):

349 / 4 = 87 (1)
87 / 4 = 21 (3)
21 / 4 = 5 (1)
5 / 4 = 1 (1)
1 / 4 = 0 (1)

В четверичной системе 349 запишется как 11131. Произведём обратную замену и получим КККУК.

Р, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……

Укажите номер слова УКАРА.

1, 2, 3 соответственно (для них порядок очевиден –

по возрастанию).

Выпишем начало списка, заменив буквы на цифры:
1. 00000
2. 00001
3. 00002
4. 00003
5. 00010
...
Полученная запись есть числа, записанные в четверичной системе счисления в порядке возрастания. Запишем слово УКАРА в четверичной системе: 31020 и перведём его в десятичную:

3*44 +1*43 + 2*41 = 768 + 64 + 8 = 840.

Не забудем о том, что есть слово номер 1, записывающееся как 0, а значит, 840 — число, соответствующее номеру 841.

Ответ: 841.