Question
Nikhil has joined Facebook and has 18 friends and each
of these friends has 25 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 Nikhil and the maximum number of invitations sent by Nikhil.Solution
For minimum number of invitations sent by Nikhil,
All of NikhilтАЩs friends need to know each other and their friends should also be the same i.e.
18 friends should be common to each of his friends.
So, minimum number of invitations = 25 For maximum number of invitations sent by Nikhil,
Nikhil has 18 friends and each of his friends has 25 friends.
So, apart from Nikhil, each of the 18 friends has 24 friends each.
As, NikhilтАЩs at least two friends know each other
So, maximum number of invitation (When only two friends know each other)
= (18 ├Ч 24 + 18) тАУ 2 = 448
Required difference = 448 тИТ 25 = 423
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╢рдмреНрджреЛрдВ рдореЗрдВ рд╕реЗ рджреНрд╡рд┐рдЬ рдХрд╛ рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА рдХреМрди рд╕рд╛ рд╢я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ , рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдореЗрдВ рд╕реЗ , рдЙрд╕ рд╡рд┐рдХрд▓реНрдк рдХрд╛ я┐╜...
"рд╕реВрд░реНрдп" рдХрд╛ рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА рд╢рдмреНрдж рдХреНрдпрд╛ рд╣реИ?
'рд╡рд╕реНрддреНрд░' рдХрд╛ рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА______ рд╣реИред
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ , рджрд┐рдП рдЧрдП рдореБрд╣рд╛рд╡рд░реЗ рдХрд╛ рд╕рд╣реА рдЕрд░реНрде рдЪреБрдирд┐рдПред <...
рдЬрд╣рд╛рдБ рдЙрдкрдореЗрдп рдореЗрдВ рдЙрдкрдорд╛рди рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдкреНрд░рдХрдЯ рдХреА рдЬрд╛рддреА рд╣реИ рд╡рд╣рд╛рдБ я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореБрд╣рд╛рд╡рд░реЗ рдХрд╛ рд╕рд╣реА рдЕрд░реНрде рдЪреБрдирд┐рдПред ┬а
рдкрд╛рдиреА-рдкрд╛рдиреА рд╣реЛрдирд╛
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рддреНрдпреЗрдХ рд╢рдмреНрдж рдХреЗ рд▓рд┐рдП рдЙрдкрдпреБрдХреНрдд рд╡рд╛рдХреНрдп рдХрд╛ рдЪрдпрди я┐╜...
рдЬрд┐рд╕рдХреЛ рдорд╛рд▓рд┐рдХ рдЪрд╛рд╣реЗ рд╡рд╣реА рдЕрдЪреНрдЫрд╛ рд╣реЛрддрд╛ рд╣реИ рдЪрд╛рд╣реЗ рд╡рд╣ рдмреБрд░рд╛ рд╣реА рдХреНрдпреЛрдВ рди я┐╜...
рд╣рд┐рдиреНрджреА рдореЗрдВ рдРрд╕реЗ рдЕрдиреЗрдХ рд╢рдмреНрдж рд╣реИрдВ рдЬреЛ рдЕрдиреЗрдХрд╛рд░реНрдереА рд╣реЛрддреЗ рд╣реИрдВред рдирд┐...