Необходимо перемешать элементы массива таким образом чтобы не только рядом стоящие элементы не были равны, но и чтобы одинаковые элементы как можно дальше стояли друг от друга. Т.е. повторы исключены и если есть возможность то исключены повторы через 2, через 3, через 4 и.т.д. элемента.
