There's a 50% chance that the predicted head-on collision will end in a galactic merger, according to a new study.