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: seangard@cpe-58-173-10-43.ecxf2.cht.bigpond.net.au (sgar9702) in SMS-WASM

SUMS: White -- Counterfeit Coin Conundrums

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

Abstract: 
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.


If you are registered you may mark the scnews item as read.
School members may try to .