Вроде как получается формула из комбинаторики. Кол-во = Число клеток!(факториал) поделить на (Число клеток - число фишек)! (факториал).
З.Ы. Не знаю как формулу математически записать... поэтому писал словами.