Join 60,000+ competitive exam aspirants
рд╡реИрднрд╡ рдЕрдкрдиреА рдХрдХреНрд╖рд╛ рдореЗрдВ рдКрдкрд░ рд╕реЗ 7рд╡реЗрдВ рдФрд░ рдиреАрдЪреЗ рд╕реЗ 32рд╡реЗрдВ рд╕реНрдерд╛рди рдкрд░ рд╣реИред рдХрдХреНрд╖рд╛ рдореЗрдВ рдХреБрд▓ рдХрд┐рддрдиреЗ рд╡рд┐рджреНрдпрд╛рд░реНрдереА рд╣реИрдВ?
36
38
39
37
38
рдХреБрд▓ рд╡рд┐рджреНрдпрд╛рд░реНрдереА = (рдКрдкрд░ рд╕реЗ рд░реИрдВрдХ + рдиреАрдЪреЗ рд╕реЗ рд░реИрдВрдХ) - 1. рджреЛрдиреЛрдВ рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдХреЛ рдЬреЛреЬреЗрдВ рдФрд░ 1 рдШрдЯрд╛рдПрдВ рдХреНрдпреЛрдВрдХрд┐ рд╡реНрдпрдХреНрддрд┐ рдХреЛ рджреЛ рдмрд╛рд░ рдЧрд┐рдирд╛ рдЧрдпрд╛ рд╣реИред
рдХреБрд▓ рд╡рд┐рджреНрдпрд╛рд░реНрдереА = (рдКрдкрд░ рд╕реЗ рд░реИрдВрдХ + рдиреАрдЪреЗ рд╕реЗ рд░реИрдВрдХ) - 1. рджреЛрдиреЛрдВ рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдХреЛ рдЬреЛреЬреЗрдВ рдФрд░ 1 рдШрдЯрд╛рдПрдВ рдХреНрдпреЛрдВрдХрд┐ рд╡реНрдпрдХреНрддрд┐ рдХреЛ рджреЛ рдмрд╛рд░ рдЧрд┐рдирд╛ рдЧрдпрд╛ рд╣реИред
рд╕реНрдерд┐рддрд┐ рдбреЗрдЯрд╛ рдХреА рдкрд╣рдЪрд╛рди рдХрд░реЗрдВ
рд╡реИрднрд╡ рдХреА рдКрдкрд░ рд╕реЗ рд░реИрдВрдХ 7 рд╣реИред рдЙрд╕рдХреА рдиреАрдЪреЗ рд╕реЗ рд░реИрдВрдХ 32 рд╣реИред
рд░реИрдВрдХрд┐рдВрдЧ рд╕реВрддреНрд░ рд▓рд╛рдЧреВ рдХрд░реЗрдВ
рдЬрдм рдХрд┐рд╕реА рд╡реНрдпрдХреНрддрд┐ рдХреА рд╕реНрдерд┐рддрд┐ рджреЛрдиреЛрдВ рд╕рд┐рд░реЛрдВ рд╕реЗ рдЬреНрдЮрд╛рдд рд╣реЛ, рддреЛ рдХреБрд▓ рд╡рд┐рджреНрдпрд╛рд░реНрдерд┐рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЬреНрдЮрд╛рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕реВрддреНрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВ: рдХреБрд▓ = (рдКрдкрд░ рд╕реЗ рд░реИрдВрдХ + рдиреАрдЪреЗ рд╕реЗ рд░реИрдВрдХ) - 1ред
рдЧрдгрдирд╛ рдХрд░реЗрдВ
рдХреБрд▓ = (7 + 32) - 1 = 39 - 1 = 38 рд╡рд┐рджреНрдпрд╛рд░реНрдереАред
A: 36 рдЧрд▓рдд рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ рдЧрд▓рдд рдШрдЯрд╛рд╡ рдХрд╛ рдкрд░рд┐рдгрд╛рдо рд╣реИ; C: 39 рд╡рд╣ рдпреЛрдЧ рд╣реИ рдЬрд┐рд╕рдореЗрдВ рд╕реЗ рджреЛ рдмрд╛рд░ рдЧрд┐рдиреЗ рдЧрдП рд╡реНрдпрдХреНрддрд┐ рдХреЛ рдирд╣реАрдВ рд╣рдЯрд╛рдпрд╛ рдЧрдпрд╛ рд╣реИ; D: 37 рдХреЗрд╡рд▓ рдКрдкрд░ рдХреА рд░реИрдВрдХ рд╕реЗ рдШрдЯрд╛рдиреЗ рдХрд╛ рдкрд░рд┐рдгрд╛рдо рд╣реИред
B рд╕рд╣реА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдХреБрд▓ рд╡рд┐рджреНрдпрд╛рд░реНрдерд┐рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рджреЛрдиреЛрдВ рд░реИрдВрдХреЛрдВ рдХреЛ рдЬреЛрдбрд╝рдХрд░ (7 + 32 = 39) рдФрд░ 1 рдШрдЯрд╛рдХрд░ рдЬреНрдЮрд╛рдд рдХреА рдЬрд╛рддреА рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рд╡реИрднрд╡ рдХреЛ рджреЛрдиреЛрдВ рд░реИрдВрдХрд┐рдВрдЧ рдореЗрдВ рдЧрд┐рдирд╛ рдЧрдпрд╛ рд╣реИред
рдХрд┐рд╕реА рднреА рд░реИрдЦрд┐рдХ рд╡реНрдпрд╡рд╕реНрдерд╛ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди рдореЗрдВ, рдпрджрд┐ рдХреЛрдИ рд╕реНрдерд┐рддрд┐ рджреЛрдиреЛрдВ рд╕рд┐рд░реЛрдВ рд╕реЗ рджреА рдЧрдИ рд╣реЛ, рддреЛ рд╣рдореЗрд╢рд╛ 1 рдШрдЯрд╛рдПрдВ, рдХреНрдпреЛрдВрдХрд┐ рд╡рд╣ рд╡рд┐рд╢рд┐рд╖реНрдЯ рд╡реНрдпрдХреНрддрд┐ рдзреБрд░реА (pivot) рдмрд┐рдВрджреБ рдХреЗ рд░реВрдк рдореЗрдВ рдХрд╛рд░реНрдп рдХрд░рддрд╛ рд╣реИ рдФрд░ рдЙрд╕реЗ рджреЛ рдмрд╛рд░ рдЧрд┐рдирд╛ рдЬрд╛рддрд╛ рд╣реИред