Join 60,000+ competitive exam aspirants
рдпрджрд┐ рдПрдХ рд╕рдо рдмрд╣реБрднреБрдЬ рдореЗрдВ 20 рд╡рд┐рдХрд░реНрдг рд╣реИрдВ, рддреЛ рдЗрд╕ рдмрд╣реБрднреБрдЬ рдХреА рднреБрдЬрд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИ:
5
6
8
10
8
рджрд┐рдП рдЧрдП рд╡рд┐рдХрд▓реНрдкреЛрдВ рдХреЛ рд╡рд┐рдХрд░реНрдг рдХреЗ рд╕реВрддреНрд░ рдореЗрдВ рд░рдЦреЗрдВ: n = 8 рдХреЗ рд▓рд┐рдП,28(5)тАЛ = 20, рдЬреЛ рджрд┐рдП рдЧрдП рд╡рд┐рдХрд░реНрдгреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИред
рдПрдХ рд╕рдо рдмрд╣реБрднреБрдЬ рдХреЗ рд╡рд┐рдХрд░реНрдгреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ = 20
рд╡рд┐рдХрд░реНрдгреЛрдВ┬ардХреА┬ард╕рдВрдЦреНрдпрд╛=2n(nтИТ3)тАЛ
рджрд┐рдП рдЧрдП рд╡рд┐рдХрд▓реНрдкреЛрдВ рдХреЛ рд╡рд┐рдХрд░реНрдг рдХреЗ рд╕реВрддреНрд░ рдореЗрдВ рд░рдЦреЗрдВ: n = 8 рдХреЗ рд▓рд┐рдП,28(5)тАЛ = 20, рдЬреЛ рджрд┐рдП рдЧрдП рд╡рд┐рдХрд░реНрдгреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИред
рдЫрд╛рддреНрд░ рдЕрдХреНрд╕рд░ рд╕реВрддреНрд░ n(n-3) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╕рдордп 2 рд╕реЗ рднрд╛рдЧ рджреЗрдирд╛ рднреВрд▓ рдЬрд╛рддреЗ рд╣реИрдВ, рдЬрд┐рд╕рд╕реЗ 20 рдХреЗ рдмрдЬрд╛рдп 40 рдХреА рдЧрдгрдирд╛ рд╣реЛ рдЬрд╛рддреА рд╣реИред
n-рднреБрдЬрд╛рдУрдВ рд╡рд╛рд▓реЗ рдмрд╣реБрднреБрдЬ рдХреЗ рд╡рд┐рдХрд░реНрдгреЛрдВ рдХрд╛ рд╕реВрддреНрд░ рд▓рд┐рдЦреЗрдВ
рдПрдХ n-рднреБрдЬрд╛рдУрдВ рд╡рд╛рд▓реЗ рдмрд╣реБрднреБрдЬ рдореЗрдВ рдХреБрд▓ рд╡рд┐рдХрд░реНрдгреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛, рдПрдХ рдмрд╛рд░ рдореЗрдВ 2 рд╢реАрд░реНрд╖реЛрдВ рдХреЛ рдЪреБрдирдиреЗ рдФрд░ рднреБрдЬрд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдШрдЯрд╛рдиреЗ рдХреЗ рд╕рдВрдмрдВрдз рджреНрд╡рд╛рд░рд╛ рджреА рдЬрд╛рддреА рд╣реИ: рд╡рд┐рдХрд░реНрдг=2n(nтИТ3)тАЛ
рд╡рд┐рдХрд░реНрдг=2n(nтИТ3)тАЛ
рджреНрд╡рд┐рдШрд╛рдд рд╕рдореАрдХрд░рдг рдмрдирд╛рдПрдВ
рдпрд╣ рджреЗрдЦрддреЗ рд╣реБрдП рдХрд┐ рдмрд╣реБрднреБрдЬ рдореЗрдВ 20 рд╡рд┐рдХрд░реНрдг рд╣реИрдВ, рд╣рдо рд╕реВрддреНрд░ рдХреЛ 20 рдХреЗ рдмрд░рд╛рдмрд░ рд░рдЦрддреЗ рд╣реИрдВ: 2n(nтИТ3)тАЛ=20
2n(nтИТ3)тАЛ=20
n рдХреЗ рд▓рд┐рдП рд╕рдореАрдХрд░рдг рдХреЛ рд╣рд▓ рдХрд░реЗрдВ
рд╣рд░ (denominator) рдХреЛ рд╣рдЯрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рджреЛрдиреЛрдВ рдкрдХреНрд╖реЛрдВ рдХреЛ 2 рд╕реЗ рдЧреБрдгрд╛ рдХрд░реЗрдВ: n(nтИТ3)=40n2тИТ3nтИТ40=0 рджреНрд╡рд┐рдШрд╛рдд рд╕рдореАрдХрд░рдг рдХрд╛ рдЧреБрдгрдирдЦрдВрдб рдХрд░рдиреЗ рдкрд░: (nтИТ8)(n+5)=0 рдЪреВрдВрдХрд┐ рднреБрдЬрд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдзрдирд╛рддреНрдордХ рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдП (n>0), рд╣рдореЗрдВ n=8 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред
n=8
C рд╕рд╣реА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рд╡рд┐рдХрд░реНрдг рдХреЗ рд╕реВрддреНрд░ рдореЗрдВ n = 8 рд░рдЦрдиреЗ рдкрд░28(8тИТ3)тАЛ = 20 рд╡рд┐рдХрд░реНрдг рдкреНрд░рд╛рдкреНрдд рд╣реЛрддреЗ рд╣реИрдВ, рдЬреЛ рджреА рдЧрдИ рд╢рд░реНрдд рд╕реЗ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИред
рдЗрд╕реА рдкреНрд░рдХрд╛рд░ рдХреЗ рд╕рдВрдЪрдп (combination) рд╕реВрддреНрд░реЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдЧреНрд░рд╛рдл рдереНрдпреЛрд░реА рдореЗрдВ рдПрдХ рдкреВрд░реНрдг рдЧреНрд░рд╛рдл (complete graph) KnтАЛ рдореЗрдВ рдХреЛрд░ (edges) рдХреА рд╕рдВрдЦреНрдпрд╛ рдЬреНрдЮрд╛рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬреЛ 2n(nтИТ1)тАЛ рджреНрд╡рд╛рд░рд╛ рджреА рдЬрд╛рддреА рд╣реИред