Problem #PRU-35714

Problems Methods Mathematical induction Mathematical induction (other) Discrete Mathematics Algorithm Theory Theory of algorithms (other)

Problem

There are 8 glasses of water on the table. You are allowed to take any two of the glasses and make them have equal volumes of water (by pouring some water from one glass into the other). Prove that, by using such operations, you can eventually get all the glasses to contain equal volumes of water.