136738
Человеку, задавшему мне задачку про козы и машину, выражаю респект и приношу извинения за неверие в победоносность алгоритма.
Пока я не увеличил число билетов до миллиона, мне было трудно поверить. Но как только я это сделал, все сразу стало ясным.