subject

Answer the following questions by applying the pigeonhole principle. For each blank, write in the number in numeral form. For example, if the answer is ten, simply write 10. a) What is the minimum number of integers that you must pick between 0 and 9 (inclusive), such that two of them add up to 9?

b) In a class of 30 students, each student can pick between 10 different home-works. What is the minimum number of students needed to ensure that two students get the same home-work?

c) I have 9 pairs of socks of different colors in a box. How many must I grab to ensure that I'll have at least one matching set?

d) I also have 9 sets of gloves of different colors in the same box. How many different objects must I grab to ensure that I have one matching set of gloves or socks?

e) What is the minimum number of rooks from a chess game that we must place on an 7X7 grid, such that at least two of them threaten each other?

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 21.06.2019 18:40
Adna sequence encoding a five-amino acid polypeptide is given below. …… …… locate the sequence encoding the five amino acids of the polypeptide, and identify the template and coding strand.
Answers: 1
question
Computers and Technology, 22.06.2019 07:30
An endless cycle of creation and response on the internet is called
Answers: 1
question
Computers and Technology, 22.06.2019 23:30
Which of the following is not a symptom of chronic fatigue syndrome
Answers: 2
question
Computers and Technology, 23.06.2019 06:00
Which statistical function in a spreadsheet you to see how far each number varies, on average, from the average value of the list?
Answers: 2
You know the right answer?
Answer the following questions by applying the pigeonhole principle. For each blank, write in the nu...
Questions
question
Chemistry, 12.01.2021 19:10
question
Mathematics, 12.01.2021 19:10
question
Mathematics, 12.01.2021 19:10
question
Mathematics, 12.01.2021 19:10
Questions on the website: 13722367