 |
Помогите решить задачки по информатике |

08.01.2010, 02:07
|
|
Новичок
Регистрация: 20.08.2008
Сообщений: 2
С нами:
9328142
Репутация:
0
|
|
Помогите решить задачки по информатике
Народ, помогите решить задачки по информатике
Задача №1
Для передачи сообщений используется алфавит из 32 прописных русских букв (не используется «Ъ»). Все передаваемые слова содержат ровно по 9 букв. Каждое передаваемое слово начинается с одной из четырех букв (А, Б, К, Л). Остальные буквы в каждом слове могут быть любыми из используемого алфавита.
Какое количество информации (в битах) несет произвольная фраза из 5 слов, если для ее кодирования использовалось минимальное количество бит в рамках описанных выше правил. В ответе укажите целое число.
Задача №2
Найдите минимальное основание позиционной системы счисления X, такое, что если число 37X, записанное в этой системе счисления, перевести в десятичную систему счисления — итог будет равен результату возведения числа 2 в некоторую целую степень.
В ответе укажите целое число.
Задача №3
Каково наибольшее натуральное число X, при котором высказывание:
((X + 1)×X — 1 > 0) → ((X×X > 65) and (X>9))
будет ложным? В ответе укажите число.
Вот такие)) Буду благодарен!
|
|
|

08.01.2010, 02:29
|
|
Познавший АНТИЧАТ
Регистрация: 16.11.2004
Сообщений: 1,257
С нами:
11305766
Репутация:
454
|
|
первая задача
45*8=360бит причем тут алфавит не понял юмора.
Задача №2 решается либо системой уравнений при наличии знаний математики либо тупо перебором за 5 минут даже на бесике
пы.сы.: я не соывсем трезв нау так что эз ис )))
|
|
|

08.01.2010, 02:39
|
|
Познавший АНТИЧАТ
Регистрация: 05.05.2008
Сообщений: 1,078
С нами:
9482786
Репутация:
1357
|
|
когда нужно сдать решение?
|
|
|

08.01.2010, 03:11
|
|
Новичок
Регистрация: 20.08.2008
Сообщений: 2
С нами:
9328142
Репутация:
0
|
|
vvs777, спасибо)) сейчас осилю
Да без разницы впринципе) Это просто как пример, потом сам буду подобные решать.
|
|
|

08.01.2010, 03:29
|
|
Познающий
Регистрация: 27.03.2006
Сообщений: 86
С нами:
10591280
Репутация:
52
|
|
ответ на вторую задачу-
х = 19
37 в 19-ичной системе счисления = 64 в десятичной.
64 это 2 в 6-й.
нашел решение перебором, начинал с того что Х > 7. может есть более "красивое" решение
ответ на первую: (5*8+3)*5=215 (не уверен)
ответ на третью "9"
Последний раз редактировалось Dagon; 08.01.2010 в 03:45..
|
|
|

08.01.2010, 04:00
|
|
Постоянный
Регистрация: 08.04.2007
Сообщений: 853
С нами:
10048706
Репутация:
1540
|
|
Сообщение от Morin
Народ, помогите решить задачки по информатике
Задача №1
Для передачи сообщений используется алфавит из 32 прописных русских букв (не используется «Ъ»). Все передаваемые слова содержат ровно по 9 букв. Каждое передаваемое слово начинается с одной из четырех букв (А, Б, К, Л). Остальные буквы в каждом слове могут быть любыми из используемого алфавита.
Какое количество информации (в битах) несет произвольная фраза из 5 слов, если для ее кодирования использовалось минимальное количество бит в рамках описанных выше правил. В ответе укажите целое число.
Итак. 32 это как от 0 до 31-го. 31 - это 11111b(5 бит).
То есть на кодировку одной буквы уходит пять бит.
количество слов*количество букв*количество бит = 225.
Но есть одна проблема. Первая буква может иметь только только четыре значения. А это не пять бит, а два(00,01,10,11).
Следовательно на кодировку одного слова уходит:
2 + 5*8 = 42 бита
и теперь получаем:
количество слов*количество бит на слово =42 * 5 = 210 бит.
ответ: 210 бит
----
вторая решается просто как система из двух уравнений
Последний раз редактировалось scrat; 08.01.2010 в 04:04..
|
|
|
|
 |
Предыдущая тема
Следующая тема
Похожие темы
|
| Тема |
Автор |
Раздел |
Ответов |
Последнее сообщение |
|
Физика, помогите решить 2 задачи
|
Huster |
Болталка |
13 |
01.02.2010 20:07 |
|
Помогите решить проблему ! Вырубаеться комп
|
Adio |
Windows |
4 |
07.01.2010 20:58 |
|
Помогите решить задачу
|
marcos |
С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby |
3 |
18.12.2009 06:05 |
|
Помогите решить задачу по информатике)
|
Uruck-Buhay |
Болталка |
6 |
26.05.2009 08:16 |
|
помогите решить задачку Vba + Excel
|
hellp123 |
С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby |
0 |
12.03.2009 09:36 |
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|