Как поровну поделить элементы массива между другими массивами?

Question

[Владимир Мирошник]

Есть исходный массив А — в нем 1500 уникальных чисел.

Задача — получить 400 массивов, содержащих по 30 чисел из массива А, так, чтобы каждое число из массива А встречалось одинаковое количество раз.

Код будет на php, но мне бы схему понять? Особенно, если количества элементов массива могут меняться.

Comments

[Дмитрий]

https://www.php.net/manual/ru/function.array-chunk.php ??

Answer 1

[nokimaro]

В цикле из массива A извлекать случайную строку, и помещать её в целевой массив при этом удаляя её из A
И так далее пока A не станет пустым. Если A стал пустым, то восстанавливаем его изначальное состояние (1500 строк) и продолжаем раскладывать случайные строки в целевые массивы.
И так по кругу пока не заполним все целевые массивы.

Comments

[nokimaro]

12000/1500 = 8, то есть гарантированно получим что каждое число из списка А будет встречаться точно 8 раз в результирующем списке.

Но если размер итогового списка не делится на размер словаря A без остатка, тогда естественно 100% ровное распределение не получится и каких-то элементов будет меньше

[Владимир Мирошник]

nokimaro, блин, все гениальное действительно просто! Спасибо!