Join 60,000+ competitive exam aspirants
рдЗрдирдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рдЪреБрдВрдмрдХреАрдп рдХреНрд╖реЗрддреНрд░ рд░реЗрдЦрд╛рдУрдВ рдХрд╛ рдЧреБрдг рдирд╣реАрдВ рд╣реИ?
рд╡реЗ рдЪреБрдВрдмрдХ рдХреЗ рдЕрдВрджрд░ рджрдХреНрд╖рд┐рдг рд╕реЗ рдЙрддреНрддрд░ рдХреА рдУрд░ рдЪрд▓рддреА рд╣реИрдВред
рд╡реЗ рдХрднреА рдПрдХ-рджреВрд╕рд░реЗ рдХреЛ рдирд╣реАрдВ рдХрд╛рдЯрддреАрдВред
рд╡реЗ рд╕рддрдд рдмрдВрдж рд▓реВрдк (рдмрдВрдж рд╡рдХреНрд░) рдмрдирд╛рддреА рд╣реИрдВред
рд╡реЗ рдПрдХ-рджреВрд╕рд░реЗ рдХреЛ рдкреНрд░рддрд┐рдХрд░реНрд╖рд┐рдд (repel) рдХрд░рддреА рд╣реИрдВред
рд╡реЗ рдПрдХ-рджреВрд╕рд░реЗ рдХреЛ рдкреНрд░рддрд┐рдХрд░реНрд╖рд┐рдд (repel) рдХрд░рддреА рд╣реИрдВред
рдЪреБрдВрдмрдХреАрдп рдХреНрд╖реЗрддреНрд░ рд░реЗрдЦрд╛рдПрдВ рдЪреБрдВрдмрдХреАрдп рдХреНрд╖реЗрддреНрд░ рдХреА рд╢рдХреНрддрд┐ рдФрд░ рджрд┐рд╢рд╛ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рджреГрд╢реНрдп рдЙрдкрдХрд░рдг рд╣реИрдВред рдпрджреНрдпрдкрд┐ рдЗрдирдореЗрдВ рдХрднреА рди рдХрдЯрдиреЗ рдФрд░ рд╕рддрдд рдмрдВрдж рд▓реВрдк рдмрдирд╛рдиреЗ рдЬреИрд╕реЗ рдХрдИ рдЕрджреНрд╡рд┐рддреАрдп рдЧреБрдг рд╣реЛрддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдЗрдирдореЗрдВ рд╕реНрд╡рднрд╛рд╡ рд╕реЗ рд╣реА рдПрдХ-рджреВрд╕рд░реЗ рдХреЛ 'рдкреНрд░рддрд┐рдХрд░реНрд╖рд┐рдд' рдХрд░рдиреЗ рдХрд╛ рдЧреБрдг рдирд╣реАрдВ рд╣реЛрддрд╛ рд╣реИ; рдмрд▓реНрдХрд┐, рд╡реЗ рдХреНрд╖реЗрддреНрд░ рдХреА рддреАрд╡реНрд░рддрд╛ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдШрдиреА рдпрд╛ рджреВрд░ рджрд┐рдЦрд╛рдИ рджреЗрддреА рд╣реИрдВред
рдЪреБрдВрдмрдХреАрдп рдХреНрд╖реЗрддреНрд░ рд░реЗрдЦрд╛рдПрдВ рдЪреБрдВрдмрдХреАрдп рдХреНрд╖реЗрддреНрд░ рдХреА рд╢рдХреНрддрд┐ рдФрд░ рджрд┐рд╢рд╛ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рджреГрд╢реНрдп рдЙрдкрдХрд░рдг рд╣реИрдВред рдпрджреНрдпрдкрд┐ рдЗрдирдореЗрдВ рдХрднреА рди рдХрдЯрдиреЗ рдФрд░ рд╕рддрдд рдмрдВрдж рд▓реВрдк рдмрдирд╛рдиреЗ рдЬреИрд╕реЗ рдХрдИ рдЕрджреНрд╡рд┐рддреАрдп рдЧреБрдг рд╣реЛрддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдЗрдирдореЗрдВ рд╕реНрд╡рднрд╛рд╡ рд╕реЗ рд╣реА рдПрдХ-рджреВрд╕рд░реЗ рдХреЛ 'рдкреНрд░рддрд┐рдХрд░реНрд╖рд┐рдд' рдХрд░рдиреЗ рдХрд╛ рдЧреБрдг рдирд╣реАрдВ рд╣реЛрддрд╛ рд╣реИ; рдмрд▓реНрдХрд┐, рд╡реЗ рдХреНрд╖реЗрддреНрд░ рдХреА рддреАрд╡реНрд░рддрд╛ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдШрдиреА рдпрд╛ рджреВрд░ рджрд┐рдЦрд╛рдИ рджреЗрддреА рд╣реИрдВред
рдЪреБрдВрдмрдХреАрдп рдХреНрд╖реЗрддреНрд░ рд░реЗрдЦрд╛рдУрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдРрд╕реЗ рд╕реЛрдЪреЗрдВ рдЬреИрд╕реЗ рдкрд╛рдЗрдк рдореЗрдВ рдкрд╛рдиреА рдХрд╛ рдкреНрд░рд╡рд╛рд╣: рдкрд╛рдиреА рдХрд╛ рдкрде рд╕рддрдд рдФрд░ рди рдХрдЯрдиреЗ рд╡рд╛рд▓рд╛ рд╣реЛрддрд╛ рд╣реИ, рдФрд░ рдкреНрд░рд╡рд╛рд╣ рд░реЗрдЦрд╛рдУрдВ (рдлреНрд▓рдХреНрд╕) рдХрд╛ рдШрдирддреНрд╡ рдЖрдкрдХреЛ рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рдкрд╛рдиреА рдХрд╛ рджрдмрд╛рд╡ рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рдХрд╣рд╛рдБ рд╣реИред
рдЧреБрдгреЛрдВ рдХреЗ рд▓рд┐рдП 'SINC' рдпрд╛рдж рд░рдЦреЗрдВ: S-South to North (рдЕрдВрджрд░), I-Intersect never (рдХрднреА рдирд╣реАрдВ рдХрд╛рдЯрддреАрдВ), N-North to South (рдмрд╛рд╣рд░), C-Closed loops (рдмрдВрдж рд▓реВрдк)ред
B=A╬жтАЛ тАФ рдЪреБрдВрдмрдХреАрдп рдХреНрд╖реЗрддреНрд░ рд╢рдХреНрддрд┐ рдлреНрд▓рдХреНрд╕ рдШрдирддреНрд╡ рд╣реИ
тИоBтЛЕdA=0 тАФ рдЪреБрдВрдмрдХрддреНрд╡ рдХреЗ рд▓рд┐рдП рдЧреЙрд╕ рдХрд╛ рдирд┐рдпрдо рдЬреЛ рдмрдВрдж рд▓реВрдк рдХреЛ рдЗрдВрдЧрд┐рдд рдХрд░рддрд╛ рд╣реИ
рдЪреБрдВрдмрдХреАрдп рдХреНрд╖реЗрддреНрд░ рд░реЗрдЦрд╛рдПрдВ рдмрд╛рд╣рд░реА рд░реВрдк рд╕реЗ рдЙрддреНрддрд░реА рдзреНрд░реБрд╡ рд╕реЗ рдирд┐рдХрд▓рддреА рд╣реИрдВ рдФрд░ рджрдХреНрд╖рд┐рдгреА рдзреНрд░реБрд╡ рдореЗрдВ рдкреНрд░рд╡реЗрд╢ рдХрд░рддреА рд╣реИрдВ, рдФрд░ рдЪреБрдВрдмрдХ рдХреЗ рдЕрдВрджрд░ рджрдХреНрд╖рд┐рдг рд╕реЗ рдЙрддреНрддрд░ рдХреА рдУрд░ рдЬрд╛рдХрд░ рд╕рд░реНрдХрд┐рдЯ рдкреВрд░рд╛ рдХрд░рддреА рд╣реИрдВред рдЗрди рд░реЗрдЦрд╛рдУрдВ рдХрд╛ рдШрдирддреНрд╡ рдХреНрд╖реЗрддреНрд░ рдХреА рд╢рдХреНрддрд┐ (B) рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИред рдЪреВрдВрдХрд┐ рдХреНрд╖реЗрддреНрд░ рд░реЗрдЦрд╛рдУрдВ рдХреЛ рдЙрд╕ рдкрде рдХреЗ рд░реВрдк рдореЗрдВ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ рдЬрд┐рд╕рдХрд╛ рдЕрдиреБрд╕рд░рдг рдПрдХ рдХрд╛рд▓реНрдкрдирд┐рдХ рдЗрдХрд╛рдИ рдЙрддреНрддрд░реА рдзреНрд░реБрд╡ рдХрд░реЗрдЧрд╛, рдЗрд╕рд▓рд┐рдП рджреЛ рд░реЗрдЦрд╛рдПрдВ рдХрд┐рд╕реА рднреА рдмрд┐рдВрджреБ рдкрд░ рдПрдХ-рджреВрд╕рд░реЗ рдХреЛ рдирд╣реАрдВ рдХрд╛рдЯ рд╕рдХрддреА рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рдЗрд╕рдХрд╛ рдорддрд▓рдм рд╣реЛрдЧрд╛ рдХрд┐ рдмрд▓ рдХреА рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рджрд┐рд╢рд╛рдПрдВ рд╣реИрдВ, рдЬреЛ рднреМрддрд┐рдХ рд░реВрдк рд╕реЗ рдЕрд╕рдВрднрд╡ рд╣реИред
рдХреНрд╖реЗрддреНрд░ рд░реЗрдЦрд╛рдПрдВ рдмрд╛рд╣рд░реА рд░реВрдк рд╕реЗ рдЙрддреНрддрд░реА рдзреНрд░реБрд╡ рд╕реЗ рдирд┐рдХрд▓рддреА рд╣реИрдВ рдФрд░ рджрдХреНрд╖рд┐рдгреА рдзреНрд░реБрд╡ рдореЗрдВ рдкреНрд░рд╡реЗрд╢ рдХрд░рддреА рд╣реИрдВред
рдХреНрд╖реЗрддреНрд░ рд░реЗрдЦрд╛рдПрдВ рд╕рддрдд рдмрдВрдж рд▓реВрдк рд╣реЛрддреА рд╣реИрдВред
рдХреНрд╖реЗрддреНрд░ рд░реЗрдЦрд╛рдПрдВ рдХрднреА рдПрдХ-рджреВрд╕рд░реЗ рдХреЛ рдирд╣реАрдВ рдХрд╛рдЯрддреА рд╣реИрдВред
рд░реЗрдЦрд╛рдУрдВ рдХрд╛ рдШрдирддреНрд╡ рдЪреБрдВрдмрдХреАрдп рдХреНрд╖реЗрддреНрд░ рдХреА рд╢рдХреНрддрд┐ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реЛрддрд╛ рд╣реИред
рдЪреБрдВрдмрдХреАрдп рдХреНрд╖реЗрддреНрд░ рдХреЗ рд╡реНрдпрд╡рд╣рд╛рд░ рдХрд╛ рд╕реНрдкрд╖реНрдЯ рджреГрд╢реНрдп рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИред
рдХреНрд╖реЗрддреНрд░ рд░реЗрдЦрд╛рдПрдВ рдПрдХ рд╡реИрдЪрд╛рд░рд┐рдХ рд╕рдВрд░рдЪрдирд╛ рд╣реИрдВ рдФрд░ рдЗрдирдХрд╛ рднреМрддрд┐рдХ рдЕрд╕реНрддрд┐рддреНрд╡ рдирд╣реАрдВ рд╣реЛрддрд╛ рд╣реИред
рдзрд╛рд░рд╛-рд╡рд╛рд╣реА рдЪрд╛рд▓рдХреЛрдВ рдХреЗ рдЪрд╛рд░реЛрдВ рдУрд░ рдЪреБрдВрдмрдХреАрдп рдХреНрд╖реЗрддреНрд░реЛрдВ рдХреЛ рдореИрдк рдХрд░рдирд╛ред
рдореЛрдЯрд░реНрд╕ рдФрд░ рдЯреНрд░рд╛рдВрд╕рдлреЙрд░реНрдорд░ рдЬреИрд╕реЗ рд╡рд┐рджреНрдпреБрдд рдЪреБрдВрдмрдХреАрдп рдЙрдкрдХрд░рдгреЛрдВ рдХреЛ рдбрд┐рдЬрд╛рдЗрди рдХрд░рдирд╛ред
рд╡рд┐рдХрд▓реНрдк A рдПрдХ рдЧреБрдг рд╣реИ (рдЪреБрдВрдмрдХ рдХреЗ рдЕрдВрджрд░ рд╡реЗ S рд╕реЗ N рдХреА рдУрд░ рдЪрд▓рддреА рд╣реИрдВ)ред
рд╡рд┐рдХрд▓реНрдк B рдПрдХ рдЧреБрдг рд╣реИ (рдкреНрд░рддрд┐рдЪреНрдЫреЗрджрди рдХрд╛ рдЕрд░реНрде рдмрд▓ рдХреА рджреЛ рджрд┐рд╢рд╛рдПрдВ рд╣реЛрдЧрд╛)ред
рд╡рд┐рдХрд▓реНрдк C рдПрдХ рдЧреБрдг рд╣реИ (рдЪреБрдВрдмрдХреАрдп рдзреНрд░реБрд╡реЛрдВ рдХреЛ рдЕрд▓рдЧ рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛, рдЗрд╕рд▓рд┐рдП рдмрдВрдж рд▓реВрдк)ред
D рд╕рд╣реА рд╣реИ тАФ рдЪреБрдВрдмрдХреАрдп рдХреНрд╖реЗрддреНрд░ рд░реЗрдЦрд╛рдПрдВ рдореВрд▓ рдЧреБрдг рдХреЗ рд░реВрдк рдореЗрдВ рдПрдХ-рджреВрд╕рд░реЗ рдХреЛ рдкреНрд░рддрд┐рдХрд░реНрд╖рд┐рдд рдирд╣реАрдВ рдХрд░рддреА рд╣реИрдВ; рдЙрдирдХреЗ рдмреАрдЪ рдХрд╛ рд╕реНрдкрд╖реНрдЯ рдЕрдВрддрд░рд╛рд▓ рдХреНрд╖реЗрддреНрд░ рдХреА рддреАрд╡реНрд░рддрд╛ рдФрд░ рдЕрднрд┐рд╡рд┐рдиреНрдпрд╛рд╕ рдХрд╛ рдкрд░рд┐рдгрд╛рдо рд╣реИред
рд╣рдореЗрд╢рд╛ рдпрд╛рдж рд░рдЦреЗрдВ рдХрд┐ рдЪреБрдВрдмрдХреАрдп рдХреНрд╖реЗрддреНрд░ рд░реЗрдЦрд╛рдПрдВ рдХреНрд╖реЗрддреНрд░ рдХреА рдЬреНрдпрд╛рдорд┐рддрд┐ рдХреА рдХрд▓реНрдкрдирд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдмрдирд╛рдИ рдЧрдИ 'рдХрд╛рд▓реНрдкрдирд┐рдХ' рд░реЗрдЦрд╛рдПрдВ рд╣реИрдВ; рд╡реЗ рдЪреБрдВрдмрдХреАрдп рдмрд▓ B рдХреЗ рд╡реЗрдХреНрдЯрд░ рдХреНрд╖реЗрддреНрд░ рдХрд╛ рдЕрдиреБрд╕рд░рдг рдХрд░рддреА рд╣реИрдВред