A more general solution might be:
julia> [(first(i)..., last(i)...) for i in Base.product(permutations(1:4, 3), [(5,6)])] 24×1 Array{Tuple{Int64,Int64,Int64,Int64,Int64},2}: (1,2,3,5,6) (1,2,4,5,6) (1,3,2,5,6) (1,3,4,5,6) (1,4,2,5,6) (1,4,3,5,6) (2,1,3,5,6) (2,1,4,5,6) (2,3,1,5,6) (2,3,4,5,6) (2,4,1,5,6) (2,4,3,5,6) (3,1,2,5,6) (3,1,4,5,6) (3,2,1,5,6) (3,2,4,5,6) (3,4,1,5,6) (3,4,2,5,6) (4,1,2,5,6) (4,1,3,5,6) (4,2,1,5,6) (4,2,3,5,6) (4,3,1,5,6) (4,3,2,5,6)