指定四個人的速度為 1 3 6 8
# perl math03.pl 4 1 1 3 6 8
People Cost List:
1:(1) 2:(3) 3:(6) 4:(8)
[0000](0) - L:[ 1 2 3 4 ] R:[ ]
[1100](3) - L:[ 3 4 ] R:[ 1 2 ]
[0100](4) - L:[ 1 3 4 ] R:[ 2 ]
[1110](10) - L:[ 4 ] R:[ 1 2 3 ]
[0110](11) - L:[ 1 4 ] R:[ 2 3 ]
[1111](19) - L:[ ] R:[ 1 2 3 4 ]
[1010](13) - L:[ 2 4 ] R:[ 1 3 ]
[1111](21) - L:[ ] R:[ 1 2 3 4 ]
[1100](16) - L:[ 3 4 ] R:[ 1 2 ]
[1111](24) - L:[ ] R:[ 1 2 3 4 ]
[1101](12) - L:[ 3 ] R:[ 1 2 4 ]
[0101](13) - L:[ 1 3 ] R:[ 2 4 ]
[1111](19) - L:[ ] R:[ 1 2 3 4 ]
[1001](15) - L:[ 2 3 ] R:[ 1 4 ]
[1111](21) - L:[ ] R:[ 1 2 3 4 ]
[1100](20) - L:[ 3 4 ] R:[ 1 2 ]
[1111](28) - L:[ ] R:[ 1 2 3 4 ]
[0111](12) - L:[ 1 ] R:[ 2 3 4 ]
[0011](15) - L:[ 1 2 ] R:[ 3 4 ]
[1111](18) - L:[ ] R:[ 1 2 3 4 ]
[0101](18) - L:[ 1 3 ] R:[ 2 4 ]
[1111](24) - L:[ ] R:[ 1 2 3 4 ]
[0110](20) - L:[ 1 4 ] R:[ 2 3 ]
[1111](28) - L:[ ] R:[ 1 2 3 4 ]
[1000](6) - L:[ 2 3 4 ] R:[ 1 ]
[1110](12) - L:[ 4 ] R:[ 1 2 3 ]
[0110](13) - L:[ 1 4 ] R:[ 2 3 ]
[1111](21) - L:[ ] R:[ 1 2 3 4 ]
[1010](15) - L:[ 2 4 ] R:[ 1 3 ]
[1111](23) - L:[ ] R:[ 1 2 3 4 ]
[1100](18) - L:[ 3 4 ] R:[ 1 2 ]
[1111](26) - L:[ ] R:[ 1 2 3 4 ]
[1101](14) - L:[ 3 ] R:[ 1 2 4 ]
[0101](15) - L:[ 1 3 ] R:[ 2 4 ]
[1111](21) - L:[ ] R:[ 1 2 3 4 ]
[1001](17) - L:[ 2 3 ] R:[ 1 4 ]
[1111](23) - L:[ ] R:[ 1 2 3 4 ]
[1100](22) - L:[ 3 4 ] R:[ 1 2 ]
[1111](30) - L:[ ] R:[ 1 2 3 4 ]
[1011](14) - L:[ 2 ] R:[ 1 3 4 ]
[0011](15) - L:[ 1 2 ] R:[ 3 4 ]
[1111](18) - L:[ ] R:[ 1 2 3 4 ]
[1001](20) - L:[ 2 3 ] R:[ 1 4 ]
[1111](26) - L:[ ] R:[ 1 2 3 4 ]
[1010](22) - L:[ 2 4 ] R:[ 1 3 ]
[1111](30) - L:[ ] R:[ 1 2 3 4 ]
[1010](6) - L:[ 2 4 ] R:[ 1 3 ]
[0010](7) - L:[ 1 2 4 ] R:[ 3 ]
[1110](10) - L:[ 4 ] R:[ 1 2 3 ]
[0110](11) - L:[ 1 4 ] R:[ 2 3 ]
[1111](19) - L:[ ] R:[ 1 2 3 4 ]
[1010](13) - L:[ 2 4 ] R:[ 1 3 ]
[1111](21) - L:[ ] R:[ 1 2 3 4 ]
[1100](16) - L:[ 3 4 ] R:[ 1 2 ]
[1111](24) - L:[ ] R:[ 1 2 3 4 ]
[1011](15) - L:[ 2 ] R:[ 1 3 4 ]
[0011](16) - L:[ 1 2 ] R:[ 3 4 ]
[1111](19) - L:[ ] R:[ 1 2 3 4 ]
[1001](21) - L:[ 2 3 ] R:[ 1 4 ]
[1111](27) - L:[ ] R:[ 1 2 3 4 ]
[1010](23) - L:[ 2 4 ] R:[ 1 3 ]
[1111](31) - L:[ ] R:[ 1 2 3 4 ]
[0111](15) - L:[ 1 ] R:[ 2 3 4 ]
[0011](18) - L:[ 1 2 ] R:[ 3 4 ]
[1111](21) - L:[ ] R:[ 1 2 3 4 ]
[0101](21) - L:[ 1 3 ] R:[ 2 4 ]
[1111](27) - L:[ ] R:[ 1 2 3 4 ]
[0110](23) - L:[ 1 4 ] R:[ 2 3 ]
[1111](31) - L:[ ] R:[ 1 2 3 4 ]
[1000](12) - L:[ 2 3 4 ] R:[ 1 ]
[1110](18) - L:[ 4 ] R:[ 1 2 3 ]
[0110](19) - L:[ 1 4 ] R:[ 2 3 ]
[1111](27) - L:[ ] R:[ 1 2 3 4 ]
[1010](21) - L:[ 2 4 ] R:[ 1 3 ]
[1111](29) - L:[ ] R:[ 1 2 3 4 ]
[1100](24) - L:[ 3 4 ] R:[ 1 2 ]
[1111](32) - L:[ ] R:[ 1 2 3 4 ]
[1101](20) - L:[ 3 ] R:[ 1 2 4 ]
[0101](21) - L:[ 1 3 ] R:[ 2 4 ]
[1111](27) - L:[ ] R:[ 1 2 3 4 ]
[1001](23) - L:[ 2 3 ] R:[ 1 4 ]
[1111](29) - L:[ ] R:[ 1 2 3 4 ]
[1100](28) - L:[ 3 4 ] R:[ 1 2 ]
[1111](36) - L:[ ] R:[ 1 2 3 4 ]
[1011](20) - L:[ 2 ] R:[ 1 3 4 ]
[0011](21) - L:[ 1 2 ] R:[ 3 4 ]
[1111](24) - L:[ ] R:[ 1 2 3 4 ]
[1001](26) - L:[ 2 3 ] R:[ 1 4 ]
[1111](32) - L:[ ] R:[ 1 2 3 4 ]
[1010](28) - L:[ 2 4 ] R:[ 1 3 ]
[1111](36) - L:[ ] R:[ 1 2 3 4 ]
[1001](8) - L:[ 2 3 ] R:[ 1 4 ]
[0001](9) - L:[ 1 2 3 ] R:[ 4 ]
[1101](12) - L:[ 3 ] R:[ 1 2 4 ]
[0101](13) - L:[ 1 3 ] R:[ 2 4 ]
[1111](19) - L:[ ] R:[ 1 2 3 4 ]
[1001](15) - L:[ 2 3 ] R:[ 1 4 ]
[1111](21) - L:[ ] R:[ 1 2 3 4 ]
[1100](20) - L:[ 3 4 ] R:[ 1 2 ]
[1111](28) - L:[ ] R:[ 1 2 3 4 ]
[1011](15) - L:[ 2 ] R:[ 1 3 4 ]
[0011](16) - L:[ 1 2 ] R:[ 3 4 ]
[1111](19) - L:[ ] R:[ 1 2 3 4 ]
[1001](21) - L:[ 2 3 ] R:[ 1 4 ]
[1111](27) - L:[ ] R:[ 1 2 3 4 ]
[1010](23) - L:[ 2 4 ] R:[ 1 3 ]
[1111](31) - L:[ ] R:[ 1 2 3 4 ]
[0111](15) - L:[ 1 ] R:[ 2 3 4 ]
[0011](18) - L:[ 1 2 ] R:[ 3 4 ]
[1111](21) - L:[ ] R:[ 1 2 3 4 ]
[0101](21) - L:[ 1 3 ] R:[ 2 4 ]
[1111](27) - L:[ ] R:[ 1 2 3 4 ]
[0110](23) - L:[ 1 4 ] R:[ 2 3 ]
[1111](31) - L:[ ] R:[ 1 2 3 4 ]
[1000](16) - L:[ 2 3 4 ] R:[ 1 ]
[1110](22) - L:[ 4 ] R:[ 1 2 3 ]
[0110](23) - L:[ 1 4 ] R:[ 2 3 ]
[1111](31) - L:[ ] R:[ 1 2 3 4 ]
[1010](25) - L:[ 2 4 ] R:[ 1 3 ]
[1111](33) - L:[ ] R:[ 1 2 3 4 ]
[1100](28) - L:[ 3 4 ] R:[ 1 2 ]
[1111](36) - L:[ ] R:[ 1 2 3 4 ]
[1101](24) - L:[ 3 ] R:[ 1 2 4 ]
[0101](25) - L:[ 1 3 ] R:[ 2 4 ]
[1111](31) - L:[ ] R:[ 1 2 3 4 ]
[1001](27) - L:[ 2 3 ] R:[ 1 4 ]
[1111](33) - L:[ ] R:[ 1 2 3 4 ]
[1100](32) - L:[ 3 4 ] R:[ 1 2 ]
[1111](40) - L:[ ] R:[ 1 2 3 4 ]
[1011](24) - L:[ 2 ] R:[ 1 3 4 ]
[0011](25) - L:[ 1 2 ] R:[ 3 4 ]
[1111](28) - L:[ ] R:[ 1 2 3 4 ]
[1001](30) - L:[ 2 3 ] R:[ 1 4 ]
[1111](36) - L:[ ] R:[ 1 2 3 4 ]
[1010](32) - L:[ 2 4 ] R:[ 1 3 ]
[1111](40) - L:[ ] R:[ 1 2 3 4 ]
[0110](6) - L:[ 1 4 ] R:[ 2 3 ]
[0010](9) - L:[ 1 2 4 ] R:[ 3 ]
[1110](12) - L:[ 4 ] R:[ 1 2 3 ]
[0110](13) - L:[ 1 4 ] R:[ 2 3 ]
[1111](21) - L:[ ] R:[ 1 2 3 4 ]
[1010](15) - L:[ 2 4 ] R:[ 1 3 ]
[1111](23) - L:[ ] R:[ 1 2 3 4 ]
[1100](18) - L:[ 3 4 ] R:[ 1 2 ]
[1111](26) - L:[ ] R:[ 1 2 3 4 ]
[1011](17) - L:[ 2 ] R:[ 1 3 4 ]
[0011](18) - L:[ 1 2 ] R:[ 3 4 ]
[1111](21) - L:[ ] R:[ 1 2 3 4 ]
[1001](23) - L:[ 2 3 ] R:[ 1 4 ]
[1111](29) - L:[ ] R:[ 1 2 3 4 ]
[1010](25) - L:[ 2 4 ] R:[ 1 3 ]
[1111](33) - L:[ ] R:[ 1 2 3 4 ]
[0111](17) - L:[ 1 ] R:[ 2 3 4 ]
[0011](20) - L:[ 1 2 ] R:[ 3 4 ]
[1111](23) - L:[ ] R:[ 1 2 3 4 ]
[0101](23) - L:[ 1 3 ] R:[ 2 4 ]
[1111](29) - L:[ ] R:[ 1 2 3 4 ]
[0110](25) - L:[ 1 4 ] R:[ 2 3 ]
[1111](33) - L:[ ] R:[ 1 2 3 4 ]
[0100](12) - L:[ 1 3 4 ] R:[ 2 ]
[1110](18) - L:[ 4 ] R:[ 1 2 3 ]
[0110](19) - L:[ 1 4 ] R:[ 2 3 ]
[1111](27) - L:[ ] R:[ 1 2 3 4 ]
[1010](21) - L:[ 2 4 ] R:[ 1 3 ]
[1111](29) - L:[ ] R:[ 1 2 3 4 ]
[1100](24) - L:[ 3 4 ] R:[ 1 2 ]
[1111](32) - L:[ ] R:[ 1 2 3 4 ]
[1101](20) - L:[ 3 ] R:[ 1 2 4 ]
[0101](21) - L:[ 1 3 ] R:[ 2 4 ]
[1111](27) - L:[ ] R:[ 1 2 3 4 ]
[1001](23) - L:[ 2 3 ] R:[ 1 4 ]
[1111](29) - L:[ ] R:[ 1 2 3 4 ]
[1100](28) - L:[ 3 4 ] R:[ 1 2 ]
[1111](36) - L:[ ] R:[ 1 2 3 4 ]
[0111](20) - L:[ 1 ] R:[ 2 3 4 ]
[0011](23) - L:[ 1 2 ] R:[ 3 4 ]
[1111](26) - L:[ ] R:[ 1 2 3 4 ]
[0101](26) - L:[ 1 3 ] R:[ 2 4 ]
[1111](32) - L:[ ] R:[ 1 2 3 4 ]
[0110](28) - L:[ 1 4 ] R:[ 2 3 ]
[1111](36) - L:[ ] R:[ 1 2 3 4 ]
[0101](8) - L:[ 1 3 ] R:[ 2 4 ]
[0001](11) - L:[ 1 2 3 ] R:[ 4 ]
[1101](14) - L:[ 3 ] R:[ 1 2 4 ]
[0101](15) - L:[ 1 3 ] R:[ 2 4 ]
[1111](21) - L:[ ] R:[ 1 2 3 4 ]
[1001](17) - L:[ 2 3 ] R:[ 1 4 ]
[1111](23) - L:[ ] R:[ 1 2 3 4 ]
[1100](22) - L:[ 3 4 ] R:[ 1 2 ]
[1111](30) - L:[ ] R:[ 1 2 3 4 ]
[1011](17) - L:[ 2 ] R:[ 1 3 4 ]
[0011](18) - L:[ 1 2 ] R:[ 3 4 ]
[1111](21) - L:[ ] R:[ 1 2 3 4 ]
[1001](23) - L:[ 2 3 ] R:[ 1 4 ]
[1111](29) - L:[ ] R:[ 1 2 3 4 ]
[1010](25) - L:[ 2 4 ] R:[ 1 3 ]
[1111](33) - L:[ ] R:[ 1 2 3 4 ]
[0111](17) - L:[ 1 ] R:[ 2 3 4 ]
[0011](20) - L:[ 1 2 ] R:[ 3 4 ]
[1111](23) - L:[ ] R:[ 1 2 3 4 ]
[0101](23) - L:[ 1 3 ] R:[ 2 4 ]
[1111](29) - L:[ ] R:[ 1 2 3 4 ]
[0110](25) - L:[ 1 4 ] R:[ 2 3 ]
[1111](33) - L:[ ] R:[ 1 2 3 4 ]
[0100](16) - L:[ 1 3 4 ] R:[ 2 ]
[1110](22) - L:[ 4 ] R:[ 1 2 3 ]
[0110](23) - L:[ 1 4 ] R:[ 2 3 ]
[1111](31) - L:[ ] R:[ 1 2 3 4 ]
[1010](25) - L:[ 2 4 ] R:[ 1 3 ]
[1111](33) - L:[ ] R:[ 1 2 3 4 ]
[1100](28) - L:[ 3 4 ] R:[ 1 2 ]
[1111](36) - L:[ ] R:[ 1 2 3 4 ]
[1101](24) - L:[ 3 ] R:[ 1 2 4 ]
[0101](25) - L:[ 1 3 ] R:[ 2 4 ]
[1111](31) - L:[ ] R:[ 1 2 3 4 ]
[1001](27) - L:[ 2 3 ] R:[ 1 4 ]
[1111](33) - L:[ ] R:[ 1 2 3 4 ]
[1100](32) - L:[ 3 4 ] R:[ 1 2 ]
[1111](40) - L:[ ] R:[ 1 2 3 4 ]
[0111](24) - L:[ 1 ] R:[ 2 3 4 ]
[0011](27) - L:[ 1 2 ] R:[ 3 4 ]
[1111](30) - L:[ ] R:[ 1 2 3 4 ]
[0101](30) - L:[ 1 3 ] R:[ 2 4 ]
[1111](36) - L:[ ] R:[ 1 2 3 4 ]
[0110](32) - L:[ 1 4 ] R:[ 2 3 ]
[1111](40) - L:[ ] R:[ 1 2 3 4 ]
[0011](8) - L:[ 1 2 ] R:[ 3 4 ]
[0001](14) - L:[ 1 2 3 ] R:[ 4 ]
[1101](17) - L:[ 3 ] R:[ 1 2 4 ]
[0101](18) - L:[ 1 3 ] R:[ 2 4 ]
[1111](24) - L:[ ] R:[ 1 2 3 4 ]
[1001](20) - L:[ 2 3 ] R:[ 1 4 ]
[1111](26) - L:[ ] R:[ 1 2 3 4 ]
[1100](25) - L:[ 3 4 ] R:[ 1 2 ]
[1111](33) - L:[ ] R:[ 1 2 3 4 ]
[1011](20) - L:[ 2 ] R:[ 1 3 4 ]
[0011](21) - L:[ 1 2 ] R:[ 3 4 ]
[1111](24) - L:[ ] R:[ 1 2 3 4 ]
[1001](26) - L:[ 2 3 ] R:[ 1 4 ]
[1111](32) - L:[ ] R:[ 1 2 3 4 ]
[1010](28) - L:[ 2 4 ] R:[ 1 3 ]
[1111](36) - L:[ ] R:[ 1 2 3 4 ]
[0111](20) - L:[ 1 ] R:[ 2 3 4 ]
[0011](23) - L:[ 1 2 ] R:[ 3 4 ]
[1111](26) - L:[ ] R:[ 1 2 3 4 ]
[0101](26) - L:[ 1 3 ] R:[ 2 4 ]
[1111](32) - L:[ ] R:[ 1 2 3 4 ]
[0110](28) - L:[ 1 4 ] R:[ 2 3 ]
[1111](36) - L:[ ] R:[ 1 2 3 4 ]
[0010](16) - L:[ 1 2 4 ] R:[ 3 ]
[1110](19) - L:[ 4 ] R:[ 1 2 3 ]
[0110](20) - L:[ 1 4 ] R:[ 2 3 ]
[1111](28) - L:[ ] R:[ 1 2 3 4 ]
[1010](22) - L:[ 2 4 ] R:[ 1 3 ]
[1111](30) - L:[ ] R:[ 1 2 3 4 ]
[1100](25) - L:[ 3 4 ] R:[ 1 2 ]
[1111](33) - L:[ ] R:[ 1 2 3 4 ]
[1011](24) - L:[ 2 ] R:[ 1 3 4 ]
[0011](25) - L:[ 1 2 ] R:[ 3 4 ]
[1111](28) - L:[ ] R:[ 1 2 3 4 ]
[1001](30) - L:[ 2 3 ] R:[ 1 4 ]
[1111](36) - L:[ ] R:[ 1 2 3 4 ]
[1010](32) - L:[ 2 4 ] R:[ 1 3 ]
[1111](40) - L:[ ] R:[ 1 2 3 4 ]
[0111](24) - L:[ 1 ] R:[ 2 3 4 ]
[0011](27) - L:[ 1 2 ] R:[ 3 4 ]
[1111](30) - L:[ ] R:[ 1 2 3 4 ]
[0101](30) - L:[ 1 3 ] R:[ 2 4 ]
[1111](36) - L:[ ] R:[ 1 2 3 4 ]
[0110](32) - L:[ 1 4 ] R:[ 2 3 ]
[1111](40) - L:[ ] R:[ 1 2 3 4 ]
Total Case:108
Min. Cost :18