Форум АНТИЧАТ

Форум АНТИЧАТ (https://forum.antichat.xyz/index.php)
-   Болталка (https://forum.antichat.xyz/forumdisplay.php?f=46)
-   -   Помогите решить задачки по информатике (https://forum.antichat.xyz/showthread.php?t=169121)

Morin 08.01.2010 02:07

Помогите решить задачки по информатике
 
Народ, помогите решить задачки по информатике :rolleyes:
Задача №1


Для передачи сообщений используется алфавит из 32 прописных русских букв (не используется «Ъ»). Все передаваемые слова содержат ровно по 9 букв. Каждое передаваемое слово начинается с одной из четырех букв (А, Б, К, Л). Остальные буквы в каждом слове могут быть любыми из используемого алфавита.

Какое количество информации (в битах) несет произвольная фраза из 5 слов, если для ее кодирования использовалось минимальное количество бит в рамках описанных выше правил. В ответе укажите целое число.

Задача №2

Найдите минимальное основание позиционной системы счисления X, такое, что если число 37X, записанное в этой системе счисления, перевести в десятичную систему счисления — итог будет равен результату возведения числа 2 в некоторую целую степень.
В ответе укажите целое число.

Задача №3


Каково наибольшее натуральное число X, при котором высказывание:
((X + 1)×X — 1 > 0) → ((X×X > 65) and (X>9))
будет ложным? В ответе укажите число.

Вот такие)) Буду благодарен!

vvs777 08.01.2010 02:29

первая задача
45*8=360бит причем тут алфавит не понял юмора.

Задача №2 решается либо системой уравнений при наличии знаний математики либо тупо перебором за 5 минут даже на бесике

пы.сы.: я не соывсем трезв нау так что эз ис )))

MaTpOc 08.01.2010 02:39

когда нужно сдать решение?

Morin 08.01.2010 03:11

vvs777, спасибо)) сейчас осилю


Да без разницы впринципе) Это просто как пример, потом сам буду подобные решать.

Dagon 08.01.2010 03:29

ответ на вторую задачу-

х = 19

37 в 19-ичной системе счисления = 64 в десятичной.
64 это 2 в 6-й.

нашел решение перебором, начинал с того что Х > 7. может есть более "красивое" решение

ответ на первую: (5*8+3)*5=215 (не уверен)

ответ на третью "9"

scrat 08.01.2010 04:00

Цитата:

Сообщение от Morin
Народ, помогите решить задачки по информатике :rolleyes:
Задача №1


Для передачи сообщений используется алфавит из 32 прописных русских букв (не используется «Ъ»). Все передаваемые слова содержат ровно по 9 букв. Каждое передаваемое слово начинается с одной из четырех букв (А, Б, К, Л). Остальные буквы в каждом слове могут быть любыми из используемого алфавита.

Какое количество информации (в битах) несет произвольная фраза из 5 слов, если для ее кодирования использовалось минимальное количество бит в рамках описанных выше правил. В ответе укажите целое число.

Итак. 32 это как от 0 до 31-го. 31 - это 11111b(5 бит).
То есть на кодировку одной буквы уходит пять бит.

количество слов*количество букв*количество бит = 225.

Но есть одна проблема. Первая буква может иметь только только четыре значения. А это не пять бит, а два(00,01,10,11).

Следовательно на кодировку одного слова уходит:
2 + 5*8 = 42 бита

и теперь получаем:
количество слов*количество бит на слово =42 * 5 = 210 бит.

ответ: 210 бит


----
вторая решается просто как система из двух уравнений


Время: 16:49