В чем состояло предательство?
Сообщения от Викторина
И пока в кармане пачка милкиуэйев - значит все не так уж плохо на сегодняшний день
Загадывать не буду, если что.
Добавлено через 2 минуты
Ой, тьфу ты, Вестмарша.
И пока в кармане пачка милкиуэйев - значит все не так уж плохо на сегодняшний день
Добавлено через 4 часа 49 минут
Короче, если никто не знает, пусть Хермит или Мент загадывают.
Да и вряд ли тут кто-то знает.
И пока в кармане пачка милкиуэйев - значит все не так уж плохо на сегодняшний день
Добавлено через 16 часов 32 минуты
ok Давайте я загадаю. Правда очень лёгкая загадка.
Штирлицу надо передать в щтаб сообщение длиной 4 бита. Работники гестапо могут испортить один любой бит транзакции. Как ему надо условится со штабом передавать информацию, чтобы сообщение было гарантированно прочитано штабом, если длина транзакции не может превышпть 7 бит?
Работники гестапо могут испортить один любой бит транзакции.
длина транзакции не может превышать 7 бит
Если ответы на все вопросы "да", то надо передавать все четыре бита по одному, а Алекс пусть меняет значение битов на противоположное и читает. Хотя, с другой стороны, наверное, не факт, что немцы обязательно испортят этот бит, в формулировке сказано, что лишь "могут"...
"Испортить" = изменить бит на противоположное значение?
Добавлено через 3 минуты
"Испортить" = изменить бит на противоположное значение?
Можно разбить на несколько более маленький транзакций, так, чтобы в сумме было 7 бит (или меньше)?
Если ответы на все вопросы "да", то надо передавать все четыре бита по одному, а Алекс пусть меняет значение битов на противоположное и читает. Хотя, с другой стороны, наверное, не факт, что немцы обязательно испортят этот бит, в формулировке сказано, что лишь "могут"...
Добавлено через 3 минуты
Ах, там еще могут и вообще не испортить...
Ничто не возникает из ничего и ничто не пропадает бесследно.
Если где-то чего-то убудет, то в другом месте добавится.
(Закон сохранения).
Три лишние бита должны дублировать три из 4 основных. Если дубли одинаковы, то испорчен не продублированный бит, иначе смотрим, где разница.
Добавлено через 3 минуты
Ах, там еще могут и вообще не испортить...
Ну допустим мы получили сообщение 0011011. Как тут понять какой бит испорчен?
Добавлено через 1 минуту
Ах, там еще могут и вообще не испортить...
в 5й бит пишем 0, если первые 2 это 00 или 01 и 1, если 10 и 11
в 6й бит пишем 0, если 3й и 4й это 00 или 01, и 1, если 10 и 11
в 7й бит пишем 0, если 5й и 6й 00 или 01, и 1, если оно 10 или 11
Допустим сообщение 1001. Дописываем - 1001101.
Если ничего не испорчено, то все сходится.
Если испорчен первый бит сообщения, то видно будет, так как не сойдется с 5м битом. При этом, 5й сходится с 7м.
А если испорчен 5й бит, он не будет сходится с 7м. И с первым и вторым тоже.
При 7м испорченном, он не будет сходится с 5м и 6м.
При этом 6й испорченный не сходится с 3м и 4м и 7м.
....
В общем, я не все варианты проверил, но есть шанс что так правильно, лучше не придумал.
Сообщение - первые 4 бита.
в 5й бит пишем 0, если первые 2 это 00 или 01 и 1, если 10 и 11
в 6й бит пишем 0, если 3й и 4й это 00 или 01, и 1, если 10 и 11
в 7й бит пишем 0, если 5й и 6й 00 или 01, и 1, если оно 10 или 11
Допустим сообщение 1001. Дописываем - 1001101.
Если ничего не испорчено, то все сходится.
Если испорчен первый бит сообщения, то видно будет, так как не сойдется с 5м битом. При этом, 5й сходится с 7м.
А если испорчен 5й бит, он не будет сходится с 7м. И с первым и вторым тоже.
При 7м испорченном, он не будет сходится с 5м и 6м.
При этом 6й испорченный не сходится с 3м и 4м и 7м.
....
В общем, я не все варианты проверил, но есть шанс что так правильно, лучше не придумал.
Допустим он хочет передать комбинацию 0101. Тогда, по вашему алгоритму, пятый бит - 0, шестой - 0, седьмой - 0 и всё сообщение - 0101000. Как понять, например, что это 0101, где ни один бит не испортили, а не 0001 или 0100, где испортили второй (четвёртый) бит? Ведь для 0001 комбинация будет 0001000, а для 0100 - 0100000.