All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 The odds stay unchanged (Posted on 2004-06-17)
On a certain island each of the inhabitants is a member of one of the two existing clubs.

The membership distribution is such that when two random people meet, the probability of those two belonging to the same club is equal to the probability of them belonging to distinct clubs.

When 100 newcomers arrive on the island and each enrolls in one of the two clubs, the distribution still retains this feature. How many people belong to either club?

 See The Solution Submitted by Ady TZIDON Rating: 4.2727 (11 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 re: Non-trivial answer by brute force - sorry, no | Comment 12 of 21 |
(In reply to Non-trivial answer by brute force by Leming)

This works before the 100 newcomers, but not after the newcomers.

With a 75 / 50 split, there are 75 x 50 = 3750 pairings of people who are in different clubs.  But there are (75² - 75)/2 + (50² - 50)/2 = 2775 + 1225 = 4000 pairings of people who in the same club.

(This checks out with 125*124/2 = 7750 total pairings.)

So, this is not a solution.

 Posted by Thalamus on 2004-06-17 16:25:12

 Search: Search body:
Forums (0)
Random Problem
Site Statistics
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox: