SlideShare a Scribd company logo
37 diplomats from New Zealand, Australia, Fiji, Tonga, Samoa and the Cook Islands went out to
dinner together after a South Pacific Forum meeting. Can we be certain that one country was
represented by at least 7 diplomats? (i) First identify the pigeonholes: The countries (What they
had for dinner The diplomats (ii) The answer: Yes we can be certain O No we can't be certain
Consider the pigeonholes {1, 99}, {3,97}, {5,95},... {49, 51} - i.e. all pairs of positive odd
numbers adding to 100. Can we be certain that in any set of 25 different positive odd numbers,
all less than 100, there is a pair of numbers whose sum is 100. Consider the pigeonholes {1},
{3,99}, {5,97},... {49,53}, {51}-which contain all positive odd numbers less than 100. Two of
these are "singletons" containing just one number, while the remainder contain a pair adding to
102. Can we be certain that in any set of 27 different positive odd numbers, all less than 100,
there is a pair of numbers whose sum is 102?
Solution
The pigeonhole principle states that if n items are put into m containers, with n > m, then at least
one container must contain more than one item
(a)
(i) Here Diplomats are the pigeons
(ii)No,we cannot be certain that one country would be represented by atleat 7 diplomats but we
can be certain that atleast one country would be having more than one diplomat.
(b) Yes,we can be sure of that.
(c) No, we cannot be absolutely sure of that because we can have 27 different positive odd
numbers which does not include any pair whose sum is 102.

More Related Content

More from vikasbajajhissar

A TATA box and a terminator sequence would apply to what part of the.pdf
A TATA box and a terminator sequence would apply to what part of the.pdfA TATA box and a terminator sequence would apply to what part of the.pdf
A TATA box and a terminator sequence would apply to what part of the.pdf
vikasbajajhissar
 
A typical American 15 year old boy weighed 135.5 in 1966 and 150 in .pdf
A typical American 15 year old boy weighed 135.5 in 1966 and 150 in .pdfA typical American 15 year old boy weighed 135.5 in 1966 and 150 in .pdf
A typical American 15 year old boy weighed 135.5 in 1966 and 150 in .pdf
vikasbajajhissar
 
A comb function x(t) = comb_2 (t) is the input to a lowpass filter wi.pdf
A comb function x(t) = comb_2 (t) is the input to a lowpass filter wi.pdfA comb function x(t) = comb_2 (t) is the input to a lowpass filter wi.pdf
A comb function x(t) = comb_2 (t) is the input to a lowpass filter wi.pdf
vikasbajajhissar
 
You are using the Recovery Console to repair a damaged Windows XP ma.pdf
You are using the Recovery Console to repair a damaged Windows XP ma.pdfYou are using the Recovery Console to repair a damaged Windows XP ma.pdf
You are using the Recovery Console to repair a damaged Windows XP ma.pdf
vikasbajajhissar
 
You have a script called ~hello.sh in your home directory. Write a .pdf
You have a script called ~hello.sh in your home directory. Write a .pdfYou have a script called ~hello.sh in your home directory. Write a .pdf
You have a script called ~hello.sh in your home directory. Write a .pdf
vikasbajajhissar
 
Which processes directly result in a gene being expressed as a prote.pdf
Which processes directly result in a gene being expressed as a prote.pdfWhich processes directly result in a gene being expressed as a prote.pdf
Which processes directly result in a gene being expressed as a prote.pdf
vikasbajajhissar
 
Which of the following statements would more likely be an ethical ego.pdf
Which of the following statements would more likely be an ethical ego.pdfWhich of the following statements would more likely be an ethical ego.pdf
Which of the following statements would more likely be an ethical ego.pdf
vikasbajajhissar
 
Why did eagle populations decline in the 1960s Why do eagles cong.pdf
Why did eagle populations decline in the 1960s  Why do eagles cong.pdfWhy did eagle populations decline in the 1960s  Why do eagles cong.pdf
Why did eagle populations decline in the 1960s Why do eagles cong.pdf
vikasbajajhissar
 
why can isolated colonies from a mixed culture be used to create a p.pdf
why can isolated colonies from a mixed culture be used to create a p.pdfwhy can isolated colonies from a mixed culture be used to create a p.pdf
why can isolated colonies from a mixed culture be used to create a p.pdf
vikasbajajhissar
 
Which of the following is an example of an intensive property Mass .pdf
Which of the following is an example of an intensive property  Mass .pdfWhich of the following is an example of an intensive property  Mass .pdf
Which of the following is an example of an intensive property Mass .pdf
vikasbajajhissar
 
What does it mean for something to be a dynamical system What is .pdf
What does it mean for something to be a dynamical system What is .pdfWhat does it mean for something to be a dynamical system What is .pdf
What does it mean for something to be a dynamical system What is .pdf
vikasbajajhissar
 
What role does the Sarbanes Oxley Act of 2002 play in the financial .pdf
What role does the Sarbanes Oxley Act of 2002 play in the financial .pdfWhat role does the Sarbanes Oxley Act of 2002 play in the financial .pdf
What role does the Sarbanes Oxley Act of 2002 play in the financial .pdf
vikasbajajhissar
 
What is a prime polynomial Give an example.SolutionPrime poly.pdf
What is a prime polynomial Give an example.SolutionPrime poly.pdfWhat is a prime polynomial Give an example.SolutionPrime poly.pdf
What is a prime polynomial Give an example.SolutionPrime poly.pdf
vikasbajajhissar
 
What is the shell called that interacts to form chemical bonds What .pdf
What is the shell called that interacts to form chemical bonds What .pdfWhat is the shell called that interacts to form chemical bonds What .pdf
What is the shell called that interacts to form chemical bonds What .pdf
vikasbajajhissar
 
What do you see as a problem with classifying an object as the earl.pdf
What do you see as a problem with classifying an object as the earl.pdfWhat do you see as a problem with classifying an object as the earl.pdf
What do you see as a problem with classifying an object as the earl.pdf
vikasbajajhissar
 
To find the polynomial function, assume that the constant is 1. Multi.pdf
To find the polynomial function, assume that the constant is 1. Multi.pdfTo find the polynomial function, assume that the constant is 1. Multi.pdf
To find the polynomial function, assume that the constant is 1. Multi.pdf
vikasbajajhissar
 
The origins of multiple sclerosis are not clear. What do scientist.pdf
The origins of multiple sclerosis are not clear. What do scientist.pdfThe origins of multiple sclerosis are not clear. What do scientist.pdf
The origins of multiple sclerosis are not clear. What do scientist.pdf
vikasbajajhissar
 
The multicellular gametophytes of mosses are haploid.TrueFalse2.Whic.pdf
The multicellular gametophytes of mosses are haploid.TrueFalse2.Whic.pdfThe multicellular gametophytes of mosses are haploid.TrueFalse2.Whic.pdf
The multicellular gametophytes of mosses are haploid.TrueFalse2.Whic.pdf
vikasbajajhissar
 
Residual properties are also known asExtensive propertiesSolutio.pdf
Residual properties are also known asExtensive propertiesSolutio.pdfResidual properties are also known asExtensive propertiesSolutio.pdf
Residual properties are also known asExtensive propertiesSolutio.pdf
vikasbajajhissar
 
pathology!@ which of the following is among the risk factors (contri.pdf
pathology!@ which of the following is among the risk factors (contri.pdfpathology!@ which of the following is among the risk factors (contri.pdf
pathology!@ which of the following is among the risk factors (contri.pdf
vikasbajajhissar
 

More from vikasbajajhissar (20)

A TATA box and a terminator sequence would apply to what part of the.pdf
A TATA box and a terminator sequence would apply to what part of the.pdfA TATA box and a terminator sequence would apply to what part of the.pdf
A TATA box and a terminator sequence would apply to what part of the.pdf
 
A typical American 15 year old boy weighed 135.5 in 1966 and 150 in .pdf
A typical American 15 year old boy weighed 135.5 in 1966 and 150 in .pdfA typical American 15 year old boy weighed 135.5 in 1966 and 150 in .pdf
A typical American 15 year old boy weighed 135.5 in 1966 and 150 in .pdf
 
A comb function x(t) = comb_2 (t) is the input to a lowpass filter wi.pdf
A comb function x(t) = comb_2 (t) is the input to a lowpass filter wi.pdfA comb function x(t) = comb_2 (t) is the input to a lowpass filter wi.pdf
A comb function x(t) = comb_2 (t) is the input to a lowpass filter wi.pdf
 
You are using the Recovery Console to repair a damaged Windows XP ma.pdf
You are using the Recovery Console to repair a damaged Windows XP ma.pdfYou are using the Recovery Console to repair a damaged Windows XP ma.pdf
You are using the Recovery Console to repair a damaged Windows XP ma.pdf
 
You have a script called ~hello.sh in your home directory. Write a .pdf
You have a script called ~hello.sh in your home directory. Write a .pdfYou have a script called ~hello.sh in your home directory. Write a .pdf
You have a script called ~hello.sh in your home directory. Write a .pdf
 
Which processes directly result in a gene being expressed as a prote.pdf
Which processes directly result in a gene being expressed as a prote.pdfWhich processes directly result in a gene being expressed as a prote.pdf
Which processes directly result in a gene being expressed as a prote.pdf
 
Which of the following statements would more likely be an ethical ego.pdf
Which of the following statements would more likely be an ethical ego.pdfWhich of the following statements would more likely be an ethical ego.pdf
Which of the following statements would more likely be an ethical ego.pdf
 
Why did eagle populations decline in the 1960s Why do eagles cong.pdf
Why did eagle populations decline in the 1960s  Why do eagles cong.pdfWhy did eagle populations decline in the 1960s  Why do eagles cong.pdf
Why did eagle populations decline in the 1960s Why do eagles cong.pdf
 
why can isolated colonies from a mixed culture be used to create a p.pdf
why can isolated colonies from a mixed culture be used to create a p.pdfwhy can isolated colonies from a mixed culture be used to create a p.pdf
why can isolated colonies from a mixed culture be used to create a p.pdf
 
Which of the following is an example of an intensive property Mass .pdf
Which of the following is an example of an intensive property  Mass .pdfWhich of the following is an example of an intensive property  Mass .pdf
Which of the following is an example of an intensive property Mass .pdf
 
What does it mean for something to be a dynamical system What is .pdf
What does it mean for something to be a dynamical system What is .pdfWhat does it mean for something to be a dynamical system What is .pdf
What does it mean for something to be a dynamical system What is .pdf
 
What role does the Sarbanes Oxley Act of 2002 play in the financial .pdf
What role does the Sarbanes Oxley Act of 2002 play in the financial .pdfWhat role does the Sarbanes Oxley Act of 2002 play in the financial .pdf
What role does the Sarbanes Oxley Act of 2002 play in the financial .pdf
 
What is a prime polynomial Give an example.SolutionPrime poly.pdf
What is a prime polynomial Give an example.SolutionPrime poly.pdfWhat is a prime polynomial Give an example.SolutionPrime poly.pdf
What is a prime polynomial Give an example.SolutionPrime poly.pdf
 
What is the shell called that interacts to form chemical bonds What .pdf
What is the shell called that interacts to form chemical bonds What .pdfWhat is the shell called that interacts to form chemical bonds What .pdf
What is the shell called that interacts to form chemical bonds What .pdf
 
What do you see as a problem with classifying an object as the earl.pdf
What do you see as a problem with classifying an object as the earl.pdfWhat do you see as a problem with classifying an object as the earl.pdf
What do you see as a problem with classifying an object as the earl.pdf
 
To find the polynomial function, assume that the constant is 1. Multi.pdf
To find the polynomial function, assume that the constant is 1. Multi.pdfTo find the polynomial function, assume that the constant is 1. Multi.pdf
To find the polynomial function, assume that the constant is 1. Multi.pdf
 
The origins of multiple sclerosis are not clear. What do scientist.pdf
The origins of multiple sclerosis are not clear. What do scientist.pdfThe origins of multiple sclerosis are not clear. What do scientist.pdf
The origins of multiple sclerosis are not clear. What do scientist.pdf
 
The multicellular gametophytes of mosses are haploid.TrueFalse2.Whic.pdf
The multicellular gametophytes of mosses are haploid.TrueFalse2.Whic.pdfThe multicellular gametophytes of mosses are haploid.TrueFalse2.Whic.pdf
The multicellular gametophytes of mosses are haploid.TrueFalse2.Whic.pdf
 
Residual properties are also known asExtensive propertiesSolutio.pdf
Residual properties are also known asExtensive propertiesSolutio.pdfResidual properties are also known asExtensive propertiesSolutio.pdf
Residual properties are also known asExtensive propertiesSolutio.pdf
 
pathology!@ which of the following is among the risk factors (contri.pdf
pathology!@ which of the following is among the risk factors (contri.pdfpathology!@ which of the following is among the risk factors (contri.pdf
pathology!@ which of the following is among the risk factors (contri.pdf
 

Recently uploaded

Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Fajar Baskoro
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
amberjdewit93
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
TechSoup
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
taiba qazi
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
Katrina Pritchard
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
Celine George
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
IreneSebastianRueco1
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
Celine George
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
chanes7
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
 
Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5
sayalidalavi006
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
David Douglas School District
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
Nicholas Montgomery
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
Dr. Shivangi Singh Parihar
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
Jean Carlos Nunes Paixão
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
Dr. Mulla Adam Ali
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
GeorgeMilliken2
 

Recently uploaded (20)

Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
 
Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
 

37 diplomats from New Zealand, Australia, Fiji, Tonga, Samoa and the .pdf

  • 1. 37 diplomats from New Zealand, Australia, Fiji, Tonga, Samoa and the Cook Islands went out to dinner together after a South Pacific Forum meeting. Can we be certain that one country was represented by at least 7 diplomats? (i) First identify the pigeonholes: The countries (What they had for dinner The diplomats (ii) The answer: Yes we can be certain O No we can't be certain Consider the pigeonholes {1, 99}, {3,97}, {5,95},... {49, 51} - i.e. all pairs of positive odd numbers adding to 100. Can we be certain that in any set of 25 different positive odd numbers, all less than 100, there is a pair of numbers whose sum is 100. Consider the pigeonholes {1}, {3,99}, {5,97},... {49,53}, {51}-which contain all positive odd numbers less than 100. Two of these are "singletons" containing just one number, while the remainder contain a pair adding to 102. Can we be certain that in any set of 27 different positive odd numbers, all less than 100, there is a pair of numbers whose sum is 102? Solution The pigeonhole principle states that if n items are put into m containers, with n > m, then at least one container must contain more than one item (a) (i) Here Diplomats are the pigeons (ii)No,we cannot be certain that one country would be represented by atleat 7 diplomats but we can be certain that atleast one country would be having more than one diplomat. (b) Yes,we can be sure of that. (c) No, we cannot be absolutely sure of that because we can have 27 different positive odd numbers which does not include any pair whose sum is 102.