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