1) какое количество информации несет сообщение о том, что встреча назначена на май? 2) какое количество информации несет сообщение о том, что встреча назначена на 20-е число? 3) какое количество информации несет сообщение о том, что встреча назначена на 16 часов? 4) какое количество информации несет сообщение о том, что встреча назначена на среду? 5) при угадывании числа в диапазоне от 1 до n получено 8 бит информации. чему равно число n? 6) какое наименьшее количество вопросов надо задать, чтобы угадать число из диапазона от 1 до 120? 7) какое наименьшее количество вопросов надо задать, чтобы угадать число диапазонов от 31 до 64?

118

249

Посмотреть ответы 2

Ответы на вопрос:

serejafox23

Информатика

4,8(48 оценок)

Слишком много вопросов, поэтому ответы будут даны без подробных разъяснений. 1. в году 12 месяцев, выбор 1 из 12. 2. в месяце максимум 31 день, минимум - 28 дней. выбор от 1 из 31 до 1 из 28. соответственно, количество информации будет в диапазоне: 3. в сутках 24 часа, выбор 1 из 24. 4.в неделе 7 дней, выбор 1 из 7. 5. 6. если каждый раз делить интервал пополам и задавать вопрос "находится ли число..", указывая любую из половинок, то число не превысит семи. 7. как и в предыдущем случае, надо угадать одно число из 64-31+1=34 надо задать три вопроса.

FenrisYT

Информатика

4,4(5 оценок)

Решение.

Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.

При этом если путь должен не проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город наоборот обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.

С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:

А = 1

Б = А = 1

Д = А = 1

Г = А + Д = 1 + 1 = 2

В = А + Б + Г = 4

Е = В = 4

Ж = В + Е = 4 + 4 = 8

З = 0 (поскольку в З не ведёт ни одна дорога из В)

И = Е + Ж = 4 + 8 = 12.

Приведем другое решение.

Количество путей из города А в город И, проходящих через город В, равно произведению количества путей из города А в город В и количества путей из города В в город И.

Найдем количество путей из города А в город В:

А = 1

Б = А = 1

Д = А = 1

Г = А + Д = 1 + 1 = 2

В = А + Б + Г = 4.

Найдем количество путей из города В в город И (при этом В - исходный пункт):

В = 1

Е = В = 1

Ж = В + Е = 1 + 1 = 2

И = Е + Ж = 1 + 2 = 3.

Тогда количество путей из города А в город И, проходящих через город В, равно 4 · 3 = 12.