Alladi Ramakrishnan Hall

Two Tricks

Neeldhara Misra

IIT Gandhinagar

Trick 1. I have a deterministic function f that takes a 16-bit string as input and produces a number between 0 and 15 as output. The audience provides a string x and number y. We show that f(z) = y, where z is obtained from x by flipping just one bit. Trick 2. A deck of cards is cut several times by the audience and the top 5 cards are removed. Those who have red cards stand up and the cards are determined. We will talk about how f is designed and how the cards are determined.