4 ms·
The Riddle That Seems Impossible Even If You Know the Answer
- zeristor 4y agoVeritasium on the 100 prisoner problem. https://en.wikipedia.org/wiki/100_prisoners_problem https://en.wikipedia.org/wiki/100_prisoners_problem Posted several times on HNews but hasn’t quite caught.
- 3np 4y agoThe solution is incorrect. If P(probability of existence of loop of length L) = 1/L, then P(1) = 1, which can be proven false by the existence of arrangements without loops of length 1. e.g for N=4: 4,3,2,1 He's making at least one false conclusion around 8:30.
- hansword 4y agoVeritasium is always 100% clickbaity title, even more clickbaity thumbnail, and when you then watch the video, it is only like 80% (sometimes less) true. This might be tolerable for a consumertech/entertainment/cooking/etc channel, but Veritasium is supposedly about science and such. And the name claims to be "the element of truth". Uggggghhh. (Accordingly, I stopped watching him, so I can't judge this specific video. But in general, I feel he is insufferable. YMMV.)
- ColinWright 4y agoWhen I first heard this problem I did find the solution. There is a way to reason through it, and it doesn't require inspiration, Now having watching this video all the way through (at 2x speed with sub-titles) I'm disappointed to see that he doesn't explore how to solve this kind of problem, but simply presents the solution without any reasoning about how you can get started. Agreed, he does outline most of the proofs you need, and some of the obvious extensions, but there's no higher-level consideration. But what I'm really disappointed about is how he off-handedly disses some of the other videos about this, with no acknowledgement that they have different audiences, and are aiming at different levels.