1.создаем массив из (n-1) элементов, где n-кол-во элементов в множестве.
2.размещаем в массиве элементры множества.
3.генерируем случайное целое число от 0 по (n-2) включительно.
4.выдаем на вывод элемент лежащий в ячейке массива с выпавшим индексом.
5.запоминаем выданный элемент
6.пишем в эту ячейку элемент множества не влезший в массив, а запомненный на место не влезшего
п.3-п6 в цикл
Профит?
Можно в принципе просто выпавший элемент менять местом с последним в множестве, а последний просто не выбирать
