Отправлено: 27.03.12 22:16. Заголовок: задача А11

Еще пример задания:
В школьной базе данных хранятся записи, содержащие информацию об учениках:
<Фамилия> – 16 символов: русские буквы (первая прописная, остальные строчные),
<Имя> – 12 символов: русские буквы (первая прописная, остальные строчные),
<Отчество> – 16 символов: русские буквы (первая прописная, остальные строчные),
<Год рождения> – числа от 1992 до 2003.
Каждое поле записывается с использованием минимально возможного количества бит. Определите минимальное количество байт, необходимое для кодирования одной записи, если буквы е и ё считаются совпадающими.
1) 28 2) 29 3) 46 4) 56
Решение:
1) очевидно, что нужно определить минимально возможные размеры в битах для каждого из четырех полей и сложить их;
2) важно! известно, что первые буквы имени, отчества и фамилии – всегда заглавные, поэтому можно хранить их в виде строчных и делать заглавными только при выводе на экран (но нас это уже не волнует)
Каким образом реализуется п.2?

 Отправлено: 27.03.12 22:16. Заголовок: Зуев пишет: Каким об..

Зуев пишет:

цитата:

Каким образом реализуется п.2?

При определении количества символов (мощности алфавита) мы не учитываем заглавные буквы.

 Отправлено: 17.05.12 22:24. Заголовок: Каким образом реализуется п.2?

Как это не учитываются заглавные буквы, если об этом есть прямое указание в задаче!
Хочу учитываю, хочу - нет.

 Отправлено: 18.05.12 09:00. Заголовок: ИринаС пишет: Как э..

ИринаС пишет:

цитата:

Как это не учитываются заглавные буквы, если об этом есть прямое указание в задаче! Хочу учитываю, хочу - нет.

Базе данных все равно что хранить: "Ирина" или "ирина".

цитата:

первые буквы имени, отчества и фамилии – всегда заглавные

Если у нее есть правило, что первая буква всегда заглавная, то зачем хранить два набора символов "А"..."Я" и "а"..."я" вместо одного?

 Отправлено: 05.04.13 19:35. Заголовок: задача Автомобильный..

задача
Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следуют три цифры. При этом используются 10 цифр и только 5 букв: Н, О, М, Е и Р. Нужно иметь не менее 100 тысяч различных номеров. Какое наименьшее количество букв должно быть в автомобильном номере? 1)1 2)2 3)3 4)4
У меня получилось 2. Когда почитала ответ, тут я поняла, что пора отдохнуть от информатики, потому что начала решать задачу, как типа "в одной стране номера машин кодируются...". Но в этой задаче ничего не кодируется и не измеряется количество информации. С другой стороны она ничем не отличается от "лампочек" которые горят или не горят, расположенные в ряд. Как я этого не увидела! Позор на мою седую голову. 5^x * 10^3 >100000. Понятно, что x=3
Может кто подскажет другое решение. Или его нет?

 Отправлено: 05.04.13 20:48. Заголовок: У меня получилось 2 ..

У меня получилось 2
Мощность алфавита - 15 символов
Кол-во номеров 100000
100000<15^(x+3)
x=2

 Отправлено: 06.04.13 06:29. Заголовок: ДубинкинаТ пишет: М..

ДубинкинаТ пишет:

цитата:

Может кто подскажет другое решение. Или его нет?

решала так-же
ХD пишет:

цитата:

У меня получилось 2 Мощность алфавита - 15 символов Кол-во номеров 100000 100000<15^(x+3) x=2

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

 Отправлено: 07.04.13 08:23. Заголовок: oval пишет: в вашем..

oval пишет:

цитата:

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

Действительно существенное замечание. Спасибо.

 Отправлено: 07.04.13 10:25. Заголовок: ДубинкинаТ пишет: Д..

ДубинкинаТ пишет:

цитата:

Действительно существенное замечание.

Видимо писала не проснувшись Не совсем корректно, но мысль такая: если мы берем 15 символов в алфавите, то 15^n это количество слов длины n, куда входят и правильные варианты типа "но123" и неправильные типа "123но" и типа "номер" и любые другие

 Отправлено: 06.04.13 07:19. Заголовок: спасибо! поняла!..

спасибо! поняла!