Questions

All x86 processors have pipelined structure.

Our solution:

Toss the coin twice.
Let TH, HT and TT correspond to the three choices.
And if you get HH, just repeat (so it takes 8/3 tosses on average).


BIASED COIN

If the coin was biased, TH and HT would occur with equal probability.
So you could assign THHT, HTTH and THTH to the three choices, with other 4-toss outcomes rejected.
Or you could assign HTT, THT and TTH to the three choices, with other 3-toss outcomes rejected.

Minnesota

Sir Sandford Fleming, (January 7, 1827 – July 22, 1915) was a Scottish Canadian engineer and inventor. Born and raised in Scotland, he emigrated to colonial Canada at the age of 18. He proposed worldwide standard time zones, designed Canada's first postage stamp.