6, 19 and 25

Xpress-Mosel Model

model 'fifty'

! Description  : Fifty puzzle
! Source       : The Puzzles of Sam Loyd (P 54)
! Date written : MAGIC 23/11/92, Xpress-MP 22/6/98, Mosel 16/4/03
! Written by   : M J Chlond 

  uses 'mmxprs'

  parameters
    n = 10
  end-parameters

  declarations
    N = 1..n
    v: array(N) of real
    x: array(N) of mpvar
  end-declarations

  v:=[3,6,9,12,15,19,21,25,27,30]

  value:= sum(i in N) x(i)
  
  fifty:= sum(i in N) v(i)*x(i) = 50

  forall(i in N)
    x(i) is_binary

  minimise(value)

  forall(i in N)
    write(getsol(x(i)),' ')

end-model