๐Ÿ“ข Too many exams? Donโ€™t know which one suits you best? Book Your Free Expert ๐Ÿ‘‰ call Now!

  • google app store apple app store
  • โœ–

      Question

      Rahul has joined Instagram and has 12 friends and each

      of these friends has 20 friends. Later, it is found that at least two of his friends know each other and on marriage, he wants to invite all his friends and all the friends of his friends. Find the difference between minimum number of invitations sent by Rahul and the maximum number of invitations sent by Rahul.
      A 210 Correct Answer Incorrect Answer
      B 218 Correct Answer Incorrect Answer
      C 208 Correct Answer Incorrect Answer
      D 200 Correct Answer Incorrect Answer
      E 220 Correct Answer Incorrect Answer

      Solution

      For minimum number of invitations sent by Rahul,
      All of Rahulโ€™s friends need to know each other and their friends should also be the same i.e.
      12 friends should be common to each of his friends.
      So, minimum number of invitations = 20 For maximum number of invitations sent by Rahul,
      Rahul has 12 friends and each of his friends has 20 friends.
      So, apart from Rahul, each of the 12 friends has 19 friends each.
      As, Rahulโ€™s at least two friends know each other
      So, maximum number of invitation (When only two friends know each other)
      = (12 ร— 19 + 12) โ€“ 2 = 238
      Required difference = 238 โˆ’ 20 = 218

      Practice Next
      ask-question