Задача =))

Discussion in 'Болталка' started by ENFIX, 12 Jul 2007.

  1. ENFIX

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

    Joined:
    6 Jun 2006
    Messages:
    175
    Likes Received:
    122
    Reputations:
    75
    Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово CAAD с использованием следующей кодовой таблицы:
    Code:
    A - 10
    B - 0
    C - 101
    D - 1
    
    и передали его, не сделав промежутков, отделяющих одну букву от другой. Количество способов прочтения данного слова равно:
    Варианты ответов:
    1) 21
    2) 11
    3) 42
    4) 20
    5) 10
    --------------------------------
    Интересен ваш ответ и ваш способ решения ;)
     
  2. Архангел Тираэль

    Архангел Тираэль Elder - Старейшина

    Joined:
    11 Jul 2007
    Messages:
    12
    Likes Received:
    14
    Reputations:
    -1
    Ты сьел мой мозк.
     
  3. ak[id]

    ak[id] Elder - Старейшина

    Joined:
    22 Jun 2007
    Messages:
    143
    Likes Received:
    95
    Reputations:
    10
    откуда ты это берешь?
     
  4. Spyder

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

    Joined:
    9 Oct 2006
    Messages:
    1,390
    Likes Received:
    1,209
    Reputations:
    475
    18
    =)
     
  5. ENFIX

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

    Joined:
    6 Jun 2006
    Messages:
    175
    Likes Received:
    122
    Reputations:
    75
    sydex, нахожу =)
    Spyder, не правильно =)
     
  6. Spyder

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

    Joined:
    9 Oct 2006
    Messages:
    1,390
    Likes Received:
    1,209
    Reputations:
    475
    это наверное задача с подвохом
    представители племени Пиджен могут читать справа на лево, и слева на право =)
     
  7. ENFIX

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

    Joined:
    6 Jun 2006
    Messages:
    175
    Likes Received:
    122
    Reputations:
    75
    21 - правильно, только решение не понятно =)
     
  8. ENFIX

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

    Joined:
    6 Jun 2006
    Messages:
    175
    Likes Received:
    122
    Reputations:
    75
    invlose, вот еще есть -))
    текст такой же, только
    таблица другая
    A-0
    B-101
    C-1
    D-10
    А слово, которое передали - DBAD =) Решишь?)
     
  9. vectorg

    vectorg Противоядие

    Joined:
    7 Aug 2005
    Messages:
    335
    Likes Received:
    140
    Reputations:
    236
  10. vectorg

    vectorg Противоядие

    Joined:
    7 Aug 2005
    Messages:
    335
    Likes Received:
    140
    Reputations:
    236
    Не тебе.. Это так.. к слову.. =)
     
  11. ak[id]

    ak[id] Elder - Старейшина

    Joined:
    22 Jun 2007
    Messages:
    143
    Likes Received:
    95
    Reputations:
    10
    решайте:
     
  12. ak[id]

    ak[id] Elder - Старейшина

    Joined:
    22 Jun 2007
    Messages:
    143
    Likes Received:
    95
    Reputations:
    10
    В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое». Используются следующие функции:
    Длина (a) – возвращает количество символов в строке a. (Тип «целое»)
    Извлечь (a, i) – возвращает i-тый (слева) символ в строке a. (Тип «строка»)
    Склеить (a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b. (Тип «строка»)
    Значения строк записываются в одинарных кавычках
    (Например, a := ‘дом’).
    Фрагмент алгоритма:
    Code:
    i := Длина (a)
    k := 2
    b := ‘А’
    пока i > 0 
    нц
    c := Извлечь (a, i)
    b := Склеить (b, c)
    i := i – k
    кц
    b := Склеить (b, ‘Т’)
    
    Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’?
     
  13. The_HuliGun

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

    Joined:
    19 May 2007
    Messages:
    191
    Likes Received:
    84
    Reputations:
    11
    CAAD в их алфавите будет представлено в виде 10110101
    последовательность цыфр 101 можно передать в виде символов A, AD, DBD
    последовательность 10 в виде A, BD, последовательность 1 только в виде D,
    последовательность 0 только в виде B. Далее я разбивал последовательность в блокноте на группы цыфр, и насчитал 21 разных способа.
     
  14. n1†R0x

    n1†R0x Elder - Старейшина

    Joined:
    20 Jan 2007
    Messages:
    728
    Likes Received:
    376
    Reputations:
    235
    21. алгоритм "брута" несложный.
    sydex, из ЕГЭ задание +) вообще легко)
     
  15. The_HuliGun

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

    Joined:
    19 May 2007
    Messages:
    191
    Likes Received:
    84
    Reputations:
    11
    2 sydex
    я так понял ето импликация, тогда высказывание истинно для чисел 2,3,4
     
  16. The_HuliGun

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

    Joined:
    19 May 2007
    Messages:
    191
    Likes Received:
    84
    Reputations:
    11
    2 sydex
    Code:
    512*8/(64*64)=1
    
    цветов может быть 2 (черный и белый).
     
  17. ENFIX

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

    Joined:
    6 Jun 2006
    Messages:
    175
    Likes Received:
    122
    Reputations:
    75
    Это не из ЕГЭ, с ЕГЭ легче =)) Это начало первого курса
     
  18. ak[id]

    ak[id] Elder - Старейшина

    Joined:
    22 Jun 2007
    Messages:
    143
    Likes Received:
    95
    Reputations:
    10
    +1
    -1
    ответы:
    на первое - с
    на второе -впадлумнесмотреть
    на третье -1
     
  19. The_HuliGun

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

    Joined:
    19 May 2007
    Messages:
    191
    Likes Received:
    84
    Reputations:
    11
    Для слова DBAD правильный ответ 18.
     
  20. ENFIX

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

    Joined:
    6 Jun 2006
    Messages:
    175
    Likes Received:
    122
    Reputations:
    75
    The_HuliGun, 29 )
     
Loading...