ANTICHAT — форум по информационной безопасности, OSINT и технологиям
ANTICHAT — русскоязычное сообщество по безопасности, OSINT и программированию.
Форум ранее работал на доменах antichat.ru, antichat.com и antichat.club,
и теперь снова доступен на новом адресе —
forum.antichat.xyz.
Форум восстановлен и продолжает развитие: доступны архивные темы, добавляются новые обсуждения и материалы.
⚠️ Старые аккаунты восстановить невозможно — необходимо зарегистрироваться заново.
 |
Помогите решить задачки по информатике |

08.01.2010, 02:07
|
|
Новичок
Регистрация: 20.08.2008
Сообщений: 2
Провел на форуме: 56349
Репутация:
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
Провел на форуме: 1331503
Репутация:
454
|
|
первая задача
45*8=360бит причем тут алфавит не понял юмора.
Задача №2 решается либо системой уравнений при наличии знаний математики либо тупо перебором за 5 минут даже на бесике
пы.сы.: я не соывсем трезв нау так что эз ис )))
|
|
|

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

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

08.01.2010, 03:29
|
|
Познающий
Регистрация: 27.03.2006
Сообщений: 86
Провел на форуме: 972602
Репутация:
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
Провел на форуме: 5812656
Репутация:
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..
|
|
|
|
 |
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|