四個人過橋

指定四個人的速度為 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