Slashdot Mirror


User: anothername

anothername's activity in the archive.

Stories
0
Comments
1
First seen
Last seen
Profile
(view on slashdot.org)

Comments · 1

  1. Re:100 Prisoners and a Light Bulb on Tech-Interview Riddles · · Score: 1

    I had basically the same idea yesterday, and created a script to test it. I believe it worked the same as yours, except I picked the lengths more carefully, using some math (but with simplifying assumptions so they're not optimal).

    I used the following lengths:
    Day value 1 for 800 days, 2 for 731 days, 4 for 666 days, 8 for 604 days, 16 for 549 days, 32 for 480 days, 64 for 411 days, 1 for 550 days, 2 for 480 days, 4 for 411 days and each length 411 days after that.

    Simulation showed the average number of days required was around 4630.