Binary Coins

thingiverse

Last semester I had the chance to meet a variety of skilled computer science instructors at a workshop for CS50AP in Redmond. During the discussion on binary, someone mentioned a lesson they teach using coins with binary values as a way to start teaching the concept. Students are only given one of each coin and are told they will be going to a candy store and must pay with exact change. They quickly realize that no matter what the price (up to a maximum) they can always pay with exact change. I decided I needed a set to use with my own students. Although, I used them slightly differently. In my scenario, they were tokens for a new transit system going in. Just like on a city bus riders must pay with exact change and the price of a ride depends on a variety of factors, but ranges from $0.01 to $2.50. The question would be, "What combination of tokens you would need to guarantee you could take any ride?" I printed three or four sets and mixed them together for my students. Depending on your class size you may need more.