Poll
| 25 votes (49.01%) | ||
| 16 votes (31.37%) | ||
| 7 votes (13.72%) | ||
| 4 votes (7.84%) | ||
| 12 votes (23.52%) | ||
| 3 votes (5.88%) | ||
| 6 votes (11.76%) | ||
| 5 votes (9.8%) | ||
| 12 votes (23.52%) | ||
| 10 votes (19.6%) |
51 members have voted
6^1 + 6^2 + 6^3 + 6^4 + 6^5 + 6^6 + 6^7 = (6^(7+1) - 1) / (6 - 1) - 1 = 335,922
6^1 + 6^2 + 6^3 + 6^4 + 6^5 + 6^6=55,986;
6^7=279,936.
6^7/(6^1 + 6^2 + 6^3 + 6^4 + 6^5 + 6^6 +6^7)=0.833.
So, this approximation is already very good.
Quote: acesideI looked up an online calculator. For a streak of 7 dice rolling in a row, the average number of rolls is 335922.
link to original post
Here is the general solution for rolling t 6s in a row:
Let E(n) be the expected number needed to reach t in a row when you currently have n in a row
Note E(n) = 1/6 E(n+1) + 5/6 E(0)
E(0) is the solution, as you start with zero 6s
Proof by induction that E(n) = 1 + 1/6 + (1/6)^2 + ... + (1/6)^(t-n-1) + 5/6 E(0) (1 + 1/6 + (1/6)^2 + ... + (1/6)^(t-n-1))
For n = t-1: E(t-1) = 1 + 1/6 E(t) + 5/6 E(0) = 1 + 5/6 E(0)
Assume E(n) = 1 + 1/6 + (1/6)^2 + ... + (1/6)^(t-n-1) + 5/6 E(0) (1 + 1/6 + (1/6)^2 + ... + (1/6)^(t-n-1))
E(n-1) = 1 + 1/6 E(n) + 5/6 E(0)
= 1 + 5/6 E(0) + 1/6 (1 + 1/6 + (1/6)^2 + ... + (1/6)^(t-n-1) + 5/6 E(0) (1 + 1/6 + (1/6)^2 + ... + (1/6)^(t-n-1)))
= 1 + 1/6 + (1/6)^2 + ... + (1/6)^(t-(n-1)+1) + 5/6 E(0) (1 + 1/6 + (1/6)^2 + ... + (1/6)^(t-(n-1)+1)))
= 1 + 1/6 + (1/6)^2 + ... + (1/6)^(t-(n+1)-1) + 5/6 E(0) (1 + 1/6 + (1/6)^2 + ... + (1/6)^(t-(n+1)-1)))
E(0) = 1 + 1/6 + (1/6)^2 + ... + (1/6)^(t-0-1) + 5/6 E(0) (1 + 1/6 + (1/6)^2 + ... + (1/6)^(t-0-1))
= (1 - (1/6)^t) / (1 - 1/6) + 5/6 E(0) (1 - (1/6)^t) / (1 - 1/6)
= 6/5 (1 - (1/6)^t) + E(0) (1 - (1/6)^t)
E(0) (1 - (1 - (1/6)^t) = 6/5 (1 - (1/6)^t)
(1/6)^t E(0) = 6/5 (1 - (1/6)^t)
E(0) = 6/5 (1 - (1/6)^t) / (1/6)^t
= 6^t (6/5) (1 - (1/6)^t)
= 6^(t + 1) (1 - (1/6)^t) / 5
= 6^(t + 1) (6^t - 1) / (6^t x 5)
= 6 (6^t - 1) / 5
For t = 7, this is 6 (6^7 - 1) / 5 = 335,922
17% off is not a “very good” approximation of something that can be easily calculated exactly. Would you say 2 + 2 = 3.3 is a very good approximation?Quote: acesideThis is easy. When the number of states is large, we can just neglect all terms except the last one. The above as an example,
6^1 + 6^2 + 6^3 + 6^4 + 6^5 + 6^6=55,986;
6^7=279,936.
6^7/(6^1 + 6^2 + 6^3 + 6^4 + 6^5 + 6^6 +6^7)=0.833.
So, this approximation is already very good.
link to original post
Quote: acesideI looked up an online calculator. For a streak of 7 dice rolling in a row, the average number of rolls is 335922.
link to original post
I agree. The general answer for the expected number of rolls to get a particular face n times in a row on a d sided die is d^1 + d^2 + d^3 + ... + d^n. In this case 6^1 + 6^2 + ... + 6^7 = 335,922.
You are among three gods, which are labeled A, B and C. One always speaks the truth, one always lies and one answers yes/no randomly without even listening to the question. The gods know the identity of each other. You may ask three yes/no questions directed to any particular god one at a time. Questions must have clear yes/no answers, so no paradoxical questions. Your goal is to determine which god is which.
What should be your line of questioning, which you may adapt according to previous responses.
Quote: WizardFair warning I found the following puzzle quite hard.
You are among three gods. One always speaks the truth, one always lies and one answers yes/no randomly without even listening to the question. You may ask three yes/no questions directed to a particular god one at a time. Questions must have clear yes/no answers, so no paradoxical questions. What should be your line of questioning, which you may adapt according to previous responses.
link to original post
Question: does each god know how the other two gods will answer? For example, if god A tells the truth, does A know which of B or C is the liar?
Quote: ThatDonGuyQuestion: does each god know how the other two gods will answer? For example, if god A tells the truth, does A know which of B or C is the liar?
link to original post
Yes, they know the identity of each other. I also forgot to say the goal is to determine who is whom (is that the correct grammar?).
Quote: WizardQuote: ThatDonGuyQuestion: does each god know how the other two gods will answer? For example, if god A tells the truth, does A know which of B or C is the liar?
link to original post
Yes, they know the identity of each other. I also forgot to say the goal is to determine who is whom (is that the correct grammar?).
link to original post
No, it is not correct grammar; "whom" is used with objects, so "who is who" is correct.
Also, defining the goal like that is important, as otherwise you could get an answer in two questions.
Label the gods A, B, and C
Question 1, to A: "Is B the truthteller or is C the liar?"
Of the six possible sets of gods (let T be the truthletter, F be the liar, and R be random):
T, F, R: the answer is No, so the (truthful) response will be No
T, R, F: the answer is Yes (C is the liar), so the (truthful) response will be Yes
F, T, R: the answer is Yes (B is the truthteller), so the (false) response will be No
F, R, T: the answer is No, so the (false) response will be Yes
R, T, F and R, F, T: the response will be random
If the response is Yes, then C is not random; if the response is No, then B is not random
Question 2, to whichever of B or C is not random: "Does 1 + 1 = 2?"
If the answer is Yes, that god is the truthteller; if it is No, that god is the liar
Question 3, to the same god: "Is A random?"
If the question is asked to the truthteller, Yes means that A is random, and No means that the other god is random; whichever one is not random is the liar
If the question is asked to the liar, No means that A is random, and Yes means that the other god is random; whichever one is not random is the truthteller
Extra credit (at least, I think I have this right): obtain the answer to any yes-or-no question in two questions to the gods.
Quote: ThatDonGuy
Label the gods A, B, and C
Question 1, to A: "Is B the truthteller or is C the liar?"
Of the six possible sets of gods (let T be the truthletter, F be the liar, and R be random):
T, F, R: the answer is No, so the (truthful) response will be No
T, R, F: the answer is Yes (C is the liar), so the (truthful) response will be Yes
F, T, R: the answer is Yes (B is the truthteller), so the (false) response will be No
F, R, T: the answer is No, so the (false) response will be Yes
R, T, F and R, F, T: the response will be random
If the response is Yes, then C is not random; if the response is No, then B is not random
Question 2, to whichever of B or C is not random: "Does 1 + 1 = 2?"
If the answer is Yes, that god is the truthteller; if it is No, that god is the liar
Question 3, to the same god: "Is A random?"
If the question is asked to the truthteller, Yes means that A is random, and No means that the other god is random; whichever one is not random is the liar
If the question is asked to the liar, No means that A is random, and Yes means that the other god is random; whichever one is not random is the truthteller
link to original post
I haven't confirmed this is correct, but given that it is coming from you, I have few doubts.
There are many possible solutions. This is not the same as mine, but follows a similar kind of reasoning.
Quote: ThatDonGuyExtra credit (at least, I think I have this right): obtain the answer to any yes-or-no question in two questions to the gods.
link to original post
I will rephrase the revised question:
There are three gods. One always tells the truth, another always lies, and the third answers questions Yes or No randomly.
However, if you ask any of them a question that does not have a definitive yes or no answer, or one where both answers are correct,
then they will answer Yes or No randomly.
Each god knows which one is the truthteller, which is the liar, and which is random.
You wish to know the answer to the question, "Is the answer to the Ultimate Question of Life, the Universe, and Everything really 42?".
You may ask up to two questions, each to one god, and you may wait for the answer to your first question before asking your second one.
Here's the catch: the answer you receive to your second question must be the answer to the question, "Is the answer to the Ultimate Question of Life, the Universe, and Everything really 42?".
What questions do you ask, and to whom?
Label the gods A, B, and C.
Let T refer to the truthteller, F to the liar, and R to the random.
Question 1, asked to A: "Is B the truthteller or is C the liar?"
Of the six possible combinations of A, B, C:
T, F, R - A truthfully answers No
T, R, F - A truthfully answers Yes (C is the liar)
F, T, R - A incorrectly answers No (B is the truthteller)
F, R, T - A incorrectly answers Yes
R, T, F and R, F, T - A's answer is random
If A answers Yes, then either A or B is random; we know C is not random
If A answers No, then either A or C is random; we know B is not random
Question 2, asked to whichever of B or C is not random:
"If I were to ask whichever of the other two, 'Is the answer to the Ultimate Question of Life, the Universe, and Everything really 42?', would they answer 'No'?"
Without loss of generality, assume C is not random (otherwise, switch B and C below)
Of the eight possible combinations of the actual answer to the question, A, B, and C:
Yes, F, R, T - A would answer No, so C's truthful answer is Yes
Yes, R, F, T - B would answer No, so C's truthful answer is Yes
Yes, T, R, F - A would answer Yes, so C's incorrect answer is Yes
Yes, R, T, F - B would answer Yes, so C's incorrect answer is Yes
No, F, R, T - A would answer Yes, so C's truthful answer is No
No, R, F, T - B would answer Yes, so C's truthful answer is No
No, T, R, F - A would answer No, so C's incorrect answer is No
No, R, T, F - B would answer No, so C's incorrect answer is No

