CompteBonCombinations.scala

object CompteBonCombinations extends App {

  val plates = {
    val small = (1 to 10).toList
    val big = List(25, 50, 75, 100)
    small ++ small ++ big
  }

  val grouped = plates.groupBy(identity).mapValues(_.size)

  def combinations(map: Map[Int, Int], n: Int): Int = {
    if (n == 0)
      1
    else if (map.isEmpty)
      0
    else {
      val (k, v) = map.head
      val updated = if (v == 1) map - k else map + (k -> (v - 1))
      combinations(updated, n - 1) + combinations(map.tail, n)
    }
  }

  println(combinations(grouped, 5) * (100 to 999).size)
  
}