Форум АНТИЧАТ - Задача =))

Форум АНТИЧАТ (https://forum.antichat.xyz/index.php)

- Болталка (https://forum.antichat.xyz/forumdisplay.php?f=46)

- - Задача =)) (https://forum.antichat.xyz/showthread.php?t=44311)

Задача =))

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

Код:

A - 10

B - 0

C - 101

D - 1

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

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

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

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

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

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

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

Цитата:

VectorGэто про кого?..я ручками считал

Не тебе.. Это так.. к слову.. =)

решайте:

Цитата:

Для какого числа 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

В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные 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) ‘АДЗОТ’

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

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

2 sydex

Цитата:

–>

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

2 sydex

Код:

512*8/(64*64)=1

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

Цитата:

Сообщение от n1†R0x

sydex, из ЕГЭ задание +) вообще легко)

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

Цитата:

sydex, из ЕГЭ задание +) вообще легко)

Цитата:

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

-1
ответы:
на первое - с
на второе -впадлумнесмотреть
на третье -1

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

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