Итак, этот карточный трюк изобретён американским математиком Мартином Краскалом и впервые опубликован в 1975 году.
Перетасуйте колоду из 52 карт (без джокеров) и разложите рядами по девять карт, как показано на картинке. Предложите любому из присутствующих загадать карту в верхнем ряду, а затем, согласно номиналу карты (тузы считаем за единицы, все остальные картинки — за пятёрки), сделать соответствующее количество шагов вправо, переходя в начало следующего ряда при необходимости. Пусть он пройдёт таким образом всю колоду, согласно значениям карт, на которых выполняются остановки. А теперь удивите присутствующих, сообщив, на какой из карт он остановился! Для этого про себя выполните процедуру, описанную выше, также выбрав любую карту из верхнего ряда.
Данный трюк интересен тем, что основывается не на ловкости рук, а на статистической закономерности. Вероятность угадывания превышает 85 %, если вы выбираете первую карту. Поэтому будьте готовы и к редким неудачам. А еще принцип Краскала нашёл применение также и в алгоритмах поиска, в том числе, при решении задачи дискретного логарифмирования.
Не знаю можно но ли ссылки вставлять, но вот ссылка на такую штуку в онлайне http://faculty.uml.edu/rmontenegro/research/kruskal_count/kruskal.html




06.12.2010 22:01