## 100 Pots Puzzle
About a year and a half ago I presented the 100-pots puzzle, which is by far my favorite programming/logic/math problem I have ever come across. It took me a while to solve it the first time I heard it (most of the work day which is where I heard it). I also was at an advantage because the solution comes from a field of math I have particular expertise in, so most people will probably have a harder time solving it.
I don't think anyone was able to solve it last time I presented it, and had to give the official answer, I could be wrong, I need to dig up the thread. @Absinthe however did write a simulation for it in python after I had posted the answer.
Anyway here is the problem for anyone who wants to take a stab.
**All answers or hints must be CW'ed**
### No tricks
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.
### 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 that 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?
@math #Math #Maths #Mathematics #Puzzle #Puzzles #logic #LogicPuzzles #Programming #algorithm #algorithms
Dude builds a VGA card on a breadboard using simple logic chips.
So what festivities does everyone have planned for #PiDay in a few days? Have you all got your pi day shopping done and your pi day decorations up?
Red Bean Soup with Honey Dates, Red Dates and Lotus Seed
A great math rebuttal on just how pathetically poor the court arguments were claiming election fraud in the USA. Quite literally the guy who wrote the mathematical analysis for the Trump side should never be taken seriously in any math context every again. He lost his right to being considered an expert
@math
That time a mathematical proof to an unsolved math problem was just casually posted anonymously to 4chan... Mathematicians found it some time later and realized, remarkably, a long outstanding problem in maths had finally been solved...
Sometimes life is funnier than fiction
## 100 Pots Puzzle
About a year and a half ago I presented the 100-pots puzzle, which is by far my favorite programming/logic/math problem I have ever come across. It took me a while to solve it the first time I heard it (most of the work day which is where I heard it). I also was at an advantage because the solution comes from a field of math I have particular expertise in, so most people will probably have a harder time solving it.
I don't think anyone was able to solve it last time I presented it, and had to give the official answer, I could be wrong, I need to dig up the thread. @Absinthe however did write a simulation for it in python after I had posted the answer.
Anyway here is the problem for anyone who wants to take a stab.
**All answers or hints must be CW'ed**
### No tricks
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.
### 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 that 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?
@math #Math #Maths #Mathematics #Puzzle #Puzzles #logic #LogicPuzzles #Programming #algorithm #algorithms
I am way too excited by this novel little discovery of continuous complex fibonacci sequence.. I need to play with this!
I saw a picture claiming a store doing exactly that.. Id be ok with it. I'm already well aware my food was sentient.
Linux Foundation announces new #OpenSource software signing service
https://www.zdnet.com/article/linux-foundation-announces-new-open-source-software-signing-service/
Jeffrey Phillips Freeman
Innovator & Entrepreneur in Machine Learning, Evolutionary Computing & Big Data. Avid SCUBA diver, Open-source developer, HAM radio operator, astrophotographer, and anything nerdy.
Born and raised in Philadelphia, PA, USA, currently living in Utrecht, Netherlands, USA, and Thailand. Was also living in Israel, but left.
Pronouns: Sir / Mister
(Above pronouns are not intended to mock, i will respect any persons pronouns and only wish pronouns to show respect be used with me as well. These are called neopronouns, see an example of the word "frog" used as a neopronoun here: http://tinyurl.com/44hhej89 )
A proud member of the Penobscot Native American tribe, as well as a Mayflower passenger descendant. I sometimes post about my genealogical history.
My stance on various issues:
Education: Free to PhD, tax paid
Abortion: Protected, tax paid, limited time-frame
Welfare: Yes, no one should starve
UBI: No, use welfare
Racism: is real
Guns: Shall not be infringed
LGBT+/minorities: Support
Pronouns: Will respect
Trump: Moron, evil
Biden: Senile, racist
Police: ACAB
Drugs: Fully legal, no prescriptions needed
GPG/PGP Fingerprint: 8B23 64CD 2403 6DCB 7531 01D0 052D DA8E 0506 CBCE