Solving Statistics Problem: Proving at Least 2 People with Same Hair Count

  • Thread starter Thread starter Taturana
  • Start date Start date
  • Tags Tags
    Statistics
AI Thread Summary
In a city of 10 million people, where the average human has 110,000 hairs, it can be proven that at least two individuals must have the same hair count. The discussion references the Pigeonhole Principle, which states that if there are more items than containers, at least one container must hold more than one item. Given that the maximum number of distinct hair counts is limited (likely fewer than 110,000), this principle applies. Therefore, with 10 million people, it is impossible for everyone to have a unique hair count. This confirms that at least two people will share the same number of hairs.
Taturana
Messages
108
Reaction score
0

Homework Statement



There is a city with 10 million people and an average human has 110 000 hairs. Prove that there is at least 2 people with the same amount of hair.

The Attempt at a Solution



I really have no idea of how to even start solving this problem. Sorry.

Also, sorry for the bad english.
 
Physics news on Phys.org
Taturana said:

Homework Statement



There is a city with 10 million people and an average human has 110 000 hairs. Prove that there is at least 2 people with the same amount of hair.

The Attempt at a Solution



I really have no idea of how to even start solving this problem. Sorry.

Also, sorry for the bad english.

Is it possible to have 10 million people, all of whom have different numbers of hairs?

RGV
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Essentially I just have this problem that I'm stuck on, on a sheet about complex numbers: Show that, for ##|r|<1,## $$1+r\cos(x)+r^2\cos(2x)+r^3\cos(3x)...=\frac{1-r\cos(x)}{1-2r\cos(x)+r^2}$$ My first thought was to express it as a geometric series, where the real part of the sum of the series would be the series you see above: $$1+re^{ix}+r^2e^{2ix}+r^3e^{3ix}...$$ The sum of this series is just: $$\frac{(re^{ix})^n-1}{re^{ix} - 1}$$ I'm having some trouble trying to figure out what to...
Back
Top