• Corpus ID: 119149695

Coins that Change Their Weights

  title={Coins that Change Their Weights},
  author={Tanya Khovanova and Konstantin Knop},
  journal={arXiv: Combinatorics},
  • T. Khovanova, K. Knop
  • Published 24 November 2016
  • Computer Science, Mathematics
  • arXiv: Combinatorics
As in many coin puzzles, we have several identical-looking coins, with one of them fake and the rest real. The real coins weigh the same. Our fake coin is special in that it can change its weight. The coin can pretend to be a real coin, a fake coin that is lighter than a real one, and a fake coin that is heavier than a real one. In addition to this, each time the coin is on the scale, it changes its weight in a predetermined fashion. In this paper, we seek to find our fake coin using a balance… 

Figures and Tables from this paper

Coins and Logic
  • T. Khovanova
  • Mathematics
    The Mathematics of Various Entertaining Subjects
  • 2019
There are fun parallels between coin-weighing puzzles and knights, and it is established that knights and coins have similar properties.
Knights and knaves . Genuine and fake coins
We establish fun parallels between coin-weighing puzzles and knights-


Chameleon Coins
This work considers a mix of N coins that include exactly two non-real coins: one fake and one chameleon, and finds bounds for the number of coins for which a solution can be found in a given number of weighings.
Alternator Coins
We introduce a new type of coin: the alternator. The alternator can pretend to be either a real or a fake coin (which is lighter than a real one). Each time it is put on a balance scale it switches
Coin-Weighing Problems
1931. The Problem of the Pennies
The Counterfeit Coin Problem
Problem 4203—The generalized coin problem
  • Amer. Math. Monthly, 53 (1946) 278. Solution, 54
  • 1947
  • Math. Monthly, 54
  • 1947