Earth and Mars must have formed from collisions between giant moon-sized rocks rather than from clumping together of a huge amount of tiny pebbles, a new study found.