Как сделать равномерную выборку из массива?

Question

[sadieff]

Доброго времени суток!

Не получается составить алгоритм. Есть массив с определенным количеством элементов. Надо ВСЕ элементы массива распределить на группы, по N элементов, причем так, чтобы категории распределялись равномерно.

$arr = Array(
	"Категория 1" => Array(
		"Товар 1",
		"Товар 2",
		"Товар 3",
		...
		"Товар 30",
	),
	"Категория 2" => Array(
		"Товар 1",
		"Товар 2",
		"Товар 3",
		...
		"Товар 20",
	),
	"Категория 3" => Array(
		"Товар 1",
		"Товар 2",
		"Товар 3",
		...
		"Товар 10",
	),
);

Т.е. если бы я захотел из массива $arr сделать выбрку, то он вернул бы мне 10 раз по 6 элементов, где 3 товара из Категории 1, 2 товара из Категории 2 и 1 товар из Категории 3. Можете подсказать в каком направлении двигаться?

Comments

[Arman]

почему именно 3 с первой, две со второй и один с последнего?

[sadieff]

Arik, если брать со всех категорий одинаково, по 1, то в 3 категории закончатся элементы в первую очередь, потом закончится 2 и вконце будет список только из 1 категории. А мне надо чтобы при любом раскладе в конечном списке были элементы из всех 3 групп.