SMS scnews item created by Sean Gardiner at Tue 24 Mar 2015 1726
Type: Seminar
Distribution: World
Expiry: 27 Mar 2015
Calendar1: 26 Mar 2015 1300-1400
CalLoc1: New Law 104
Auth: (sgar9702) in SMS-WASM

SUMS: White -- Counterfeit Coin Conundrums

This week’s SUMS talk is being given by PhD graduand Gareth White.  

A classic problem states: Given twelve coins, with 11 identical coins and one
counterfeit coin with a different weight (otherwise identical), as well as a balance
scale, how can you identify the counterfeit coin using only 3 weighings? I will be
discussing this problem, as well as generalisations (such as determining the maximum
number of coins that will allow us to identify a counterfeit coin in k weighings, etc.),
and discuss how this relates to things such as Hamming Codes and Information Theory.