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

Discussion in 'Болталка' started by Morin, 8 Jan 2010.

  1. Morin

    Morin New Member

    Joined:
    20 Aug 2008
    Messages:
    0
    Likes Received:
    0
    Reputations:
    0
    Народ, помогите решить задачки по информатике :rolleyes:
    Задача №1


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

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

    Задача №2

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

    Задача №3


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

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

    vvs777 Elder - Старейшина

    Joined:
    16 Nov 2004
    Messages:
    394
    Likes Received:
    213
    Reputations:
    4
    первая задача
    45*8=360бит причем тут алфавит не понял юмора.

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

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

    MaTpOc Elder - Старейшина

    Joined:
    5 May 2008
    Messages:
    633
    Likes Received:
    475
    Reputations:
    25
    когда нужно сдать решение?
     
  4. Morin

    Morin New Member

    Joined:
    20 Aug 2008
    Messages:
    0
    Likes Received:
    0
    Reputations:
    0
    vvs777, спасибо)) сейчас осилю


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

    Dagon Elder - Старейшина

    Joined:
    27 Mar 2006
    Messages:
    57
    Likes Received:
    24
    Reputations:
    8
    ответ на вторую задачу-

    х = 19

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

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

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

    ответ на третью "9"
     
    #5 Dagon, 8 Jan 2010
    Last edited: 8 Jan 2010
  6. scrat

    scrat кодер

    Joined:
    8 Apr 2007
    Messages:
    625
    Likes Received:
    541
    Reputations:
    3
    Итак. 32 это как от 0 до 31-го. 31 - это 11111b(5 бит).
    То есть на кодировку одной буквы уходит пять бит.

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

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

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

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

    ответ: 210 бит


    ----
    вторая решается просто как система из двух уравнений
     
    #6 scrat, 8 Jan 2010
    Last edited: 8 Jan 2010
Loading...
Similar Threads - Помогите решить задачки
  1. Turanchocks_
    Replies:
    2
    Views:
    1,535
  2. skillushqa_
    Replies:
    32
    Views:
    3,670