Как перемешать между собой слова создав новые?

Question

[skweartman]

Сгенерировать из 10 слов, предложения не повторящиеся между собой и обязательно 10 слов чтобы были, просто местатми менялись
ama aba duk tak god array cloud should ten tea

пример:
tea ama aba duk tak god array cloud tea ten

Comments

[humoured]

А разных слов-то всего сколько? Только десять? Или 2048?

[skweartman]

humoured, любое, хоть 100 слов

[Модератор]

На вопрос «как сделать» отвечает документация и поиск в интернет.

Тут отвечают на вопросы «почему я сделал, как в документации, а оно не работает. Поискал в интернет, вот запросы, в ответах не нашел. Что я делаю не так?»

Покажите, как вы пробовали решить проблему, приведите код попытки (пусть неудачной), опишите, как запускали, что ожидали и что получилось.
За готовыми решениями - на фриланс. В текущем виде это не вопрос, а задание. Нарушен п.5.12 Регламента.

Answer 1

[mayton2019]

Почти во всех языках разработки есть функция shuffle которая случайным образом тасует массив как колоду карт.
Вот как тут пишут https://www.geeksforgeeks.org/shuffle-an-array-in-... с помощью numpy.

Есть еще генераторы перестановок (permutations) там можно получить не случайные а последовательные и неповторяющиеся перестановки. Например для массива из 10 слов можно получить больше 3 млн новых массивов.

Answer 2

[Wataru]

Т.е. вам надо сгенерировать перестановку заданных слов? Ну без разницы же, что перемешивать: числа или слова.
Получите массив из ваших слов, разбив строку по пробелам. Потом перемешайте массив стандартным алгоритмом. Потом выведите их через пробел.

Стандартный алгоритм перемешивания таков:

for i in range(len(a)):
  j = random.randint(0, i);
  a[i], a[j] = a[j], a[i]

Тут поддерживается инвариант, что первые i элементов равномерно и случайно перемешаны. На каждой итерации выбирается случайная позиция для нового элемента (возможно последняя и элемент никуда не переместится). Дальше достаточно только лишь поменять новый элемент со стоящим на его месте. Ведь по инварианту все остальные элементы уже случайно перемешаны и в итоге случайно перемешанными оказываются N+1 элементов.