Join 60,000+ competitive exam aspirants
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ рджреЛ рдХрдерди рдФрд░ рдЙрд╕рдХреЗ рдмрд╛рдж рдЪрд╛рд░ рдирд┐рд╖реНрдХрд░реНрд╖ рджрд┐рдП рдЧрдП рд╣реИрдВред рдЖрдкрдХреЛ рджрд┐рдП рдЧрдП рдХрдердиреЛрдВ рдХреЛ рд╕рддреНрдп рдорд╛рдирдирд╛ рд╣реИ, рднрд▓реЗ рд╣реА рд╡реЗ рд╕рд╛рдорд╛рдиреНрдпрддрдГ рдЬреНрдЮрд╛рдд рддрдереНрдпреЛрдВ рд╕реЗ рднрд┐рдиреНрди рдкреНрд░рддреАрдд рд╣реЛрддреЗ рд╣реЛрдВред рдирд┐рд╖реНрдХрд░реНрд╖реЛрдВ рдХреЛ рдзреНрдпрд╛рдирдкреВрд░реНрд╡рдХ рдкрдврд╝рд┐рдП рдФрд░ рдлрд┐рд░ рдирд┐рд░реНрдгрдп рдХреАрдЬрд┐рдП рдХрд┐ рджрд┐рдП рдЧрдП рдирд┐рд╖реНрдХрд░реНрд╖реЛрдВ рдореЗрдВ рд╕реЗ рдХреМрди-рд╕рд╛ рдирд┐рд╖реНрдХрд░реНрд╖ рдХрдердиреЛрдВ рдХрд╛ рддрд╛рд░реНрдХрд┐рдХ рд░реВрдк рд╕реЗ рдЕрдиреБрд╕рд░рдг рдХрд░рддрд╛ рд╣реИред
рдХрдерди:
рд╕рднреА рдЪрд╛рдмрд┐рдпрд╛рдБ, рдзрд╛рддреБ рдХреА рд╡рд╕реНрддреБрдПрдБ рд╣реИрдВред
рдХреЛрдИ рднреА рдзрд╛рддреБ рдХреА рд╡рд╕реНрддреБ, рдЦрд╛рдиреЗ рдпреЛрдЧреНрдп рдирд╣реАрдВ рд╣реИред
рдирд┐рд╖реНрдХрд░реНрд╖:
I. рдХреЛрдИ рднреА рдЪрд╛рдмреА, рдЦрд╛рдиреЗ рдпреЛрдЧреНрдп рдирд╣реАрдВ рд╣реИ
II. рдХреБрдЫ рдЪрд╛рдмрд┐рдпрд╛рдБ, рдЦрд╛рдиреЗ рдпреЛрдЧреНрдп рд╣реИрдВ
III. рд╕рднреА рдЦрд╛рдиреЗ рдпреЛрдЧреНрдп рд╡рд╕реНрддреБрдПрдБ, рдЪрд╛рдмрд┐рдпрд╛рдБ рд╣реИрдВ
IV. рдХрд╣рд╛ рдирд╣реАрдВ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ
рдХреЗрд╡рд▓ I
II рдФрд░ III рджреЛрдиреЛрдВ
I рдФрд░ II рджреЛрдиреЛрдВ
рдХреЗрд╡рд▓ IV
рдХреЗрд╡рд▓ I
рдЪреВрдВрдХрд┐ рд╕рднреА рдХреБрдВрдЬрд┐рдпрд╛рдБ рдзрд╛рддреБ рд╣реИрдВ рдФрд░ рдХреЛрдИ рднреА рдзрд╛рддреБ рдЦрд╛рджреНрдп рдирд╣реАрдВ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдХрд┐рд╕реА рднреА рдХреБрдВрдЬреА рдХрд╛ рдЦрд╛рджреНрдп рди рд╣реЛрдирд╛ рдЕрдирд┐рд╡рд╛рд░реНрдп рд╣реИ (рд╕рдВрдХреНрд░рд╛рдордХ рдЧреБрдг: A, B рдХреЗ рдЕрдВрджрд░ рд╣реИ, рдФрд░ B, C рд╕реЗ рдмрд╛рд╣рд░ рд╣реИ, рддреЛ A рднреА C рд╕реЗ рдмрд╛рд╣рд░ рд╣реЛрдЧрд╛)ред
рдЪреВрдВрдХрд┐ рд╕рднреА рдХреБрдВрдЬрд┐рдпрд╛рдБ рдзрд╛рддреБ рд╣реИрдВ рдФрд░ рдХреЛрдИ рднреА рдзрд╛рддреБ рдЦрд╛рджреНрдп рдирд╣реАрдВ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдХрд┐рд╕реА рднреА рдХреБрдВрдЬреА рдХрд╛ рдЦрд╛рджреНрдп рди рд╣реЛрдирд╛ рдЕрдирд┐рд╡рд╛рд░реНрдп рд╣реИ (рд╕рдВрдХреНрд░рд╛рдордХ рдЧреБрдг: A, B рдХреЗ рдЕрдВрджрд░ рд╣реИ, рдФрд░ B, C рд╕реЗ рдмрд╛рд╣рд░ рд╣реИ, рддреЛ A рднреА C рд╕реЗ рдмрд╛рд╣рд░ рд╣реЛрдЧрд╛)ред
рдХрдердиреЛрдВ рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░реЗрдВ
рдХрдерди 1: рд╕рднреА рдХреБрдВрдЬрд┐рдпрд╛рдБ (K) рдзрд╛рддреБ рд╡рд╕реНрддреБрдПрдБ (M) рд╣реИрдВред рдЗрд╕рдХрд╛ рдЕрд░реНрде рд╣реИ рдХрд┐ K рдХрд╛ рдШреЗрд░рд╛ M рдХреЗ рдШреЗрд░реЗ рдХреЗ рдЕрдВрджрд░ рд╣реИред рдХрдерди 2: рдХреЛрдИ рднреА рдзрд╛рддреБ рд╡рд╕реНрддреБ (M) рдЦрд╛рджреНрдп (E) рдирд╣реАрдВ рд╣реИред рдЗрд╕рдХрд╛ рдЕрд░реНрде рд╣реИ рдХрд┐ M рдХрд╛ рдШреЗрд░рд╛ рдФрд░ E рдХрд╛ рдШреЗрд░рд╛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╣реИрдВ рдФрд░ рдПрдХ-рджреВрд╕рд░реЗ рдХреЛ рдирд╣реАрдВ рдЫреВрддреЗ рд╣реИрдВред
рддрд╛рд░реНрдХрд┐рдХ рдирд┐рд╖реНрдХрд░реНрд╖ рдирд┐рдХрд╛рд▓реЗрдВ
рдЪреВрдВрдХрд┐ K, M рдХреЗ рдЕрдВрджрд░ рд╣реИ, рдФрд░ M рдХрд╛ E рдХреЗ рд╕рд╛рде рдХреЛрдИ рдУрд╡рд░рд▓реИрдк рдирд╣реАрдВ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдпрд╣ рдирд┐рд╖реНрдХрд░реНрд╖ рдирд┐рдХрд▓рддрд╛ рд╣реИ рдХрд┐ K рдХрд╛ рднреА E рдХреЗ рд╕рд╛рде рдХреЛрдИ рдУрд╡рд░рд▓реИрдк рдирд╣реАрдВ рд╣реЛ рд╕рдХрддрд╛ рд╣реИред рдЕрддрдГ, рдХреЛрдИ рднреА рдХреБрдВрдЬреА рдЦрд╛рджреНрдп рдирд╣реАрдВ рд╣реИ, рдпрд╣ рд╕рддреНрдп рд╣реИред
рдирд┐рд╖реНрдХрд░реНрд╖реЛрдВ рдХрд╛ рдореВрд▓реНрдпрд╛рдВрдХрди рдХрд░реЗрдВ
рдирд┐рд╖реНрдХрд░реНрд╖ I рд╕реАрдзреЗ рддреМрд░ рдкрд░ рд╕рд╣реА рд╣реИред рдирд┐рд╖реНрдХрд░реНрд╖ II рдЧрд▓рдд рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдХреЛрдИ рднреА рдХреБрдВрдЬреА рдЦрд╛рджреНрдп рдирд╣реАрдВ рд╣реЛ рд╕рдХрддреАред рдирд┐рд╖реНрдХрд░реНрд╖ III рдЧрд▓рдд рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдРрд╕рд╛ рдХреЛрдИ рдкреНрд░рдорд╛рдг рдирд╣реАрдВ рд╣реИ рдХрд┐ рд╕рднреА рдЦрд╛рджреНрдп рд╡рд╕реНрддреБрдПрдБ рдХреБрдВрдЬрд┐рдпрд╛рдБ рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдПред рдирд┐рд╖реНрдХрд░реНрд╖ IV рдЕрдорд╛рдиреНрдп рд╣реИ рдХреНрдпреЛрдВрдХрд┐ I рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ рд╕рддреНрдп рд╣реИред
B: II рдФрд░ III рджреЛрдиреЛрдВ рдЧрд▓рдд рд╣реИрдВ рдХреНрдпреЛрдВрдХрд┐ II рдирдХрд╛рд░рд╛рддреНрдордХ рд╕рдВрдмрдВрдз рдХрд╛ рдЦрдВрдбрди рдХрд░рддрд╛ рд╣реИ рдФрд░ III рдкрд░рд┐рд╕рд░ (premises) рджреНрд╡рд╛рд░рд╛ рд╕рдорд░реНрдерд┐рдд рдирд╣реАрдВ рд╣реИред C: II рдЧрд▓рдд рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдкреВрд░рд╛ рд╡рд┐рдХрд▓реНрдк рдЧрд▓рдд рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред D: IV рдЧрд▓рдд рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдирд┐рд╖реНрдХрд░реНрд╖ I рддрд╛рд░реНрдХрд┐рдХ рд░реВрдк рд╕реЗ рдирд┐рд╢реНрдЪрд┐рдд рд╣реИред
A рд╕рд╣реА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдХреБрдВрдЬрд┐рдпреЛрдВ рдФрд░ рдЦрд╛рджреНрдп рд╡рд╕реНрддреБрдУрдВ рдХреЗ рдмреАрдЪ рд╕рдВрдХреНрд░рд╛рдордХ рдирд┐рд╖реНрдХрд╛рд╕рди (transitive exclusion) рджрд┐рдП рдЧрдП рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдирдХрд╛рд░рд╛рддреНрдордХ рдХрдерди рдХрд╛ рд╕реАрдзрд╛ рддрд╛рд░реНрдХрд┐рдХ рдкрд░рд┐рдгрд╛рдо рд╣реИред
рдиреНрдпрд╛рдпрд╡рд╛рдХреНрдпреЛрдВ рдореЗрдВ, 'рдирд╣реАрдВ' рд╡рд╛рд▓реЗ рд╕рдВрдмрдВрдз рдХреЛ рд╣рдореЗрд╢рд╛ рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╡реГрддреНрддреЛрдВ (disjoint circles) рдХреЗ рд░реВрдк рдореЗрдВ рдЪрд┐рддреНрд░рд┐рдд рдХрд░реЗрдВ рддрд╛рдХрд┐ рдЬрдЯрд┐рд▓ рдкрд░рд┐рд╕рд░реЛрдВ рдХреЛ рдореИрдкрд┐рдВрдЧ рдХрд░рддреЗ рд╕рдордп рдЕрдирдЬрд╛рдиреЗ рдореЗрдВ рдУрд╡рд░рд▓реИрдк рди рд╣реЛред