b15 (количество решений)

Enter

Дата: Воскресенье, 2012-01-29, 0:33 AM | Сообщение # 1

Бакалавр

Группа: Проверенные

Сообщений: 174

Репутация: 4

Награды: 2

Замечания: 0%

Статус: Offline

У нас есть система
¬Y1 + Y2 = 1
¬Y2 + Y3 = 1
¬Y3 + Y4 = 1
¬Y4 + Y5 = 1
под Y1 зашифровано X1эквивалентноX2, под Y2 - X3эквивалентноX4 и т.д
Таким образом каждая комбинация У1-У5 дает по две пары. (00 или 11). Не понимаю, почему тогда при пересчете на общее количество выводится 2^5? Почему эти пары перемножаются между собой?

Микроблоггер

метан+пропик, 1 курс

Hellko

Дата: Воскресенье, 2012-01-29, 0:44 AM | Сообщение # 2

Академик

Группа: Проверенные

Сообщений: 1340

Репутация: 362

Награды: 26

Замечания: 0%

Статус: Offline

что значит эквивалентно?
and?
or?
xor?
↓?
=?

Егэ 2012:
М: 92
Ф: 90

Enter

Дата: Воскресенье, 2012-01-29, 0:45 AM | Сообщение # 3

Бакалавр

Группа: Проверенные

Сообщений: 174

Репутация: 4

Награды: 2

Замечания: 0%

Статус: Offline

Hellko, это значит равно.

Микроблоггер

метан+пропик, 1 курс

Hellko

Дата: Воскресенье, 2012-01-29, 0:50 AM | Сообщение # 4

Академик

Группа: Проверенные

Сообщений: 1340

Репутация: 362

Награды: 26

Замечания: 0%

Статус: Offline

а под Y3 Y4 Y5 что?
если х5, х6 и тд. то иксы не зависят друг от друга.
сколько игреков в системе столько и ответов 2^5

Егэ 2012:
М: 92
Ф: 90

Enter

Дата: Воскресенье, 2012-01-29, 0:57 AM | Сообщение # 5

Бакалавр

Группа: Проверенные

Сообщений: 174

Репутация: 4

Награды: 2

Замечания: 0%

Статус: Offline

Да, иксы не зависят друг от друга.

Микроблоггер

метан+пропик, 1 курс

Hellko

Дата: Воскресенье, 2012-01-29, 1:06 AM | Сообщение # 6

Академик

Группа: Проверенные

Сообщений: 1340

Репутация: 362

Награды: 26

Замечания: 0%

Статус: Offline

хотя если честно могу наврать. непомню уже как это делается.

Егэ 2012:
М: 92
Ф: 90

Enter

Дата: Воскресенье, 2012-01-29, 10:05 PM | Сообщение # 7

Бакалавр

Группа: Проверенные

Сообщений: 174

Репутация: 4

Награды: 2

Замечания: 0%

Статус: Offline

Вопрос насчет преобразования выражения:
почему
неK+неK*неM=неК(1+неМ)=неК?

все, ясно

Добавлено (2012-01-29, 10:05 PM)
---------------------------------------------
Думаю, некоторые задания в 15 надежнее решать составлением таблич истинности. Возьмем, к примеру, 5 переменных. Научите, как правильно распределять в двоичном коде нули и единицы.
Вот начало
00000
00001
00010
00011
00100
00101
00110
00111
01000
01001 - с этого момента я правильно ставлю?
01011
01101

Микроблоггер

метан+пропик, 1 курс

Сообщение отредактировал Enter - Воскресенье, 2012-01-29, 9:28 PM

Hellko

Дата: Воскресенье, 2012-01-29, 10:12 PM | Сообщение # 8

Академик

Группа: Проверенные

Сообщений: 1340

Репутация: 362

Награды: 26

Замечания: 0%

Статус: Offline

нужно просто перебрать все возможные значения.
5 переменных значит 2^5 значений. в каком порядке без разницы, но чтобы не перепутать делают по порядку.
пропустили 01010 и еще там.

Егэ 2012:
М: 92
Ф: 90

Сообщение отредактировал Hellko - Воскресенье, 2012-01-29, 10:13 PM

Enter

Дата: Воскресенье, 2012-01-29, 10:39 PM | Сообщение # 9

Бакалавр

Группа: Проверенные

Сообщений: 174

Репутация: 4

Награды: 2

Замечания: 0%

Статус: Offline

Hellko, спс, уже понял как нужно выставлять 0 и 1

Микроблоггер

метан+пропик, 1 курс