The pigeonhole principle

preview_player
Показать описание

Рекомендации по теме
Комментарии
Автор

It is not guaranteed that atleast 2 people have same number of hair, as one can be bald and the rest 150k can have hair numbered from 1 to 150k

SarangMeshte-ilrd
Автор

As there are six integers means at least two of them have same remainder mod 5 and hence the are a multiple of 5

shalvagang
Автор

If I have 6 integers 1, 2, 3, 4, 5, 6 and have 4-1 it’s 3 and 3 is not a multiple of 5

Marryatau
Автор

A student has an infinite number of red, blue, yellow, pink and black socks in a drawer. how many randomly chosen socks must the student pull out to guarantee he has at least two socks of the same colour?

Can you use the pigeonhole principle to solve this problem

danieldanmola
Автор

I think we have t assume the integers are distinct unless we want to accept 0 as a multiple of 5/

SigmaChuck
Автор

I don't get the whole integer question. How would you identify the pigeons and pigeon holes?

AshleighGraeme