Answer
Nose bleeding is because of the different of pressure.
Shortness of breath is because the lower air density.
Work Step by Step
The pressure is lower at higher elevations, then the difference between the blood pressure and the air pressure increase and this cause that some nose capillaries to burst causing bleeding.
The density of aire is lower at higher elevations, then the amount of oxygen is less and people experience shortness of breath.