756 читали · 1 год назад
Алгоритм черепахи и зайца
Очень часто в практических задачах возникает необходимость искать цикл в некоторых последовательностях значений. Одним из таких подходов, решающих эту задачу, является алгоритм черепахи и зайца. Так, можно найти ему применение в криптографии для поиска коллизий в хэш-функциях, в определении насколько «случайны» генераторы случайных значений и даже в факторизации чисел. Однако прежде, чем перейти к описанию алгоритма, формализуем задачу, которую он решает. Условия задачи Пусть у нас есть некоторая функция f, которая сопоставляет некоторому элементу из множества S элемент из этого же множества...
19,1 тыс читали · 2 года назад
Три простых, но важнейших закона теории вероятностей
Почему в одной ситуации вероятности складываются, в другой - умножаются, а в третьей - вообще всё сложнее ? Приветствую Вас, уважаемые Читатели! В одном из прошлых материалов, где я рассказывал про доску Гальтона - механическое устройство, которое визуализирует биномиальное распределение, я использовал три незыблемых правила манипулирования вероятностью. В этом материале хотелось бы поговорить об этом подробнее. Поехали! Что такое событие? Согласно словарю Ожегова событие - это "то, что произошло, то или иное значительное явление, факт общественной, личной жизни"...