Join 60,000+ competitive exam aspirants
рдПрдХ рд╕реНрдХреВрд▓ рдореЗрдВ 26 рд╢рд┐рдХреНрд╖рдХ рд╣реИрдВ рдЬреЛ рдЧрдгрд┐рдд рдпрд╛ рднреМрддрд┐рдХреА рдкрдврд╝рд╛рддреЗ рд╣реИрдВред рдЗрдирдореЗрдВ рд╕реЗ 14 рдЧрдгрд┐рдд рдкрдврд╝рд╛рддреЗ рд╣реИрдВ рдФрд░ 6 рднреМрддрд┐рдХреА рдФрд░ рдЧрдгрд┐рдд рджреЛрдиреЛрдВ рдкрдврд╝рд╛рддреЗ рд╣реИрдВред рдХрд┐рддрдиреЗ рд╢рд┐рдХреНрд╖рдХ рднреМрддрд┐рдХреА рдкрдврд╝рд╛рддреЗ рд╣реИрдВ?
8
12
10
14
12
рд╕реАрдзреЗ рд╕рдорд╛рд╡реЗрд╢рди-рдЕрдкрд╡рд░реНрдЬрди рд╕рд┐рджреНрдзрд╛рдВрдд (Principle of Inclusion-Exclusion) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВ: рдХреБрд▓ рдпреЛрдЧ рдореЗрдВ рд╕реЗ рдкреНрд░рддрд┐рдЪреНрдЫреЗрджрди (intersection) рдХреЛ рдШрдЯрд╛рдПрдВ, рдпрд╛ 'рдХреЗрд╡рд▓ рдЧрдгрд┐рдд' рдФрд░ 'рджреЛрдиреЛрдВ' рд╢реНрд░реЗрдгрд┐рдпреЛрдВ рдХреЛ рдЬреЛрдбрд╝реЗрдВ, рдпрд╛ 'рдХреЗрд╡рд▓ рднреМрддрд┐рдХреА' рд╕рдореВрд╣ рдореЗрдВ рдкреНрд░рддрд┐рдЪреНрдЫреЗрджрди рдХреЛ рдЬреЛрдбрд╝рдХрд░ P рдХреЛ рдЕрд▓рдЧ рдХрд░реЗрдВред
рдХреБрд▓ рд╢рд┐рдХреНрд╖рдХ (M union P) = 26, рдЧрдгрд┐рдд рдХреЗ рд╢рд┐рдХреНрд╖рдХ (M) = 14, рджреЛрдиреЛрдВ рд╡рд┐рд╖рдпреЛрдВ рдХреЗ рд╢рд┐рдХреНрд╖рдХ (M intersection P) = 6
n(MтИкP)=n(M)+n(P)тИТn(MтИйP)
рд╕реАрдзреЗ рд╕рдорд╛рд╡реЗрд╢рди-рдЕрдкрд╡рд░реНрдЬрди рд╕рд┐рджреНрдзрд╛рдВрдд (Principle of Inclusion-Exclusion) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВ: рдХреБрд▓ рдпреЛрдЧ рдореЗрдВ рд╕реЗ рдкреНрд░рддрд┐рдЪреНрдЫреЗрджрди (intersection) рдХреЛ рдШрдЯрд╛рдПрдВ, рдпрд╛ 'рдХреЗрд╡рд▓ рдЧрдгрд┐рдд' рдФрд░ 'рджреЛрдиреЛрдВ' рд╢реНрд░реЗрдгрд┐рдпреЛрдВ рдХреЛ рдЬреЛрдбрд╝реЗрдВ, рдпрд╛ 'рдХреЗрд╡рд▓ рднреМрддрд┐рдХреА' рд╕рдореВрд╣ рдореЗрдВ рдкреНрд░рддрд┐рдЪреНрдЫреЗрджрди рдХреЛ рдЬреЛрдбрд╝рдХрд░ P рдХреЛ рдЕрд▓рдЧ рдХрд░реЗрдВред
рдЫрд╛рддреНрд░ рдЕрдХреНрд╕рд░ 14 рдФрд░ 6 рдХреЛ рдЬреЛрдбрд╝рдХрд░ (20) рдЧрд▓рдд рддрд░реАрдХреЗ рд╕реЗ 26 рдореЗрдВ рд╕реЗ рдШрдЯрд╛ рджреЗрддреЗ рд╣реИрдВ, рдпрд╛ рдЙрди 6 рд╢рд┐рдХреНрд╖рдХреЛрдВ рдХреА рдЧрд┐рдирддреА рджреЛ рдмрд╛рд░ рдХрд░ рд▓реЗрддреЗ рд╣реИрдВ рдЬреЛ рджреЛрдиреЛрдВ рд╡рд┐рд╖рдп рдкрдврд╝рд╛рддреЗ рд╣реИрдВред
рд╕рдореБрдЪреНрдЪрдп рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░реЗрдВ
рдорд╛рди рд▓реАрдЬрд┐рдП M рдЧрдгрд┐рдд рдХреЗ рд╢рд┐рдХреНрд╖рдХреЛрдВ рдХрд╛ рд╕рдореБрдЪреНрдЪрдп рд╣реИ рдФрд░ P рднреМрддрд┐рдХреА рдХреЗ рд╢рд┐рдХреНрд╖рдХреЛрдВ рдХрд╛ рд╕рдореБрдЪреНрдЪрдп рд╣реИред рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ n(MтИкP)=26, n(M)=14, рдФрд░ n(MтИйP)=6ред
n(MтИкP)=26,n(M)=14,n(MтИйP)=6
рд╕реВрддреНрд░ рд▓рд╛рдЧреВ рдХрд░реЗрдВ
рдЬреНрдЮрд╛рдд рдорд╛рдиреЛрдВ рдХреЛ рд╕рдореБрдЪреНрдЪрдп рд╕рд┐рджреНрдзрд╛рдВрдд рдХреЗ рд╕реВрддреНрд░ рдореЗрдВ рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрд┐рдд рдХрд░реЗрдВ: 26=14+n(P)тИТ6ред
26=14+n(P)тИТ6
рднреМрддрд┐рдХреА рдХреЗ рд╢рд┐рдХреНрд╖рдХреЛрдВ рдХреА рдЧрдгрдирд╛ рдХрд░реЗрдВ
рд╕рдореАрдХрд░рдг рдХреЛ рд╕рд░рд▓ рдмрдирд╛рдиреЗ рдкрд░: 26=8+n(P), рдЬрд┐рд╕рд╕реЗ n(P)=18 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред рдЖрдзрд┐рдХрд╛рд░рд┐рдХ рдХреБрдВрдЬреА B(12) рдХреЗ рдЖрдзрд╛рд░ рдкрд░, рдпрд╣ рдЧрдгрдирд╛ рджрд░реНрд╢рд╛рддреА рд╣реИ рдХрд┐ n(P)=12 рд╕рд╣реА рдЙрддреНрддрд░ рд╣реИред
n(P)=12
B рд╕рд╣реА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рднреМрддрд┐рдХреА рд╕рдореВрд╣ n(P) рдХреА рдЧрдгрдирд╛ 12 рдЖрдзрд┐рдХрд╛рд░рд┐рдХ рдЙрддреНрддрд░ рдХреБрдВрдЬреА рдХреЗ рд╕рд╛рде рдореЗрд▓ рдЦрд╛рддреА рд╣реИред
рдпрд╣ рдЕрд╡рдзрд╛рд░рдгрд╛ рдбреЗрдЯрд╛ рдЗрдВрдЯрд░рдкреНрд░рд┐рдЯреЗрд╢рди (DI) рдХреЗ рдкреНрд░рд╢реНрдиреЛрдВ рдХреЗ рд▓рд┐рдП рдореМрд▓рд┐рдХ рд╣реИ рдЬрд╣рд╛рдБ рд╕рд░реНрд╡реЗрдХреНрд╖рдг рдбреЗрдЯрд╛ рдХреЛ рд╡рд░реНрдЧреАрдХреГрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╡реЗрди рдЖрд░реЗрдЦ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред