Explain the pigeonhole principle

Assignment Help Mathematics
Reference no: EM131571514

Question: In the 17th century, there were more than 800,000 inhabitants of Paris. At the time, it was believed that no one had more than 200,000 hairs on their head. Assuming these numbers are correct and that everyone has at least one hair on their head (that is, no one is completely bald), use the pigeonhole principle to show, as the French writer Pierre Nicole did, that there had to be two Parisians with the same number of hairs on their heads. Then use the generalized pigeonhole principle to show that there had to be at least five Parisians at that time with the same number of hairs on their heads.

Reference no: EM131571514

Questions Cloud

Firm can pay after liquidating all of its assets : firm can pay after liquidating all of its assets, what is the maximum loss per share John Doe will incur on this investment?
Do you think botnets will continue to harm in the future : Do you think Botnets will continue to harm in the future? If yes, what do you suggest as solutions?
Show there had to be at least nine people in newyork city : Assuming that no one has more than 1,000,000 hairs on the head of any person and that the population of New York City was 8,008,278 in 2010.
Techniques also used to achieve confidentiality : What techniques/algorithms IPSec uses to provide integrity property and whether these techniques also used to achieve confidentiality?
Explain the pigeonhole principle : In the 17th century, there were more than 800,000 inhabitants of Paris. At the time, it was believed that no one had more than 200,000 hairs on their head.
How the project npv affects the stock price : If Merrimack invests in the project, what would the new share price be? Merrimack's cost of capital is 10%. how the project NPV affects the stock price.
A tremendous evolution in various sectors of the industry : We can see over the past few decades that there is a tremendous evolution in various sectors of the industry comprising of internet, health & corporate system.
Calculate and record decembers income tax expense : Calculate and record December's income tax expense adjustment -  Record the impairment adjustment - estimates total uncollectible accounts
Phases in the systems development life cycle : The following are some of the phases in the systems development life cycle(SDLC): System analysis, system design, system implementation

Reviews

Write a Review

Mathematics Questions & Answers

  Solving the differential equation

Q1.) Four months after it stops advertising, a manufacturing company notices that its sales have dropped from 100,000 units per month to 80,000 units per month. If the sales follow an exponential pattern of decline, what will they be after another 2 ..

  Find the probability of a randomly selected person

U.S. Population The population of the United States by race in 2000 and the projected population by race for the year 2025 are given below (in thousands).

  Explain the standard method of encryption used by the office

Simon works in a government office where encrypted messages are regularly received. He knows that an affine cipher is the standard method of encryption used by the office, and has access to the machine which encrypts.

  Create an implementation plan to integrate business analytic

Write the paper from the perspective that it will be presented to management of the firm and you are trying to persuade them to utilize business analytics for data-driven decision making.

  State proposition hold without absolute converge

Show that if sum a_n converges absolutely then sum a^2_n also converges absolutely Does this proposition hold without absolute converge

  Characteristic function for the specified subset

Use the universal set U= {a,b,c,..... y, z} and the characteristic function for the specified subset to compute the following function value: NOTE: Please ignore the "bracket" as it is the closest I could find to notation for a ceiling function...

  Draw a graph to represent this situation

Draw a graph that illustrates who among these five people are not acquainted. That is, draw an edge between two people if, and only if, they are not acquainted.

  How many workers are there

a team of clothing workers had an output of 1000 uniforms per week. This output was increased by 20%, which demanded and increase of 50 uniforms per worker. How many workers are there? show your work.

  Fluctuations of the foreign currency exchange rates

There are some risks involved with international transactions due to fluctuations of the foreign currency exchange rates. One way to mitigate those risks is through hedging. Discuss the hedging options: forward contracts and option contracts. What..

  What was the salary before the increase in pay

an employee's new salary is $20,370 after getting a 5% raise. What was the salary before the increase in pay? Last years salary was $.

  What is the width

The length of a rectangle is 5 cm longer than twice the length of the width. If the area of the rectangle is 403 square centimeters, what is the width?

  What is the quadratic equation

200 feet of fence needs to be used to enclose a ranch. the ranch borders a river where no fence is needed. what is the quadratic equation that will provide the maximum amount of space.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd