Let's Make a DealYou are dressed to kill in your favorite costume and the host picks you out of the audience. You are offered the choice of three wallets. Two wallets contain a single $50 bill, and the third contains a $1000 bill. You choose one of the wallets, 1, 2, or 3. The host, who knows which wallet contains the $1000, then shows you one of the other two wallets, which has $50 inside. The host does this purposely because he has at least one wallet with $50 inside. If he also has the $1000 wallet, he simply shows you the $50 one he holds. Otherwise, he just shows you one of his two $50 wallets. The host then asks you if you want to trade your choice for the one he's still holding. Should you trade?
Develop an algorithm and construct a computer simulation to support your answer.