danetka.ru

Вроде нет. 1) Противоположные стороны квадрата параллельны 2) Альфа, бета, гамма - плоскости. Если альфа&гамма || альфа&бета (& - говорит о прямой пересечения плоскостей), то либо гамма || бета либо гамма&бета параллельна двум уже встречавшимся прямым пересечения. 3) Стороны сечения - "квадрата" пар...

Чива, можем ли мы считать, что скорость песка в одних и тех же часах одинакова в обоих направлениях?
То есть, я знаю, что если часы полностью в одну сторону текут 5 минут, то и в другую.
А могу ли я то же самое сказать про часть песка?

Пользуясь случаем, пожелаю удачи моему другу Жене Бекишеву

Попробую.
Жемчужный мост

Приходилось мне как-то решать ровно эту задачу. Практически... :( Перевыпускал по утере 4 карточки одновременно, выдали 4 пин-кода, я их вытащил, посмотрел и забыл что от чего :( Я понял, что смогу все восстановить без блокировок с вероятностью 15/16: По порядку: карта 1: пинкод 1, пинкод 2. карта 2...

К тому же, как оказалось, мое решение также легко приводится к случаю трех игроков. Это, практически, совпадает с моей конкретно версией легкого решения. Единственное - нужно удостовериться, что если для каждой карты, сданной игроком A хоr шифр был разным (иначе B может что-то узнать), то при расши...

В данном случае от метода "реши сам" и метода "посчитай сам" перейду к методу "подсмотри у соседа" :) Единственное - нужно ключевые слова знать :wink: Этап 0. Основные определения и ключевые слова. Теперь, по-научному. Дан n-мерный гиперкуб (с записью вершины вида БББЧЧБ, можно ноликами и единицами,...

Я пока не вижу, что можно противопоставить "сложной версии" molch64. В конкретном варианте "легкой версии" в связи с этим разбираться не хочется). А придется :D Шутка :) Но, шутка шуткой, а доля правды в ней есть (см ответ на следующий абзац). В связи с этим у меня возник более сложный вопрос. Имее...

Инна писал(а):Юляша, насколько помню, с тремя компьютерами нельзя, но доказывать это строго я не умею...

Инна, буду тогда благодарен за облом моих опусов

Пусть мы хотим раздать 3 карты: Валета, Даму и Короля - трем игрокам A, B и С. В обозначил Валета - зю, Даму - ню, Короля - мю, передал "зю, мю, ню" игроку А, расшифровку - игроку С. А отдал зю - игроку B, ню - игроку С, оставил себе мю. Как ему "легким способом" узнать, какая у него карта? А, вот ...

Я вижу только одну оговорку в легкой версии: если мне нужно расшифровать несколько карт, то мне нужно либо просить расшифровывать их разных людей, либо, что лучше, для расшифровки каждой новой карты придумывать новый ключ. Иначе снимающий может сделать какие-то вывод не относительно каждой карты, а ...

Формула для вероятности проигрыша (при наилучшей стратегии), получается, должна быть такая: P(N)=2^(n(N)-N), где n(N)=ceil(log 2 (2^N/(N+1))), ^ - символ возведения в степень, ceil - округление в большую сторону. Ну, если N=2^k-1 я знаю, что ответ N/(N+1) и он достигается. А вот на всем остальном к...

Кстати, приведу пример решения для 7 мудрецов ручками, пришедшее мне первым. Оно улучшает вероятность в 3/4, но не достигает вероятности в 7/8. Тем не менее, никаких кодов Хемминга оно не использует. Разобьем 7 мудрецов на тройку и четверку. 4 мудреца играют в следующую игру: "если я вижу на трех со...

Чтобы довести решение до конца, надо построить реальное множество M (включающее 16 последовательностей, расстояние между любыми двумя из которых - три или больше). Браво! Быстро раздолбали! Ключевое слово задачи - "фэйлопоследовательности", они же - коды Хемминга UPD: Вот черт, ту же самую ссылку д...

А вот можно ли добиться того же при трех компьютерах ? Если нет, то можно ли это доказать? Бейте, сколько хотите, но я не понимаю, почему нельзя раздать трем компам. Этап 1. Раздача слонов всему населению, кроме себя. Компьютер B шифром 1 зашифрует названия карт, отдаст это A. Свой шифр сообщит все...