harey
Members
Content count
118 
Joined

Last visited
harey's Activity

harey added an answer to a question Prove that you solved sudoku
Well... suppose I want the proof now and I am not willing to wait unless someone else solves it.
Hint: scissors might come handy.

0


harey added a question in New Logic/Math Puzzles
Prove that you solved sudokuYou solved a particularly hard sudoku and you are eager to prove it. Just you do not want to give me any hint, nor, God bless, reveal the solution.
How will you proceed?
 2 replies
 61 views

harey added an answer to a question Random bullets
Bonanova wrote:
@kman, I have argued this analysis in another venue, and my doubter objects to the proof. He accepts that 1/n is the probability that initially the first bullet is fastest, but not subsequently. He asks for proof that the first collision does not alter the statistical properties of the surviving bullets  he says that 1/(n2) cannot simply be assumed for the first remaining bullet to be the fastest of the remaining bullets. I pulled my hair out trying to disabuse him of that doubt.
If I claim that I still have quite correct reactions after drinking a glass of wine, it is on you to prove me that I am wrong.
If I claim that I still have quite correct reactions after drinking two bottles of whisky, it is on me to prove that I am right.
In this case, it is on him to prove that the statistical properties change.
Anyway, both methods use the same proceeding:
Step 1) build a table of speeds
Step 2) split the table into 2 parts: 'to reject' and 'to reexamine'
Step 3) reexamine the part 'to reexamine'.
Where they differ is the definition of 'to reject'.
One method rejects vn< ... <v3<v2<v1.
One method rejects v1>vi (i=2,3, ... ,n).
Interpretation of partial products: (number of cases we retained/rejected)/(total before retention/rejection). The partial products of the second method describe what happens collision after collision; the first method might be much less clear, depending on proceedings in step 3.
Bonanova wrote:
For example, in the case of n=4, the probability for at least one collision is not 3/4, it's 23/24.
I agree that p(at least one collision) is not 3/4.
I agree that p(at least one collision) is 23/24.
Just I do not consider ALL cases with at least one collision: I deselect cases v1>vi (i=2,3, ... ,n). For n=4, 3/4 of cases will remain. It is NOT the full set of cases with at least one collision.

0


harey added an answer to a question Random bullets
@kman great graphics!!! Do you know an easy to learn freeware? It might be very handy to attack the problem of collisions before all bullets have been fired.

0


harey added an answer to a question Random bullets
Suppose the leading bullet has 1/k chance of being the fastest. Then we will not get complete annihilation.
So far, so good.
But *still* we could get another collision, between other bullets.
We could and very often we would, but we do not care. We ONLY consider the complementary case where the leading bullet is NOT the fastest. And that happens with the probability (11/k).
So while it may seem true to say the probability of *at least* one future collision is 11/k, we are still measuring only a *sufficient* but not a *necessary* one.
Look at it this way:
 If the LB is the fastest, we quit the game. p=1/k
 Necessary condition to continue the game: LB may not be the fastest. p=11/k. There SURE will be a collision. We have k2 bullets
Example for k=8:
We do not care what happens if LB is the fastest because there will be no annihilation. EXIT
In 7/8 cases, LB is not the fastest, so we are sure there will be a collision. It does not matter whether 3 collides with 4, 6 with 7 or 7 with 8. Just two bullets are gone. For future convinience, we renumber the bullets.
Now, we have k=6
We do not care what happens if LB is the fastest... EXIT
In 5/6 cases, LB is not the fastest, so we are sure there will be a collision. Again, it does not matter who collides with whom. Again, we renumber.
We got here with the p that the LB was not the fastest when we had 8 bullets AND with the p that the LB was not the fastest when we had 6 bullets: 7/8 * 5/6
Now, we have k=4
We do not care what happens if LB is the fastest... EXIT
In 3/4 cases, LB is not the fastest, so we are sure there will be a collision. Again, it does not matter who collides with whom. Again we renumber.
We got here with the p that the LB was not the fastest when we had 8 bullets AND with the p that the LB was not the fastest when we had 6 bullets AND with the p that the LB was not the fastest when we had 4 bullets: 7/8 * 5/6 * 3/4
Now, we have 2 bullets
We do not care what happens if LB is the fastest... EXIT
In 1/2 cases, LB is not the fastest, so we are sure there will be a collision. To get here: 7/8 * 5/6 * 3/4 * 1/2
Think of it this way. For an initial ensemble of n bullets, there are n! permutations of their speeds,
Oh, not again!!! It took me a long time to get freed of the relative speeds. The trouble is that it works well for k=2, but it gets very complicated for higher k. Take 4 bullets with v1>v2>v3>v4 when the distances are equal:
9 8 2 1 at first, 8 hits 2
9 8 6 1 at first, 6 hits 1
To know what happens, you have to consider not only the speed hierarchy, but the speed differences. There remain two bullets, it can be managed.
However, imagine 6 bullets. After the first collision, the distances are not equal so the speed differences do not help. Gets really, really complicated.

1


harey added an answer to a question 100 white marbles
@Rainman:
In Europe, we slowly quit Dark Ages and advanced countries switch to Euro. Coins are identical on one side and national on the other side: French, German, Austrian, Greek... The coins travel quite well over the borders  there are studies on it, but that's another story.
I have three coins in my pocket.
I take one coin out and look at it before putting it back: it is French.
I do it three times and every time it is French.
What is p(all are French)?
Hell only knows how these coins got into my pocket.

0


harey added an answer to a question 100 white marbles
@jasen: a computer simulation for such a problem is IMHO an overkill.
Bonanova's approach is correct, he just did not finish it.

0


harey added an answer to a question 100 white marbles
@bmad: yes, "nonmathematical" equivalence of "the jar is quite large" and "the marbles are quite small"
@jasen: In overwhelming majority of cases, I base my decision on probability, very exceptionally on luck.
@bonanova: The answer I expected. I would reason something like that: if there is one black marble, p(black)=1/100. Repeating 100 times, I would estimate p(all white) about 95% and would be very surprised if I were told it is less than 90%.
Knowing the solution, I recall the problem of n people having birthday the same day.
However, your formula is missing something. If you complete it, you will get another surprise. (Please hurry, I do not want to be faced with the problem of two best answers again.)

0


harey added a question in New Logic/Math Puzzles
100 white marblesThere are 100 (quite small) marbles in a (quite large) jar.
Pull out one marble, look at it, put it back.
You have done it 100 times. All marbles were white.
Would you bet 5:1 that they are all white?
Bonus (and most interesting) question: Suppose you have 1520 seconds to decide.
 14 replies
 338 views

harey added an answer to a question Random bullets
The speed is a real number. As there is an infinity or real numbers, p(two bullets have the same speed)=zero, at least for a "small" n. The same way we do not suppose that 3 (or more) bullets can collide.
However, there is something else that gives me headaches.
It works when there are n bullets in line AFTER all n bullets were shot. What if the first two bullets collide and then n2 bullets are shot? More generally, what if there are collisions before all bullets are shot?

0


harey added an answer to a question Interesting question
Yes, the "official" one.
But as I know it, it would be unfair to publish it. So I will leave it to someone else. We gave some hints now, did not we?

0


harey added an answer to a question Interesting question
The list of given examples is not exhaustive nor limiting. You can tailor a property to any number and we can argue ad eternum whether this property is interesting or not. Just my personal opinion

0


harey added an answer to a question Interesting question
Well, I know the "official" answer to this problem, but I do not agree with it. Human language is very imprecise, "interesting" is quite subject to interpretation.
I.e. my ex does not find 4 interesting at all. 2+2=2*2=2^2? So what?

0


harey added an answer to a question Random bullets
I hope I got it:

1


harey added an answer to a question Need an Alibi
I calculated very roughly. Interpolating an exponential is quite dangerous. If the temperature was rounded by 0.2 degrees and measured 23 minutes before/after the whole hour, you can get quite a different result.
Proof is left to the reader.

0
