Merge sort / pass в быту
Ездили с Дашей и Варей на Julia Robinson Math Festival сегодня, в Сан-Матео. С Дашей в третий раз, с Варей в первый. Там всегда проводится лотерея в конце, билеты выдаются в течение события за решение задач (относительно неформальным образом, то есть это не то, чтобы вот прямо соревнование). У Даши было билетов 8. Я ей сразу предложил отсортировать их по возрастанию номеров, в надежде поболтать на тему отличий поиска числа в отсортированном списке билетов супротив произвольного. Но все вышло еще лучше - номера-победители лотереи выписали на доске тоже в отсортированном порядке. Поэтому проверка выигрышности билета превратилась в добрый, любимый merge pass. На тему чего с Дашей и поговорили после события. Она, конечно, таких слов не знает, но отметила, что "так было быстрее".
В лотерее, кстати, выиграли приз-игру. Чему я несказанно удивлен - никогда не выиграл сам ни в одной лотерее, даже мало-мальской, поэтому мне все время кажется, что выигрыши в лотерею случаются с кем-то, кто на самом деле не человек, а некто, посланный в мою матрицу, чтобы напоминать мне о чем-то.
В лотерее, кстати, выиграли приз-игру. Чему я несказанно удивлен - никогда не выиграл сам ни в одной лотерее, даже мало-мальской, поэтому мне все время кажется, что выигрыши в лотерею случаются с кем-то, кто на самом деле не человек, а некто, посланный в мою матрицу, чтобы напоминать мне о чем-то.