The toss of a coin has been an age-old way of deciding between two choices — who pays for dinner, which team gets the football first, and, in New York, what company wins a government contract.