
06604797
j
2016e.00859
Greenhill, Catherine
``Now I know": solving logical puzzles using graphs.
Parabola 51, No. 1, 5 p., electronic only (2015).
2015
AMT Publishing, Australian Mathematics Trust, University of Canberra, Canberra; School of Mathematics \& Statistics, University of New South Wales, Sydney
EN
K30
D50
A20
problemsolving strategies
graph theory
bipartite graphs
math puzzles
recreational mathematics
mathematical logic
https://www.parabola.unsw.edu.au/files/articles/20102019/volume512015/issue1/vol51_no1_1.pdf
In his article, the author shows how bipartite graphs can help in solving two logic puzzles. One of them is ``Cheryl's Birthday problem", a problem that was posted by Kenneth Kong, the host of a Singaporean TV show, on his Facebook page and then went viral. Since then, the problem has appeared in such esteemed publications as the New York Times, the BBC and the Sydney Morning Herald.
Peter D\"urr (Linkenheim)