Задача =))

[ENFIX]

Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово CAAD с использованием следующей кодовой таблицы:

A - 10
B - 0
C - 101
D - 1

и передали его, не сделав промежутков, отделяющих одну букву от другой. Количество способов прочтения данного слова равно:
Варианты ответов:
1) 21
2) 11
3) 42
4) 20
5) 10
--------------------------------
Интересен ваш ответ и ваш способ решения ;)

[Архангел Тираэль]

Ты сьел мой мозк.

[ak[id]]

откуда ты это берешь?

[Spyder]

18
=)

[ENFIX]

sydex, нахожу =)
Spyder, не правильно =)

[Spyder]

это наверное задача с подвохом
представители племени Пиджен могут читать справа на лево, и слева на право =)

[ENFIX]

21 - правильно, только решение не понятно =)

[ENFIX]

invlose, вот еще есть -))
текст такой же, только
таблица другая
A-0
B-101
C-1
D-10
А слово, которое передали - DBAD =) Решишь?)

[vectorg]

читер (http://www.vr-online.ru/topic.php?id=9881)

[vectorg]

VectorGэто про кого?..я ручками считалНе тебе.. Это так.. к слову.. =)

[ak[id]]

решайте:
Для какого числа X истинно высказывание: ((X>3) \/(X<3)) –> (X<1)
a) 1
b) 2
c) 3
d) 4
Для хранения растрового изображения размером 6464 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?
a) 16
b) 2
c) 256
d) 1024

[ak[id]]

В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое». Используются следующие функции:
Длина (a) – возвращает количество символов в строке a. (Тип «целое»)
Извлечь (a, i) – возвращает i-тый (слева) символ в строке a. (Тип «строка»)
Склеить (a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b. (Тип «строка»)
Значения строк записываются в одинарных кавычках
(Например, a := ‘дом’).
Фрагмент алгоритма:
i := Длина (a)
k := 2
b := ‘А’
пока i > 0
нц
c := Извлечь (a, i)
b := Склеить (b, c)
i := i – k
кц
b := Склеить (b, ‘Т’)

Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’?
1) ‘АДЕПТ’ 2) ‘АДЗЕОП’ 3) ‘АДТЕТПТ’ 4) ‘АДЗОТ’

[The_HuliGun]

CAAD в их алфавите будет представлено в виде 10110101
последовательность цыфр 101 можно передать в виде символов A, AD, DBD
последовательность 10 в виде A, BD, последовательность 1 только в виде D,
последовательность 0 только в виде B. Далее я разбивал последовательность в блокноте на группы цыфр, и насчитал 21 разных способа.

[n1†R0x]

21. алгоритм "брута" несложный.
sydex, из ЕГЭ задание +) вообще легко)

[The_HuliGun]

2 sydex
–>
я так понял ето импликация, тогда высказывание истинно для чисел 2,3,4

[The_HuliGun]

2 sydex

512*8/(64*64)=1

цветов может быть 2 (черный и белый).

[ENFIX]

sydex, из ЕГЭ задание +) вообще легко)
Это не из ЕГЭ, с ЕГЭ легче =)) Это начало первого курса

[ak[id]]

sydex, из ЕГЭ задание +) вообще легко)
+1
Это не из ЕГЭ, с ЕГЭ легче =)) Это начало первого курса
-1
ответы:
на первое - с
на второе -впадлумнесмотреть
на третье -1

[The_HuliGun]

Для слова DBAD правильный ответ 18.

[ENFIX]

The_HuliGun, 29 )

[Unli-M-iteD]

На первый у меня получилось 20, непрально но алгоритм был такой, посчитать кол комбинаций состоящих из 4 букв, вычесть те которые начинаются с 0 т.к не было
терь могу сказать сколько комбинаций можно составить и из 2 и из 3 и из 7 разных букв
делается так (кол букв)*(кол комбинаций(текущее кол букв - 1))
т.е если букв 2 комбинции столькоже
3 - 3*2 = 6
4 - 4*6 = 24
5 - 5*24 = 120
т.д вроде так, прочел тему друзья на улицу вытащили, там грузился часа пол =)