Допустим у меня есть некое количество песен в проигрывателе. Я включаю функцию, которая начинает их проигрывать в случайном порядке. Если песен всего 2, то шанс, что первая пойдет после второй 50%. Если увеличить количество до 3, то шанс должен уменьшится, но при этом, ведь если песен будет, допустим 100, то шанс не будет близок к нулю так как чем больше песен, тем больше возможности. Как это работает и правильно ли я рассуждаю? При увеличении песен интересен шанс случая, что после любой из них будет проигрываться именно та, которая идёт после неё в обычном порядке

Если следовать Вашей логике, то если число песен возрастает, то у Вас повышаются шансы слушать одну и ту же песню ;-)

Это неверно, так как число n!-(n-1)!=(n-1)(n-1)! значительно больше числа (n-1)!