1. Сначала нужно найти минимальную длину кода, который позволит занумеровать 800 человек. Понятно, что
800<2^n, где n - минимально.
Ясно, что n=10, потому что
512=2^9 < 800 < 2^10=1024
Ну а теперь совсем просто. Учащихся 320, код каждого 10бит, поэтому общий объём информации
320*10=3200бит = 3200/8 = 400байт.
Вот и всё.
Ну и ещё. 1. Понятно, что такую кодировку можно использовать, пока учащихся меньше 1025.
2. Приведенные рассуждения действительны для кодов одинаковой длины, существуют и другие коды, например, разной длины, самым известным представителем которой является код(азбука) Морзе. В этой кодировке, например, коды
1, 01, 001, 0001 - РАЗНЫЕ коды.
3. Из условия задачи не ясно, о какой кодировке идёт речь, но если о другой, то количество информации тоже несложно посчитать, правда, необходимо, например, зарезервировать какой-то код для разделителя, отделяющего один код от другого(у Морзе это немного более длинная пауза между символами, чем между 0 1(точкой и тире). Существуют и другие коды, например Брайля(для слепых), в котором, например РАЗНЫМ объектам соответствуют ОДИНАКОВЫЕ коды, напрмер, буквы А,Б,Ц,Д и цифры 1,2,3,4 кодируются одинаково, но там есть спец коды-регистры, определяющие, ЧТО будет идти за ними. И вообще оптимальное кодирование - это целая сложная наука, использующая самые последние достижения математики.
Успехов!
Поместить 2 (на сковородке 2- лепёшки)
Ждать 1 (обе лепёшки прожарились с одной стороны)
Убрать 1 (в тарелке - 1 полупрожаренная лепёшка и 3 обычных плюс в сковороде ещё 1 полупрожаренная лепёшка)
Перевернуть 1 (в тарелке - 1 полупрожаренная лепёшка и 3 обычных плюс в сковороде ещё 1 полупрожаренная лепёшка, лежащая на непрожаренной стороне) (в дальнейшем не комментирую действия)
Поместить 1
Ждать1
Убрать 1
Перевернуть 1
Поместить 1
Ждать1
Убрать 1
Перевернуть 1
Ждать1
Убрать 1
Перевернуть 1
Ждать1
Убрать 2
Говоря не алгоритмическим языком:
пронумеруем лепёшки цифрами 1 2 3 4 и 5
стороны лепёшек -a и A, b и B, c и C, d и D, e и E соответственно - тогда жарить будем следующим образом:
a b
B c
C d
D e
E A
Итого нам потребуется всего 5 минут.
Поделитесь своими знаниями, ответьте на вопрос:
Переведите: 34 байт в бит;23Кб в байт;12Гб в мб;2048байт в Кб;3Гб в Мб;3072Мб в Гб.Сделать нужно до понедельника(14 сентября)
34 байт = 272 бит
23 кбайт = 23552
12 гбайт = 12288 мбайт
2048 байт = 2 кбайт
3 гбайт = 3072 мбайт
3072 мбайт = 3 гбайт
Объяснение :1 байт= 8 бит
34 байт × 8 = 272 бит
1 кбайт= 1024 байт
23 кбайт × 1024 = 23552 байт
1 гбайт = 1024 мбайт
12 гбайт × 1024 = 12288 мбайт
1 кбайт = 1024 байт
2048 байт ÷ 1024 = 2 кбайт
1 гбайт = 1024 мбайт
3 гбайт × 1024 = 3072 мбайт
1 гбайт = 1024 мбайт
3072 мбайт ÷ 1024 мбайт =3 гбайт