Олимпиада по информатике

Разговоры на любые темы: вы можете обсудить здесь какой-либо сайт, найти единомышленников или просто пообщаться...
AntonGV
Бывалый
Бывалый
 
Сообщения: 234
Зарегистрирован: 24.05.2006 (Ср) 12:10
Откуда: г. Пермь

Олимпиада по информатике

Сообщение AntonGV » 07.10.2006 (Сб) 11:18

Сегодня у нас в школе все писали олимиады, я выбрал информатику. Встретил 2 задачи которые не могу решить:

1) Двоичное число после перевода в 4-ную систему счисления содержит 8 цифр. Сколько цифр будет содержать это число после перевода в систему счисления с основанием 16
16, 8, 4, 6, 1

2) Алфавит первого племени содержит Х символов, алфавит второго плеиени содержит в 8 раз больше символов. Племена обменялись приветствиями содержащими одинаковое количество символов. В приветствии второго племени на 30 байт информации больше, чем в приветствии первого. Сколько символов может быть в каждом приветствии?
80, 240, 720, 30, 90

Blame!
Начинающий
Начинающий
Аватара пользователя
 
Сообщения: 17
Зарегистрирован: 14.03.2006 (Вт) 17:58

Сообщение Blame! » 07.10.2006 (Сб) 14:22

Для 1 задачи ответ 4.
Возможно все; на невозможное просто требуется больше времени. (с) Дэн Браун

tyomitch
Пользователь #1352
Пользователь #1352
Аватара пользователя
 
Сообщения: 12822
Зарегистрирован: 20.10.2002 (Вс) 17:02
Откуда: חיפה

Сообщение tyomitch » 07.10.2006 (Сб) 15:02

Врёшь. Для 1 задачи ответ 6. Там 8x3=24 бита.
Изображение

Blame!
Начинающий
Начинающий
Аватара пользователя
 
Сообщения: 17
Зарегистрирован: 14.03.2006 (Вт) 17:58

Сообщение Blame! » 07.10.2006 (Сб) 15:27

8 - цифр
3 - что это за циферка?
Возможно все; на невозможное просто требуется больше времени. (с) Дэн Браун

tyomitch
Пользователь #1352
Пользователь #1352
Аватара пользователя
 
Сообщения: 12822
Зарегистрирован: 20.10.2002 (Вс) 17:02
Откуда: חיפה

Сообщение tyomitch » 07.10.2006 (Сб) 15:36

Это был глюк. Ты прав. Рву на себе волосы.
Изображение

AntonGV
Бывалый
Бывалый
 
Сообщения: 234
Зарегистрирован: 24.05.2006 (Ср) 12:10
Откуда: г. Пермь

Сообщение AntonGV » 09.10.2006 (Пн) 11:21

А решение или обьяснение?

vvs_adm
Гуру
Гуру
Аватара пользователя
 
Сообщения: 1492
Зарегистрирован: 03.02.2005 (Чт) 3:45
Откуда: оттуда ;)

Сообщение vvs_adm » 09.10.2006 (Пн) 11:38

Алфавит первого племени X-битный, алфавит второго племени (Х+3)-битный. Пусть в приветствии было У символов. Тогда в первом приветствии Х*У бит, а во втором приветствии (Х+3)*У бит. Разница между ними 3*У бит. По условию это есть 30 байт или 240 бит.
3*У=240 => У=80.
Никогда не откладывай на завтра то, что можно ... отложить на послезавтра!

Krasavica
Небожительница
Небожительница
Аватара пользователя
 
Сообщения: 1378
Зарегистрирован: 04.11.2003 (Вт) 17:51
Откуда: Россия, город-герой Москва ;-)

Сообщение Krasavica » 09.10.2006 (Пн) 23:01

Правильно, ответ в первой задаче 4. :)

А я на досуге втупую посчитала: минимальное число длиной 8 цифр в 4-ричной системе счисления, 10000000 = 16384 (в двойчной), максимальное 33333333 = 65535 (в двойчной), и то, и то в 16-ти ричной представлено 4 знаками, 4000 и FFFF соответственно...

Ну или нет... на самом деле все еще проще. :)

Если взять за X - цифру, представляющую систему счисления для 4-ной от 0 до 3, десятичной от 0 до 9, 16-ной от 0 до F...

4-ное - 8 знаков
XXXXXXXX

делим по два знака:
XX XX XX XX, где X от 0 до 3, значит, XX от 0 до 15 , т.к. 33 (4-ричное) = 3*4+3 = 15 (десятичное), это и есть уже 16-ричная система счисления.

XXXX
где X - от 0 до F.
я - ангел!!! ...просто крылья в стирке, а нимб на подзарядке!
Меня трудно найти, легко потерять и невозможно забыть.Изображение

AntonGV
Бывалый
Бывалый
 
Сообщения: 234
Зарегистрирован: 24.05.2006 (Ср) 12:10
Откуда: г. Пермь

Сообщение AntonGV » 10.10.2006 (Вт) 11:10

Большое всем спасибо!


Вернуться в Народный треп

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 64

    TopList