Halving Numbers Using Partitioning