Поиск
 
Найдено: 1
Область поиска: теги — гамильтонова [x]

Доказательства с нулевым знанием

... угадать равна ½, потом ¼ и через сто вопросов вероятность упадет до ½ 100 . Согласитесь что если человек не знает правильного графа и гамильтонова цикла то ему будет затруднительно ответить чтобы хоть раз не ошибиться, а проверка заканчивается при первой же ошибке. Как происходит ...