Так как условие не полно, а именно не указано изымается ли билет из пачки, да и правила листания тоже нечеткие
то считаю что он остается - имею право :-), а листаю сверху
до каждого билета с номером k надо листать (k-1) раз - просуммировать от Сумма(k= 1 до N, (k-1)) = (N-1)*N/2