That is completely normal. Lithium-ion batteries are designed to hold their charge in standby and slowly discharge when they are not used. While in transit (10 weeks between 16.06 and 24.08), battery slowly drained 36% on its way to your house.
To explain the cycles... Each time your battery completes a 100-0-100 cycle, that counts as one. I am yet to own a brand new Apple product that came out of the box with 0 cycles. Just safely presume that it is a part of quality control process and enjoy your new MBP!