У меня есть целые числа 1,2,3,...,n, из которых я должен случайным образом выбрать m ‹ n различных целых чисел. Я намерен поместить эти целые числа в массив, а затем использовать перетасовку Фишера Йейтса:
Случайным образом выберите запись в массиве. Поменяйте местами с последней записью. Затем случайным образом выберите запись в массиве, кроме последней записи. Поменяйте местами это со 2-й последней записью. Повторяйте до тех пор, пока таким образом не будут получены последние m записей.
Вопрос
Насколько я понимаю, если продолжить до n раз, все возможные варианты равновероятны при этой перетасовке. Таким образом, при остановке после m ‹ n раз каждое расположение последних m записей равновероятно. Следовательно, последние m записей — это m случайных различных целых чисел, которые мне нужны.
Правильно ли я понимаю?
