Page 1 of 2

Need help To Understand Pigeonhole Principle

Posted: Wed Jun 29, 2011 1:22 pm
by Nipuna
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. :?

Re: Need help To Understand Pigeonhole Principle

Posted: Fri Jul 01, 2011 4:01 pm
by Neo
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 :D (I can't remember anything on this other than I leaned it ;) )

Re: Need help To Understand Pigeonhole Principle

Posted: Fri Jul 01, 2011 4:49 pm
by Nipuna
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
PP.jpg (101.06 KiB) Viewed 11047 times

Re: Need help To Understand Pigeonhole Principle

Posted: Sun Jul 03, 2011 2:00 am
by Neo
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).

Re: Need help To Understand Pigeonhole Principle

Posted: Sun Jul 03, 2011 9:04 am
by Nipuna
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 :|

Re: Need help To Understand Pigeonhole Principle

Posted: Sun Jul 03, 2011 9:59 pm
by Neo
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.

Re: Need help To Understand Pigeonhole Principle

Posted: Sun Jul 03, 2011 10:10 pm
by Nipuna
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.

I made a New Thread Here about Java.

https://robot.lk/viewtopic.php?f=11&t=2566

Re: Need help To Understand Pigeonhole Principle

Posted: Mon Jul 04, 2011 1:28 am
by Herath
Capture.PNG
Capture.PNG (104.96 KiB) Viewed 11028 times
I hope this helps. :) . Always check for errors made by me, I checked few times. But I am not perfect. :D

Reference Link
http://www.cs.virginia.edu/~asb/teachin ... nciple.ppt

Re: Need help To Understand Pigeonhole Principle

Posted: Mon Jul 04, 2011 1:38 am
by Herath
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 ;)

Re: Need help To Understand Pigeonhole Principle

Posted: Mon Jul 04, 2011 8:25 am
by Nipuna
Thanks Friend You and Neo Help me a Lot

I will read Well again later.