Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

"Hawk, we're going to die." "Never say die... and certainly never say we." -- M*A*S*H


interests / rec.puzzles / 100 Prisoners Riddle -- proposed by Peter Bro Miltersen in 2003

SubjectAuthor
o 100 Prisoners Riddle -- proposed by Peter Bro Miltersen in 2003henh...@gmail.com

1
100 Prisoners Riddle -- proposed by Peter Bro Miltersen in 2003

<c2824bcc-439a-4a1f-98fc-6e63c5ce5f6cn@googlegroups.com>

  copy mid

https://www.novabbs.com/interests/article-flat.php?id=255&group=rec.puzzles#255

  copy link   Newsgroups: rec.puzzles
X-Received: by 2002:a05:620a:c91:b0:6af:4b9:4c1b with SMTP id q17-20020a05620a0c9100b006af04b94c1bmr11460303qki.615.1656696532748;
Fri, 01 Jul 2022 10:28:52 -0700 (PDT)
X-Received: by 2002:a05:622a:1309:b0:31d:34d8:cf8a with SMTP id
v9-20020a05622a130900b0031d34d8cf8amr6109463qtk.387.1656696532500; Fri, 01
Jul 2022 10:28:52 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: rec.puzzles
Date: Fri, 1 Jul 2022 10:28:52 -0700 (PDT)
Injection-Info: google-groups.googlegroups.com; posting-host=2601:648:8601:1140:f81c:5159:91f0:2eda;
posting-account=YjTkGAoAAAA4_fbAISfvtIqrYbghMeBx
NNTP-Posting-Host: 2601:648:8601:1140:f81c:5159:91f0:2eda
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <c2824bcc-439a-4a1f-98fc-6e63c5ce5f6cn@googlegroups.com>
Subject: 100 Prisoners Riddle -- proposed by Peter Bro Miltersen in 2003
From: henha...@gmail.com (henh...@gmail.com)
Injection-Date: Fri, 01 Jul 2022 17:28:52 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2884
 by: henh...@gmail.com - Fri, 1 Jul 2022 17:28 UTC

Have you ever heard of the 100 Prisoners Riddle? First proposed by the Danish computer scientist Peter Bro Miltersen in 2003, it's a mathematical problem in probability theory and combinatorics that seems completely impossible to solve. Here is how the riddle goes: "Say there are 100 prisoners numbered 1 to 100. .................

------------- wow... that's amazing , Bro ! how have i managed to not have heard of it until today ?

https://en.wikipedia.org/wiki/100_prisoners_problem

The director of a prison offers 100 death row prisoners, who are numbered from 1 to 100, a last chance. A room contains a cupboard with 100 drawers. The director randomly puts one prisoner's number in each closed drawer. The prisoners enter the room, one after another. Each prisoner may open and look into 50 drawers in any order. The drawers are closed again afterwards. If, during this search, every prisoner finds his number in one of the drawers, all prisoners are pardoned. If just one prisoner does not find his number, all prisoners die. Before the first prisoner enters the room, the prisoners may discuss strategy — but may not communicate once the first prisoner enters to look in the drawers. What is the prisoners' best strategy?

If every prisoner selects 50 drawers at random, the probability that a single prisoner finds his number is 50%. Therefore, the probability that all prisoners find their numbers is the product of the single probabilities, which is

( 1 / 2 ) ^ 100 ≈ 0.0000000000000000000000000000008,

a vanishingly small number. The situation appears hopeless.

1
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor