Tad, результат по 1000 шт не мешает и проверить ручками -- явно маловат! При 1000шт максимум получится при 333 парах и 334 одиноких кирпичиков, т. е. надо найти число сочетаний из 667 по 333
Cn/m = n!/((m-n)!*m!) = n*(n-1)*(n-2)*...*(n-m+1)/(1*2*3*...*m) = 667*666*665*...*334/(333*332*331*...*3*2*1) - тут много сократится, остальное на калькуляторе