Kombinasyon oluşturmak için php uygun bir dil değil. Bunun yerine python kullanmanızı tavsiye ederim.
Aşağıda verdiğim linkte farklı diller için yazılmış kombinasyon örnek kodları var , kendinize göre düzenleyebilirsiniz.

https://www.geeksforgeeks.org/print-...iven-size-set/