In case anyone is interested here is a link to a very difficult logic puzzle that anyone without math skills can solve (it is easy to understand though). I also include the answer with a CW for those who want to skip right to the answer.

Question: https://qoto.org/@freemo/102671555468240192

Answer: https://qoto.org/@freemo/102766450134868659

#riddle #math #maths #mathematics #puzzle #logic #logicpuzzle #science #programming #computerscience

🎓 Dr. Freemo :jpf: 🇳🇱 (@[email protected])

Some people asked me to share a lvery difficult yet simple logic puzzle that has stumped my friends. It is also my favorite interview question. First off some background. The problem is not a trick question, as much as it may seem like one. There is no play on words, no hidden exception. Everything in this problem is exactly how it is presented and the answer doesn't rely on any slight of hand. Take this puzzle at face value. Also **ALL ANSWERS NEED CONTENT WARNINGS** I do not want you spoiling it for others. This goes for questions and hints too. Now on to the puzzle: There is a room with 100 jars with lids on them all in a row. There is also a stack of papers, 100 papers each labeled 1 to 100. The papers are shuffled and one paper placed into each pot randomly. You and your assistant are in an a joining room. Your assistant is allowed to enter the room, look in all 100 pots, and if they wish they can pick any 2 pots and switch the paper in them. They can only do this one time, they do not have to do this they can choose to also do nothing. At this point they leave the room, without talking to you. Next, someone tells you a random number from 1 to 100. Your goal is to enter the room and open a pot tht has that number in it. You are allowed to open, at most, 50 of the pots. Whatever process you use to open those pots must **guarantee** that by the time you open the 50th pot that the number you were given will be found. Obviously your assistant didn't know what the number is at any point. What rules do you give your assistant, and what rules do you follow, to ensure you are successful? @[email protected] @[email protected] #puzzle #riddle #riddles #puzzles #math #mathematics #maths

qoto.org
@freemo without the assistant there's a method that works ln(2)*100% of the time...
@will The probability of success is 68.82%, slightly less than ln(2) actually.
@freemo oh right you have to calculate with actual harmonic numbers and the like; still, relatively close
@will Well no, its just the ln(2) you suggest is actually the limit of infinite pots. As the number of pots approaches infinity then the probabilility of success (presuming your allowed to look in up to 50% of the pots) approaches ln(2).. but for a finite number of pots the probabilities are different.