Question
Priya has joined Twitter and has 8 friends and each of
these friends has 12 friends. Later, it is found that at least two of her friends know each other and on marriage, she wants to invite all her friends and all the friends of her friends. Find the difference between minimum number of invitations sent by Priya and the maximum number of invitations sent by Priya.Solution
For minimum number of invitations sent by Priya,
All of PriyaтАЩs friends need to know each other and their friends should also be the same i.e.
8 friends should be common to each of her friends.
So, minimum number of invitations = 12 For maximum number of invitations sent by Priya,
Priya has 8 friends and each of her friends has 12 friends.
So, apart from Priya, each of the 8 friends has 11 friends each.
As, PriyaтАЩs at least two friends know each other
So, maximum number of invitation (When only two friends know each other)
= (8 ├Ч 11 + 8) тАУ 2 = 94
Required difference = 94 тИТ 12 = 82
рджрд┐рдП рдЧрдП рдореБрд╣рд╛рд╡рд░реЗ рдФрд░ рдХрд╣рд╛рд╡рддреЛрдВ рдХреЗ рдЕрд░реНрде рдХреЗ рд▓рд┐рдП рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдк рджрд┐рдП рдЧрдП я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рд╕рд╣реА рд╕реБрдореЗрд▓рд┐рдд рдпреБрдЧреНрдо┬а рдирд╣реАрдВ рд╣реИ┬а
<...┬ардирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╡рд┐рдХрд▓реНрдкреЛрдВ┬а рдореЗрдВ рд╕реЗ рд╢реНрд░рджреНрдзрд╛рдВрдЬрд▓рд┐ ┬а рдХрд╛ рдЕрдВрдЧреНрд░реЗрдЬреА рдкрд░...
┬а рдЧреЛрдорд▓тАЩ рдХрд╛ рддрджреНрднрд╡ рд╢рдмреНрдж рдХреМрди рд╣реИ?
┬атАШрдмрд╛рдгрднрдЯреНрдЯ рдХреА рдЖрддреНрдордХрдерд╛' рдХрд┐рд╕ рд╡рд┐рдзрд╛ рдХреА рдкреБрд╕реНрддрдХ рд╣реИ :
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдПрдХ рд╡рд┐рд╢реЗрд╖рдг рд╢рдмреНрдж рд╣реИ:
рдирд┐рдореНрди рдореЗрдВ рд╕реЗ рдПрдХ рдкрд░реНрд╡рдд рдХрд╛ рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА рд╢рдмреНрдж рд╣реИ
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ , рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдореЗрдВ рд╕реЗ , рдЙрд╕ рд╡рд┐рдХрд▓реНрдк рдХрд╛ рдЪ...
рджрд┐рдП рдЧрдП рд╡рд╛рдХреНрдп рдХреНрд░рдо рд╕рд╣реА рдирд╣реАрдВ рд╣реИрдВред рдЙрдирдХреЗ рд╕рд╣реА рдХреНрд░рдо рдХреЗ рдЪрд╛рд░ рд╡рд┐рдХрд▓реНя┐╜...
'рдХрдорд▓ рдХреЗ рд╕рдорд╛рди рдЪрд░рдг' рдХрд╛ рд╕рдорд╕реНрдд рдкрдж рд╣реИ