mersenneforum.org February 2018
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2018-02-02, 14:29 #1 Xyzzy     Aug 2002 100001011011012 Posts February 2018
 2018-02-02, 16:30 #2 CRGreathouse     Aug 2006 598710 Posts I can't find a solution -- the closest I can find is (25, 15, 15) which has an expected time of 5841.87... seconds which is too large by 0.37.... I must be doing something wrong, because I've exhausted all the possibilities since even (26,1,1) takes > 6000 seconds, so n_i <= 25.
2018-02-02, 16:46   #3
axn

Jun 2003

2·2,719 Posts

Quote:
 Originally Posted by CRGreathouse I can't find a solution
Did your clock start at first throw? i.e n=1 @ t= 0?

 2018-02-05, 07:47 #4 LaurV Romulan Interpreter     "name field" Jun 2011 Thailand 3·23·149 Posts That is the first problem in a long while which looks interesting, and what a pity we don't know how to solve it, haha... If I have a die with 6 faces and I have to throw it until I exhaust all the possibilities (which are 6), then probabilistically, I will have to cast it at least 6 times. I will have to expect to throw it more than 6 times, to get all faces, unless I am mother-freaking-lucky. How many more, well, we may be able to compute that, with confidence intervals and all the stuff, but we do not want to spoil it. But assuming all the other players have dices with less than 6 faces (less than my die), then why should they matter for the game? Wouldn't the game finish when the guy with the larger-numbered-faced die ends the game? This part I can not get. If you an you both have dices with 1 face (I assume they have to look like nodding dolls, or roly-poly, to fall always on a side, or stand up, somehow, or work in a different universe...whocares...) and I have a 2-faced die, wouldn't the game always end after n>2 minutes (by me), no matter what the roly-poly dices say? I can not understand for the hack of my head, why the guys with the smaller dices count... The game will just end when the guy with the larger die exhausted all possibilities... Or... am I totally wrong? Last fiddled with by LaurV on 2018-02-05 at 07:50
 2018-02-05, 14:51 #5 Dieter   Oct 2017 100010112 Posts “The gamewill just end when the guy with the larger die exhausted all possibilities...” That iscorrect only when the other guys have dices with 1 face (that could besimulated by a “normal” die with a 1 on each face). In allother cases there are probabilities <>0 for all dices and every number ofthrows and these probabilities have an effect on the expected value of the time. Oneexample: The probability for all cases: “The guy with the larger die has exhausted all possibilities, but the guys with the smaller dices have not yet finished”is not zero. Myproblem is: for computing the expected time I have to summarize an infinitenumber of summands – decreasing, but never =0. How do I know when to finish? Howdo I know if this infinite sum is convergent?
 2018-02-05, 14:58 #6 axn     Jun 2003 2·2,719 Posts Is it me or did they update the target to 2569?
 2018-02-05, 15:19 #7 Dieter   Oct 2017 139 Posts Yes, they did update!
2018-02-05, 15:23   #8
CRGreathouse

Aug 2006

5,987 Posts

Quote:
 Originally Posted by axn Is it me or did they update the target to 2569?
Yes, they changed it -- I sent in a solution for the original problrm and they emailed me back saying the problem had changed.

 2018-02-07, 07:12 #9 LaurV Romulan Interpreter     "name field" Jun 2011 Thailand 3×23×149 Posts When I first accessed the site, at the time of my first post, it was as it is now. So the update was before that. I was wondering from where CRG got those many thousands in the black boxes. Last fiddled with by LaurV on 2018-02-07 at 07:14
 2018-02-09, 23:03 #10 uau   Jan 2017 9B16 Posts Anyone have an idea what the '*' marks in answer list mean? There doesn't seem to be any visible bonus objective...
2018-02-10, 04:23   #11
VBCurtis

"Curtis"
Feb 2005
Riverside, CA

160716 Posts

Quote:
 Originally Posted by LaurV I can not understand for the hack of my head, why the guys with the smaller dices count... The game will just end when the guy with the larger die exhausted all possibilities... Or... am I totally wrong?
Consider a 6-sided die for you, and an 8-sided die for me. There are quite a few plays of the game where I'll finish in fewer tries than you will, as sometimes I'll get lucky with 10 or 12 throws and you'll still be waiting for your last number. The closer the smaller dice are to the big die, the more often this happens, making for quite a gross conditional-probability calculation.

 Similar Threads Thread Thread Starter Forum Replies Last Post Xyzzy Puzzles 3 2018-05-05 00:20 Xyzzy Puzzles 2 2018-04-08 13:45 R. Gerbicz Puzzles 1 2017-03-02 23:13 Xyzzy Puzzles 1 2016-03-07 02:48 Xyzzy Puzzles 1 2015-03-02 19:01

All times are UTC. The time now is 03:41.

Mon Feb 6 03:41:33 UTC 2023 up 172 days, 1:10, 1 user, load averages: 1.23, 1.10, 1.02

Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔