79. pigeon hole principle(category 9)

  Рет қаралды 17,021

GATE CSE LECTURES BY AMIT KHURANA

GATE CSE LECTURES BY AMIT KHURANA

Күн бұрын

Пікірлер: 33
@suhanasharma2965
@suhanasharma2965 Жыл бұрын
You really did postmortum of pigeonhole principle.till now noone taught this in such depth ,huge respect and love for sir❤❤
@pratikkumar6148
@pratikkumar6148 Жыл бұрын
@ 38:25 More formal proof can be given as follows LHS = ceil( n/m ) RHS = floor( (n-1)/m) + 1 ) clearly n>m let n = mk + r , for some quotient k and remainder r LHS = ceil( (mk+r)/m ) = ceil( k + r/m ) = k+1 RHS = floor( (mk+r-1)/m ) + 1 = floor( k + r/m - 1/m ) + 1 = k+1
@pratikpawar05
@pratikpawar05 3 жыл бұрын
Sir, this video is perfect example of, the major reason I connected with your teaching was your emphasis on proofs and not mugging / rot learning approach. You always prove every formula/statement with a proof and don't just let us just remember anything but emphasis on understanding it and that too keeping balance of mathematics and intuitive proof. Sir you really know how to keep every student engaging💯💯....Hats off🙏🙏
@rajatagrwl9328
@rajatagrwl9328 3 жыл бұрын
Hats off sir for your efforts even when your health is not well... No words to describe feeling 🙏🙏❤️❤️❤️
@AmitKhuranaSir
@AmitKhuranaSir 3 жыл бұрын
Hi rajat.... I am almost fine now..... I was not having enough energy to make video but I am touched with deep love and care of my students..... I really don't know from where I got energy and suddenly started making video... It's result of your prayers.....
@Alia-hn1vv
@Alia-hn1vv 2 жыл бұрын
Thank you so much sir I'm from Pakistan...Tomorrow is my presentation at university. I have seen this topic from many channels. I have read many notices and books but the points have not been cleared but this video of yours has cleared everything....... your method of teaching is so good thank you so much
@Alia-hn1vv
@Alia-hn1vv 2 жыл бұрын
@@simranchaudhari7926 😇
@itsoknottobeok9381
@itsoknottobeok9381 Жыл бұрын
To contradict it, we should also take contradictory of n < m i.e. n > m?
@coolstuffs-ux2ud
@coolstuffs-ux2ud Жыл бұрын
Doctors : we have the best handwriting SIR : Hold my marker
@yashwadhwani1234
@yashwadhwani1234 3 жыл бұрын
Great work. Thanks a lot sir.
@Akashkumar-md6rg
@Akashkumar-md6rg 4 ай бұрын
best teacher for gate cse!
@ashutoshtripathy3015
@ashutoshtripathy3015 Жыл бұрын
Timestamp 18:05 point 1 will be "PHP doesn't put restrictions that every hole must have atmost one pigeon". I think "atleast one pigeon" is not correct. Thank you sir🙏
@mb59621
@mb59621 23 күн бұрын
No
@AbhimanyuKumar-ke3qd
@AbhimanyuKumar-ke3qd 4 ай бұрын
9:39 lekin agar saare pigeons ek hi hole mei baith jaye toh? 2 pigeons in exactly one hole toh nhi hoga...... Toh Kya iska Matlab php mai ek implicit assumption hai ki pehle ek ek karke pigeons fill krne hai...for jab sab holes mai ek ek pigeon ho Jaye...tab ek ek karke firse fill krne hai???? Edit: 10:53 above statement is wrong, there is no implicit assumption
@neelkapatel4410
@neelkapatel4410 Жыл бұрын
Sir at 27:00 complement of "at least 1 p.h." ...."less than 1 p.h" nahi hona chahiye??? as atleast 1 p.h will have at least 2 pigeons means >= ka complement < "less than" nahi hona chahiye?? i can't get it how complement is everyone and atmost ??? sir i've also search in logic notes of your videos..... please explain sir
@namansingh5067
@namansingh5067 2 жыл бұрын
Pigeon hole from 6:43
@pawanchoure1289
@pawanchoure1289 2 жыл бұрын
nice sir......... loved it
@SanjaySingh-jg8ne
@SanjaySingh-jg8ne 3 жыл бұрын
thank you sir
@amankumarsingh488
@amankumarsingh488 3 жыл бұрын
Sir, In the advanced Pigeonhole principle it is an implicit assumption that each hole has at least 1 pigeon which was not in the case of the basic pigeonhole principle, right?
@AmitKhuranaSir
@AmitKhuranaSir 3 жыл бұрын
No.... Please watch my video carefully you will get your answer.....
@amankumarsingh488
@amankumarsingh488 3 жыл бұрын
@@AmitKhuranaSir Okay sir, "for 1 pigeonhole atleast ceil(n/m) objects, it can be greater than that as well."
@rajrai4294
@rajrai4294 4 ай бұрын
Awesome🎉
@mohdzaheenafzal5103
@mohdzaheenafzal5103 2 жыл бұрын
atleast one pigeon hole will have atleast ceil[((n-1)/m)+1] pigeon, sir is statement ka complement samajh nhi aaya iska compliment "No pigeon hole will have atmost ceil[(n-1)/m] pigeons .ye hona chahiye na?? PLEASE CLARIFY SIR
@ashakumari7106
@ashakumari7106 2 жыл бұрын
Jai mata दी
@pradiptabiswas_0843
@pradiptabiswas_0843 10 ай бұрын
Sir if I take 18... Then from your formula... We can also get 4... So then 18 will be the answer... Not 21... Clarify please
@guy.with.moustache
@guy.with.moustache 4 ай бұрын
Timestamp please
@kulwinderkaur4626
@kulwinderkaur4626 Жыл бұрын
Next vedio on pigeon hole
@Lack_Of_Enemies
@Lack_Of_Enemies 2 ай бұрын
thnks a lot
@abhishekchoudhury3328
@abhishekchoudhury3328 2 жыл бұрын
thank you sir !
@mrutyunjayapradhan3599
@mrutyunjayapradhan3599 Жыл бұрын
👏👏👏👏👏nice 👍🏻
@educationandentertainment2616
@educationandentertainment2616 2 жыл бұрын
Hello sir mujhe apke purane lecture nahi mil rha Matlab category 1 se 8 can you please share in the description
@AmitKhuranaSir
@AmitKhuranaSir 2 жыл бұрын
Hi in my channel see the combinatorics playlist... You will get all the lectures.....
@rockybalboa6969
@rockybalboa6969 Жыл бұрын
28:54 n=m because equal no. Of pigeon occupied equal no. Holes
80. practice questions pigeon hole principle
1:00:33
GATE CSE LECTURES BY AMIT KHURANA
Рет қаралды 33 М.
81. INTRODUCTION TO BINOMIAL AND MULTINOMIAL SUMMATIONS
1:09:35
GATE CSE LECTURES BY AMIT KHURANA
Рет қаралды 10 М.
Who's spending her birthday with Harley Quinn on halloween?#Harley Quinn #joker
01:00
Harley Quinn with the Joker
Рет қаралды 27 МЛН
Trick-or-Treating in a Rush. Part 2
00:37
Daniel LaBelle
Рет қаралды 46 МЛН
МЕНЯ УКУСИЛ ПАУК #shorts
00:23
Паша Осадчий
Рет қаралды 4,6 МЛН
PIGEONHOLE PRINCIPLE - DISCRETE MATHEMATICS
16:47
TrevTutor
Рет қаралды 542 М.
88. generating functions part 4
51:34
GATE CSE LECTURES BY AMIT KHURANA
Рет қаралды 8 М.
Pigeonhole principle | Prof. Soborno Isaac
12:22
Bari Science Lab
Рет қаралды 918 М.
These songs have the same chord progression... let's swap them!
10:47
David Bennett Piano
Рет қаралды 67 М.
How Formula 1 Gearboxes Work (F1 team explains)
14:37
Driver61
Рет қаралды 287 М.
78. DERANGEMENT
49:25
GATE CSE LECTURES BY AMIT KHURANA
Рет қаралды 10 М.
What Is the Pigeonhole Principle?
8:23
Spanning Tree
Рет қаралды 3,4 МЛН
Are you a buffalo? |  Stand up comedy by Manik Mahna
16:27
Manik Mahna
Рет қаралды 1,4 МЛН
ТОП 5 САМЫХ КРОШЕЧНЫХ ГАДЖЕТОВ В МИРЕ? А ты знал, что такое вообще бывает?
0:57
Wishmaster — кибербуллинг и технологический абьюз
Рет қаралды 685 М.
Как подключить магнитолу?
0:51
KS Customs
Рет қаралды 2 МЛН
DualShock Evolution 🎮
0:12
Gleb POV
Рет қаралды 1,3 МЛН