## Need help To Understand Pigeonhole Principle

Mathematics for Computing
Nipuna
Moderator
Posts: 2729
Joined: Mon Jan 04, 2010 8:02 pm
Location: Deraniyagala,SRI LANKA

### Need help To Understand Pigeonhole Principle

I get what is Pigeonhole Principal. It says "If there are n holes and we have n+1 pigeon, Then for a one hole there are more than one Pigeon "

That can even Understand by a 5 Year Kid.

But the Questions I can see on papers, I don't get them.
Last edited by Nipuna on Fri Jul 01, 2011 4:43 pm, edited 1 time in total.
Neo
Posts: 2642
Joined: Wed Jul 15, 2009 2:07 am
Location: Colombo

### Re: Need help To Understand Pigeonhole Principle

Okay, can you submit few of the questions that you don't understand? I don't yet have discovered my 6th sense to see what you are seeing (I can't remember anything on this other than I leaned it )
Nipuna
Moderator
Posts: 2729
Joined: Mon Jan 04, 2010 8:02 pm
Location: Deraniyagala,SRI LANKA

### Re: Need help To Understand Pigeonhole Principle

Corrected The Topic I was in a Big hurry that Day that's why I mistyped Them

Here are 3 Questions. I don't get any
PP.jpg (101.06 KiB) Viewed 6976 times
Neo
Posts: 2642
Joined: Wed Jul 15, 2009 2:07 am
Location: Colombo

### Re: Need help To Understand Pigeonhole Principle

Have you seen this PPT (http://www.bit.lk/information/tv/s1/2003/IT1102a.ppt). I accidentally found it while searching for the source of the question. It has a list of recommended books which cover the syllabus. I guess a part of the question is missing (Number of students in the class, etc...).

This site also have a good question and a nice explanation. http://math.stackexchange.com/questions ... e-question

Is it possible for you to self study this? I guess if you have the reference books, you can do that (If you have the courage).
Nipuna
Moderator
Posts: 2729
Joined: Mon Jan 04, 2010 8:02 pm
Location: Deraniyagala,SRI LANKA

### Re: Need help To Understand Pigeonhole Principle

I have 3 Recommended books. One is for Java other 2 is for Math.

I'll try to self study.

But the Problem is Now my Mind isn't working well I guess, I didn't have this when i was doing A/L
Neo
Posts: 2642
Joined: Wed Jul 15, 2009 2:07 am
Location: Colombo

### Re: Need help To Understand Pigeonhole Principle

Of cause mathematics is easy when you learn it properly. I have already told you the importance of systematic learning. These maths parts need better guidance. I guess people like UdithaM and Herath would agree with me. Since we already know the time is running out, could you start topics for each subject/section that is not clear to you. We might use all our power on helping you. But you will agree that almost all of us would not be able to give quick attention during work ours. But all will try their best which might help to other students as well. My memory is too low on the topic. I'll PM others to try to help you.
Nipuna
Moderator
Posts: 2729
Joined: Mon Jan 04, 2010 8:02 pm
Location: Deraniyagala,SRI LANKA

### Re: Need help To Understand Pigeonhole Principle

Thanks You Very Much

I need some Clearance in Java also but I don't understand how to ask it. I don't even understand how to build a question to ask Here.

oh, Wait I remembered one I don't get what is Java collection Framework. I saw some when searching as i can see it is like Linux Directory List. Like Home->usr and so on.

Wiki Articles are Great but their appearance isn't Good so sometimes I don't read them. They have Great Knowledge source I know that and I really like people who behind Wiki they are doing great work. But Wiki articles are almost only filled with Letters so So many of them are not interesting to read.

https://robot.lk/viewtopic.php?f=11&t=2566
Herath
Major
Posts: 417
Joined: Thu Aug 05, 2010 7:09 pm

### Re: Need help To Understand Pigeonhole Principle

Capture.PNG (104.96 KiB) Viewed 6957 times
I hope this helps. . Always check for errors made by me, I checked few times. But I am not perfect.

http://www.cs.virginia.edu/~asb/teachin ... nciple.ppt
Herath
Major
Posts: 417
Joined: Thu Aug 05, 2010 7:09 pm

### Re: Need help To Understand Pigeonhole Principle

Second part,
There are 7 days in a week. Then we have 7 pigeonholes. So the answer should be 29.

Third part,
There are 12 months in a year. So we have 12 pigeonholes. In order to have at least 2 students born in the same month we should have 13 students in the class.

I hope that these are correct. Neo is welcome to correct them just in case
Nipuna
Moderator
Posts: 2729
Joined: Mon Jan 04, 2010 8:02 pm
Location: Deraniyagala,SRI LANKA

### Re: Need help To Understand Pigeonhole Principle

Thanks Friend You and Neo Help me a Lot

I will read Well again later.