Discrete Mathematics Lecture 7 | What is Pigeon Hole Principle | Pigeon Principle By GP Sir

แชร์
ฝัง
  • เผยแพร่เมื่อ 23 ธ.ค. 2024

ความคิดเห็น • 321

  • @jatinRaghuwanshi17
    @jatinRaghuwanshi17 10 หลายเดือนก่อน +68

    In question 2 answer will be 52 (choosing worst-case scenario) = 10 blue + 8 green + 11 red + 11 yellow + 11 white + 1 (any) = 52 (this will have 12 balls of the same colour. )

    • @adityamishra8296
      @adityamishra8296 9 หลายเดือนก่อน +4

      yeah bro I got the same dought

    • @ramjibhagat
      @ramjibhagat 8 หลายเดือนก่อน +5

      Yes correct answer is 52

    • @UshaKunwar-eh4qo
      @UshaKunwar-eh4qo 6 หลายเดือนก่อน +4

      Oh God thank kab se me matha kut Raha tha pahele hi comment box me AA jata🤣

  • @vaibhavsharma-y9z
    @vaibhavsharma-y9z 11 หลายเดือนก่อน +58

    sir easy topics ko complex krke aapse better koi nhi bata skta 👏

  • @gamersgame43
    @gamersgame43 ปีที่แล้ว +95

    6:14 in question 2 if we had to choose 12 balls of identical colors then there are no 12 balls of blue and green so we can't take 12 balls from each of either of the sets, in the worst case we can have 8 green, 10 blue, 11 red, 11 yellow, 11 black which still does not gurantee of having 12 identical balls but addition of 1 extra balls gurantees the same, so ans will be 8+10+(3*11)+1 = 52 balls

  • @aamirahmed3695
    @aamirahmed3695 2 ปีที่แล้ว +187

    Regarding the questions involving different color balls we did 5*11 this ensures that for each of the types of colored balls there are 11 balls present but that's not in the case of blue and green ....so I think the minimum numbers of balls will be 10 blue + 8 green + 11 of each red,yellow and white which makes it 51 and now if we add another of the white , red or yellow ball which are remaining we get 12 balls of same color so ans = 51+1 = 52. Plz clarify me if I am wrong.

    • @tarunsingh412
      @tarunsingh412 2 ปีที่แล้ว +9

      Yeah I also got the same answer

    • @fidahussain7688
      @fidahussain7688 2 ปีที่แล้ว +5

      Sir g nice but Thora slow teach kia kry

    • @Anand14527
      @Anand14527 2 ปีที่แล้ว +3

      right bro

    • @prashantkashyap171
      @prashantkashyap171 2 ปีที่แล้ว +6

      yeah same doubt here..i think 52 is correct answer.

    • @user-kg8py3in1y
      @user-kg8py3in1y 2 ปีที่แล้ว +3

      I am also thinking about this.

  • @kumarankit9243
    @kumarankit9243 ปีที่แล้ว +131

    sir greatest integer value will give floor value and not ceiling. [1.5]=1,not 2. am i right sir?

    • @dineshmathsclasses2514
      @dineshmathsclasses2514 ปีที่แล้ว +11

      I think you are correct.

    • @ANUJKUMAR-wc9dz
      @ANUJKUMAR-wc9dz ปีที่แล้ว +19

      You are absolutely correct according to the principal but sometimes it is better to go with the estimation and in the Pigeon hole you can kind of take the next value and for me it works most of the time

    • @PiyushSharma-pu3bu
      @PiyushSharma-pu3bu ปีที่แล้ว +4

      Correct

    • @nadiakaleem7149
      @nadiakaleem7149 ปีที่แล้ว +1

      Ceiling greatest floor is lower integer

    • @TheAbhayRaichand
      @TheAbhayRaichand ปีที่แล้ว +3

      [-3.5]= - 4

  • @prathamsharma4802
    @prathamsharma4802 ปีที่แล้ว +17

    Last question right explaination:- so we have to allot 26 students 50 rooms at alternate positions , we have 25 alternate positions and students are 26 so 26/25 means atleast one room will contain ateast 2 students but it can't so we need an extra room but it can't be at alternate positions so 2 allotments atleast will be consicutive.

  • @aryankhandelwal1659
    @aryankhandelwal1659 2 ปีที่แล้ว +26

    the function is not greatest integer it is ceiling function which you have used .

    • @jarvuy9163
      @jarvuy9163 2 ปีที่แล้ว +2

      its literally the same bro

    • @chainsawman-stoic
      @chainsawman-stoic 2 ปีที่แล้ว +2

      ok kid

    • @shoaibakhtar4389
      @shoaibakhtar4389 ปีที่แล้ว +1

      Actually it should be flooring function

    • @Nobod51
      @Nobod51 9 หลายเดือนก่อน

      ​@@chainsawman-stoicguts 🥺

    • @ojasgupta1625
      @ojasgupta1625 5 หลายเดือนก่อน +1

      Yes bro you are right , it should be ceiling function, atleast someone who pointed out

  • @Khyatii_Verma
    @Khyatii_Verma ปีที่แล้ว +29

    greatest integer values are taken wrongly in all problems

  • @TechSkillsVault
    @TechSkillsVault 6 หลายเดือนก่อน +1

    Great Teacher! I just found your channel helpful in this course discrete mathematics. You teach us with examples and the concept is fastly cleared. on the other hand, many teachers take our hours and we spent but we don't undersatnd the concept. but you cleared this 1:30 lecture to 12: 00 and we thoroughly understood!

  • @anmol_1166
    @anmol_1166 2 ปีที่แล้ว +10

    Question no. 2 ka answer 52 hoga sir.....
    10+8+11+11+11=51 then +1 i.e. 52
    Please check...

    • @durganarasimhanaidumajji9010
      @durganarasimhanaidumajji9010 2 ปีที่แล้ว +2

      Yes 52 is the correct answer

    • @Vaibhav-wb9pf
      @Vaibhav-wb9pf 2 ปีที่แล้ว +1

      yha 11*5 kese kr skte hai kuki green blue balls hai nhi itni my answer is also 52

  • @prabaldas2971
    @prabaldas2971 2 ปีที่แล้ว +10

    Ceiling function

  • @CBI1008
    @CBI1008 2 ปีที่แล้ว +2

    Congratulations sir touch board lenge ke liye isse hamlog ki padhi bahut asnan ho jayega sir apase ek request hai ki patana jo bhi videos hai usko ek bar is per padha de 🙏🙏🙏🙏🙏🙏🙏

  • @nikunjdubey7334
    @nikunjdubey7334 ปีที่แล้ว +22

    Your videos are really helpful for us
    Thank you so much sir ❤

  • @tanuchoudhary2969
    @tanuchoudhary2969 2 ปีที่แล้ว +6

    11:11Greatest integer value of 50/26 is 1 bcoz 50/26= 1.9 so why are we considering 2 ??
    POS: Its the ceiling function not greatest integer function.

    • @adityaranjan2024
      @adityaranjan2024 2 ปีที่แล้ว +1

      yaaa! u r right, this is not GIF it is ceiling function

    • @shuvranshuhalder6623
      @shuvranshuhalder6623 2 ปีที่แล้ว +2

      Ceiling function- gives smallest integer value >= the output
      Floor func- gives greatest integer value

  • @LavkeshKhare-d4k
    @LavkeshKhare-d4k 15 ชั่วโมงที่ผ่านมา

    Great Sir 👍🏼👍🏼

  • @abhishekanand8574
    @abhishekanand8574 14 วันที่ผ่านมา +1

    Before 1 hr of exam...🔥🔥🔥

  • @tddecorating6903
    @tddecorating6903 2 ปีที่แล้ว +4

    Sir Show that if any five integers from 1 to 8 are chosen ,then at least two of them will have a sum 9. .....iss question ka solution explain kijiye

  • @wecodedaily7777
    @wecodedaily7777 2 ปีที่แล้ว +27

    it's not greatest integer of x. it is ceil(x)

    • @hornyjesuz
      @hornyjesuz 2 ปีที่แล้ว +6

      Greatest integer function is also called ceiling function

    • @Korosensei-vj9xb
      @Korosensei-vj9xb 2 ปีที่แล้ว +8

      @@hornyjesuz 2.5 ka ceil 3 hai but gif 2 hai, negative mei dono same hai

    • @user-dz6zd9zk2f
      @user-dz6zd9zk2f ปีที่แล้ว +3

      @@hornyjesuz gif is called floor function.

    • @shoaibakhtar4389
      @shoaibakhtar4389 ปีที่แล้ว

      Its floor(x) not ceil(x)

    • @shoaibakhtar4389
      @shoaibakhtar4389 ปีที่แล้ว

      @@user-dz6zd9zk2f Yes you are absolutely correct mate

  • @sohamsarkar7919
    @sohamsarkar7919 ปีที่แล้ว +3

    Sir in question 2 there were only 10 blue balls and 8 green balls so they cannot be stacked up to 12 then there must be some other calculation to find a way around it

  • @ce_65_prasenjitroy42
    @ce_65_prasenjitroy42 2 ปีที่แล้ว +1

    Thank you so much sir ji 🤗❤ aap na rehte to kyayi bole aab ❤🤗 thanks a lot for available on TH-cam 😇

  • @sawarayousaf5806
    @sawarayousaf5806 ปีที่แล้ว +4

    Thank you sir, you are teaching very well 🙂

  • @Vixdy_Human
    @Vixdy_Human ปีที่แล้ว +2

    The peep sound at 3:59 was so funny lmao :))))🤣🤣🤣🤣🤣

  • @SM_Flamy
    @SM_Flamy 4 หลายเดือนก่อน

    Sir your videos is easy and understandable 😊

  • @asharamlahare4874
    @asharamlahare4874 ปีที่แล้ว +1

    Thank you sir ji bahut sahi se samajh aya

  • @Moonlight-zm9jh
    @Moonlight-zm9jh 2 ปีที่แล้ว +2

    Well explained tysm sir😃😃✨👍🏻

  • @aniruddhadas3636
    @aniruddhadas3636 ปีที่แล้ว +1

    Very Good lecture sir love u from bhopal

  • @shubhammeena5319
    @shubhammeena5319 4 หลายเดือนก่อน

    Sir ap math king ho 😊

  • @deepakkumarvarma464
    @deepakkumarvarma464 2 ปีที่แล้ว +1

    Sir bahut achha samajh me a raha hai

  • @-KundanYadav
    @-KundanYadav 2 ปีที่แล้ว +5

    Super sir 🔥

  • @hemensanmahilange532
    @hemensanmahilange532 9 หลายเดือนก่อน

    very much helpful sir. Thank you for such a beautiful explanation.

  • @ManishKumar-qr4hb
    @ManishKumar-qr4hb ปีที่แล้ว

    Tjanks alot sir ji.... ❤❤❤

  • @artidevi8628
    @artidevi8628 2 ปีที่แล้ว +2

    Thank you so much sir 😁

  • @hiphoplove999
    @hiphoplove999 6 หลายเดือนก่อน

    Love you sir too good Content

  • @simple_user000
    @simple_user000 ปีที่แล้ว +2

    Sir, yo have confused Greatest integer function with the Ceiling function....

  • @_shubiism_
    @_shubiism_ 2 ปีที่แล้ว +1

    Aap bahut acha padhate hoo sir🙏🏻❤️

  • @simranbains6199
    @simranbains6199 2 ปีที่แล้ว +1

    Wow sir mza aagya

  • @ayushayush6010
    @ayushayush6010 2 ปีที่แล้ว +1

    Sir be like ek every min hai na 😁 and good expalined

  • @vaishnavinaidunaidu2048
    @vaishnavinaidunaidu2048 10 หลายเดือนก่อน

    Very nice sir from Andhra Pradesh.

  • @shwetaverma2960
    @shwetaverma2960 2 ปีที่แล้ว +2

    Thank sir.

  • @dead.editz.
    @dead.editz. 2 หลายเดือนก่อน

    haq hai🙌

  • @laldeoprasad8033
    @laldeoprasad8033 2 ปีที่แล้ว +1

    Sir questions (5) ma 13/12 ka G.I 1 ho ga na ki 2 check kigiya

    • @jpediz
      @jpediz 2 ปีที่แล้ว +1

      Ha bhai me bhi confused hu isme.

    • @riddhitripathi4462
      @riddhitripathi4462 2 ปีที่แล้ว +2

      13/12 divided krne pe 1.0833 krk aega to hm usko atleast 2 lenge na isiliye wo 2 hoga baki me whi ho rha h na

    • @pkchoudhary4967
      @pkchoudhary4967 2 ปีที่แล้ว

      It's not greatest integer it's celling function

  • @tarundas1082
    @tarundas1082 ปีที่แล้ว

    very well explained Sir.

  • @MAYANKKUMAR-dh9eh
    @MAYANKKUMAR-dh9eh ปีที่แล้ว +5

    Op sir
    Very helpful
    I count myself in those who enjoyed watching but never comment like subscribe
    We just come for getting knowledge here
    But now I am commenting because it act as a motivation for u sir

  • @mongolgamer444
    @mongolgamer444 ปีที่แล้ว +1

    Great

  • @kalyanigopalm9649
    @kalyanigopalm9649 ปีที่แล้ว

    Sir in 7:33 question we can use 365 days then 30 days and then 7days?

  • @Korosensei-vj9xb
    @Korosensei-vj9xb 2 ปีที่แล้ว +7

    37/12 ka gif 4 kaise ho skta hai??????? 3. Something ka gif to 3 hi hoga naaaaaaaaaa

    • @samgordon5689
      @samgordon5689 7 หลายเดือนก่อน +1

      Right....Even vo 1 lakh population wale mein v [70/60] ka gif 2 bolre hai, that is also wrong

    • @myyoutube5237
      @myyoutube5237 2 หลายเดือนก่อน

      tabhi to sir ka lecture itna difficult hota hain, yahi topic dusre TH-cam direct samja dete

  • @gautammandloi9674
    @gautammandloi9674 2 ปีที่แล้ว +3

    Sir short range valai topic pr kb video upload kregai aapp...21 march sai exam hai

    • @RenuYadav-zc7bj
      @RenuYadav-zc7bj 2 ปีที่แล้ว +1

      Kis course ke

    • @gautammandloi9674
      @gautammandloi9674 2 ปีที่แล้ว +1

      @@RenuYadav-zc7bj district mathematics ke liye

    • @gautammandloi9674
      @gautammandloi9674 2 ปีที่แล้ว

      @@RenuYadav-zc7bj aap mujhe personally bata sakte ho kya

  • @vivekhotchandani6220
    @vivekhotchandani6220 7 หลายเดือนก่อน

    Thank you superb

  • @rajeevlalawat9611
    @rajeevlalawat9611 8 หลายเดือนก่อน +2

    Greatest integer function ❌ ceiling function ✅

    • @tatai2585
      @tatai2585 6 หลายเดือนก่อน

      Right 👍

  • @vaishnavi_077
    @vaishnavi_077 ปีที่แล้ว

    Helpful 🙏

  • @anneshasaha9178
    @anneshasaha9178 ปีที่แล้ว

    Grateful Sir ❤

  • @animatetheworld133
    @animatetheworld133 2 ปีที่แล้ว +3

    7:14 i thinks answer will be 52 because if we chose
    (10 blue ball , 11 red , 8 green , 11 yellow , 11 white , ) if we pick one more then 12 ball of same color

    • @chainsawman-stoic
      @chainsawman-stoic 2 ปีที่แล้ว

      yess you are right sir solved the question on assumption that every colour has >= 11 balls
      just subtract 4 i.e 3 extra green + 1 blue ball from assumed ans
      56 - (3 + 1) = 52

  • @currentelectric7764
    @currentelectric7764 2 ปีที่แล้ว +1

    Thanks 😊

  • @sonalinayak4049
    @sonalinayak4049 2 ปีที่แล้ว +13

    Thank you sir your all videos are very helpful ☺️

  • @siddharthabhay2595
    @siddharthabhay2595 11 หลายเดือนก่อน

    sir, thanking you for this video . its really helpful but the ads. are mide in the topic and it will distract from your good topic ..
    thank you sir

  • @unreleasedcalm9330
    @unreleasedcalm9330 11 หลายเดือนก่อน +1

    one correction to be made, it should be smallest integer function, since greatest integer will lesser than that number but vice versa for smallest integer function

  • @sachthadani292
    @sachthadani292 2 ปีที่แล้ว

    at 7:12 the answer is incorrect as per best of my knowledge, as when we consider 11X5 we are assuming that we will bring out 11 balls from each box, which simply isn't possible because there are only 8 green and 10 blue balls, therefore we must subtract that from final answer i.e answer should be 56-4=52...
    please correct me if I am wrong sir...

  • @ujjawalgupta714
    @ujjawalgupta714 2 ปีที่แล้ว +4

    I think its not greatest integer but ceiling function

  • @ankitkumar-iu3on
    @ankitkumar-iu3on 6 หลายเดือนก่อน

    Need more preparation for this vedio

  • @DesignDazzler5
    @DesignDazzler5 หลายเดือนก่อน +1

    6:52 the answer to that question is 52 not 56

  • @arunpandey4310
    @arunpandey4310 2 ปีที่แล้ว +4

    Thank you sir this is very helpful 🙏🙏

  • @sahilrajak8
    @sahilrajak8 2 ปีที่แล้ว +1

    Thankyou very much 🙏

  • @AhtshamSadiq
    @AhtshamSadiq 2 ปีที่แล้ว +1

    Thanks Sir...

  • @AparnaSinghPanwar
    @AparnaSinghPanwar 6 หลายเดือนก่อน

    greatest integer function is also called floor function gives value of greatest integer that doesn't exceed x,
    the square brackets represent ceiling function here not floor function

  • @brahmakumarijatni2870
    @brahmakumarijatni2870 ปีที่แล้ว +2

    Sir
    How can you said greatest integer word in Pigeon hole principle ?

  • @syedNadeem158
    @syedNadeem158 ปีที่แล้ว +1

    guys how to differenctate whether a question is sum rule or product rule or pigeonhole

  • @Niku121-z2d
    @Niku121-z2d 5 หลายเดือนก่อน

    Question me jo do digits diye hue honge unn dono ko divide krdo🙂bs yhi smjh aya

  • @raj99machhi
    @raj99machhi 2 ปีที่แล้ว +1

    Sir please upload bsc first year maths all video

  • @krishnapareek474
    @krishnapareek474 ปีที่แล้ว +1

    in2 nd qs there are only 10 blue and 8 green so how they are contable in 11 bals i think answer is 10+8+11*3+1=52

  • @pooja8466
    @pooja8466 2 ปีที่แล้ว +1

    Sir please upload whole series of discrete mathematics please ,,,

  • @ojasgupta1625
    @ojasgupta1625 5 หลายเดือนก่อน +2

    Sir its not greatest integer , its ceiling function, regards

  • @RMubashirSheriff
    @RMubashirSheriff 9 วันที่ผ่านมา

    For question 2 the formula still applies but you have to neglect green and blue ball as we wont be able to get 12 from them anyways. Hence we take n=3 and k=11 and we get 3k+1=34. Now since they haven't mentioned least number of balls we will be adding green and blue balls as a worst case scenario where we take all of them before getting 12 balls of same colour. then the final result will be 34+10 blue + 8 green= 52 (This will definitely have 12 balls of same colour) the rest of the comments also talk about the same point. I am just showing how the formula fits here.

  • @ZunniKhan-ot7cq
    @ZunniKhan-ot7cq ปีที่แล้ว

    Well explained

  • @Collegevlogs017
    @Collegevlogs017 9 หลายเดือนก่อน +1

    sir there is a mistake at(3: 16) you said thait Greatest integer function of 6 point something is 6 not 7 ?

  • @mirrasmohiuddinganie3843
    @mirrasmohiuddinganie3843 12 วันที่ผ่านมา

    Hai na😂
    Aaj k liye itna hi aap ki tarah mai b mayoos hun😅

  • @manojmahto4033
    @manojmahto4033 2 ปีที่แล้ว +1

    8+11+11+10+12=52 balls 6:49

  • @muhammedazam1803
    @muhammedazam1803 ปีที่แล้ว +5

    thank you so much sir may god bless you 😇

  • @kuchbhi6032
    @kuchbhi6032 ปีที่แล้ว

    Love you sir ji

  • @RenuYadav-zc7bj
    @RenuYadav-zc7bj 2 ปีที่แล้ว +1

    Sir course change hai bsc waalo ka ring ,field, group ye nhi hai

  • @pavneetxbrar
    @pavneetxbrar 5 หลายเดือนก่อน

    Nice video

  • @ashavinnoliya4335
    @ashavinnoliya4335 2 ปีที่แล้ว +1

    Sir please teach Morkov chain Topic

  • @basavarajmaddaraki4000
    @basavarajmaddaraki4000 11 หลายเดือนก่อน

    what is greatest integer of 3.5?

  • @pahadinegi006
    @pahadinegi006 2 ปีที่แล้ว

    great video

  • @NamonarayanMeena-s3f
    @NamonarayanMeena-s3f 6 หลายเดือนก่อน

    Sir ek ghar ko sabhi color se paint bhee to kr sakte hai

  • @tanusreepaul5454
    @tanusreepaul5454 ปีที่แล้ว +6

    find the total number of natural numbers that
    must be chosen to be sure of getting at least two of them whose difference is divisible by 11.
    Can u explain how to approach to the answer

  • @sourovpaul2938
    @sourovpaul2938 2 ปีที่แล้ว +7

    Sir thank you for all of this❣️

  • @ayanroy8757
    @ayanroy8757 2 ปีที่แล้ว

    Thank you sir🔥

  • @SHREECHAMUNDAFILMUDD
    @SHREECHAMUNDAFILMUDD ปีที่แล้ว

    pliz sir exaplain this Q.Suppose 14 students in a class appear at an examination. Prove that there exist atleast two among them whose seat numbers differ by a multiple of 13.

  • @vanshtiwari9328
    @vanshtiwari9328 9 หลายเดือนก่อน

    💥💥

  • @Chauhanmeenakashi
    @Chauhanmeenakashi 2 ปีที่แล้ว +1

    Kya ye csir net k liye useful h plss sir tell me

  • @nadiakaleem7149
    @nadiakaleem7149 ปีที่แล้ว

    Ceiling function is greatest integer

  • @tweety.5516
    @tweety.5516 5 หลายเดือนก่อน

    Hena !! Hena!! Hena!🎉

  • @rabiulhasanmoon
    @rabiulhasanmoon 2 ปีที่แล้ว +2

    very helpful video sir. keep it up

  • @ARIFHUSSAIN-id1oe
    @ARIFHUSSAIN-id1oe 8 หลายเดือนก่อน

    pigeon hole is only applicable on red white and yellow balls because they are more than 12 in number rest we need to add the number of ball and boom we get our answer
    n=3 k+1=12---> k=11
    also 10 blue + 8 green balls =18
    kn+1= 11(3) +1 =34
    now min number of balls = 18 +34 =52

  • @problemsinphysics5123
    @problemsinphysics5123 2 ปีที่แล้ว

    Sir ..pura combinatorics padaye

  • @theDracula2003
    @theDracula2003 4 หลายเดือนก่อน +1

    6:09 ball ❌ bull✅ 😂😂😂

    • @jayshrestha6855
      @jayshrestha6855 หลายเดือนก่อน

      ​@@theDracula2003 😅

  • @AdityaKumar-uu9ed
    @AdityaKumar-uu9ed 2 ปีที่แล้ว +1

    Greatest integer toh sir x=[x]+{x} means 2.4=[2.4]+{2.4}=2+0.4 ie [2.4]=2 not 3 then why you taking more than value in every question.

  • @nakshtranagar4477
    @nakshtranagar4477 ปีที่แล้ว +3

    Very nice explanation sir but please don't say " getting my point" too many times it's very irritating

  • @717tahermalik3
    @717tahermalik3 3 หลายเดือนก่อน +1

    sir i guess you should pin your mistakes which you make througout your videos
    it world be very helpfull

  • @nafiyasulthana
    @nafiyasulthana 11 หลายเดือนก่อน

    5:16....n=12 kaise aagaya?