This is one of the more difficult apparent contradictions in the Bible. In one gospel it appears that Jesus said the disciples could take a staff, and in another gospel it appears that Jesus said they could not take a staff. The solution is somewhat complicated but it is satisfying.
Bible Contradiction: Staff or No Staff?
Bill Mounce