70 рдХреИрд▓рдХреБрд▓реЗрдЯрд░
- рднрд┐рдиреНрди рдХреИрд▓рдХреБрд▓реЗрдЯрд░
- рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
- рдврд▓рд╛рди рдХреИрд▓рдХреБрд▓реЗрдЯрд░
- рдРрд▓реНрдЬреЗрдмреНрд░рд┐рдХ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
- рддреНрд░рд┐рдХреЛрдгрдорд┐рддрд┐ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
- рдкреНрд░рддрд┐рд╢рдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░
- рдкреНрд░рд╛рдпрд┐рдХрддрд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
-
рднрд┐рдиреНрди рдЬреЛрдбрд╝рдиреЗ рдХрд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░рджреЛ рднрд┐рдиреНрдиреЛрдВ рдХреЛ рддреБрд░рдВрдд рдЬреЛрдбрд╝реЗрдВред рдЕрдВрд╢ рдФрд░ рд╣рд░ рднрд░реЗрдВ рдФрд░ рдкрд╛рдПрдБ рд╕рд░рд▓реАрдХреГрдд рдпреЛрдЧ, рджрд╢рдорд▓рд╡ рдорд╛рди рдФрд░ рдЪрд░рдг-рджрд░-рдЪрд░рдг рд╕рдорд╛рди рд╣рд░ рдХреА рдкреВрд░реА рдЧрдгрдирд╛ред
-
рдЬрдЯрд┐рд▓ рднрд┐рдиреНрди рд╕рд░рд▓ рдХрд░рдиреЗ рд╡рд╛рд▓рд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░рдЬрдЯрд┐рд▓ рднрд┐рдиреНрди (a/b)├╖(c/d) рдХреЛ рдкрд▓рдХ рдЭрдкрдХрддреЗ рд╕рд░рд▓ рдХрд░реЗрдВред рд╕рд░рд▓рддрдо рд░реВрдк рдореЗрдВ рднрд┐рдиреНрди, рджрд╢рдорд▓рд╡ рдорд╛рди рдФрд░ рдЪрд░рдг-рджрд░-рдЪрд░рдг рд╕реВрддреНрд░ рдХреА рдкреВрд░реА рд╡реНрдпрд╛рдЦреНрдпрд╛ рдкрд╛рдПрдВред
-
рдкрд░рд┐рдореЗрдп рд╡реНрдпрдВрдЬрдХ рд╕рд░рд▓реАрдХрд░рдг рдХреИрд▓рдХреБрд▓реЗрдЯрд░рдЕрдВрд╢ рдФрд░ рд╣рд░ рдХреЗ рджреНрд╡рд┐рдШрд╛рддреЛрдВ рдХрд╛ рдЧреБрдгрдирдЦрдВрдб рдХрд░рдХреЗ рдФрд░ рдЙрднрдпрдирд┐рд╖реНрда рдЧреБрдгрдирдЦрдВрдб рдХрд╛рдЯрдХрд░ рдкрд░рд┐рдореЗрдп рд╡реНрдпрдВрдЬрдХ рдХреЛ рд╕рд░рд▓ рдХрд░реЗрдВред рдЪрд░рдг, рдЧреБрдгрдирдЦрдВрдб рдФрд░ рдиреНрдпреВрдирддрдо рд░реВрдк рджрд┐рдЦрд╛рддрд╛ рд╣реИред
-
рд░реЗрд╕рд┐рдкреНрд░реЛрдХрд▓ (рд╡реНрдпреБрддреНрдХреНрд░рдо) рдХреИрд▓рдХреБрд▓реЗрдЯрд░рдореБрдлрд╝реНрдд рд░реЗрд╕рд┐рдкреНрд░реЛрдХрд▓ рдХреИрд▓рдХреБрд▓реЗрдЯрд░: рдХрд┐рд╕реА рднреА рд╕рдВрдЦреНрдпрд╛ рдпрд╛ рднрд┐рдиреНрди рдХрд╛ рд╡реНрдпреБрддреНрдХреНрд░рдо (рдорд▓реНрдЯрд┐рдкреНрд▓рд┐рдХреЗрдЯрд┐рд╡ рдЗрдирд╡рд░реНрд╕) рдирд┐рдХрд╛рд▓реЗрдВред x рдХрд╛ рд╡реНрдпреБрддреНрдХреНрд░рдо 1/x рд╣реЛрддрд╛ рд╣реИ, рдФрд░ a/b рдХрд╛ рд╡реНрдпреБрддреНрдХреНрд░рдо b/aред
-
рд░реЗрд╕рд┐рдкреА рдлреНрд░реИрдХреНрд╢рди рд╕реНрдХреЗрд▓рд┐рдВрдЧ рдХреИрд▓рдХреБрд▓реЗрдЯрд░рд╕рд░реНрд╡рд┐рдВрдЧреНрд╕ рдХреЗ рд╣рд┐рд╕рд╛рдм рд╕реЗ рд░реЗрд╕рд┐рдкреА рдХреА рднрд┐рдиреНрди (рдлреНрд░реИрдХреНрд╢рди) рдорд╛рддреНрд░рд╛ рдШрдЯрд╛рдПрдВ рдпрд╛ рдмрдврд╝рд╛рдПрдВред рднрд┐рдиреНрди рдФрд░ рдкреБрд░рд╛рдиреА/рдирдИ рд╕рд░реНрд╡рд┐рдВрдЧреНрд╕ рдбрд╛рд▓реЗрдВ рдФрд░ рд░рд╕реЛрдИ рдХреЗ рдЕрдиреБрдХреВрд▓ рдирдИ рдорд╛рддреНрд░рд╛ рдкрд╛рдПрдВред
-
рдкрд░рд┐рдореЗрдп рд╕рдореАрдХрд░рдг рдХреИрд▓рдХреБрд▓реЗрдЯрд░a/(x+b) = c/(x+d) рд░реВрдк рдХреЗ рдкрд░рд┐рдореЗрдп рд╕рдореАрдХрд░рдг рд╣рд▓ рдХрд░реЗрдВред рдпрд╣ рдЯреВрд▓ рдХреНрд░реЙрд╕-рдЧреБрдгрд╛ рдХрд░рдХреЗ x рдХрд╛ рдорд╛рди рдЪрд░рдг-рджрд░-рдЪрд░рдг рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИ рдФрд░ рдмрд╣рд┐рд░реНрдЧрдд рд╣рд▓реЛрдВ рдХреЛ рдЪрд┐рд╣реНрдирд┐рдд рдХрд░рддрд╛ рд╣реИред
-
рдЕрдиреБрдкрд╛рдд рд╕реЗ рднрд┐рдиреНрди рдХреИрд▓рдХреБрд▓реЗрдЯрд░рдХрд┐рд╕реА рднреА рдЕрдиреБрдкрд╛рдд A:B рдХреЛ рднрд┐рдиреНрди рдореЗрдВ рдмрджрд▓реЗрдВ рдФрд░ рдЙрд╕реЗ рд╕рд░рд▓рддрдо рд░реВрдк рдореЗрдВ рд▓рд╛рдПрдБред рдкрд╛рд░реНрдЯ-рдЯреВ-рдкрд╛рд░реНрдЯ рдФрд░ рдкрд╛рд░реНрдЯ-рдЯреВ-рд╣реЛрд▓ рджреЛрдиреЛрдВ рдореЛрдб рдФрд░ рд╕реНрдЯреЗрдк-рдмрд╛рдп-рд╕реНрдЯреЗрдк рд╣рд▓ рдХреЗ рд╕рд╛рдеред
-
рднрд┐рдиреНрди рд╡рд╛рд▓реА рднреБрдЬрд╛рдУрдВ рд╡рд╛рд▓реЗ рддреНрд░рд┐рднреБрдЬ рдХрд╛ рдкрд░рд┐рдорд╛рдк рдХреИрд▓рдХреБрд▓реЗрдЯрд░рдРрд╕реЗ рддреНрд░рд┐рднреБрдЬ рдХрд╛ рдкрд░рд┐рдорд╛рдк рдирд┐рдХрд╛рд▓реЗрдВ рдЬрд┐рд╕рдХреА рднреБрдЬрд╛рдПрдБ рднрд┐рдиреНрди рдореЗрдВ рд╣реЛрдВред рд╣рд░ рднреБрдЬрд╛ рдХреЛ рдЕрдВрд╢/рд╣рд░ рдХреЗ рд░реВрдк рдореЗрдВ рдбрд╛рд▓реЗрдВ рдФрд░ рддреБрд░рдВрдд P = a + b + c рдкрд╛рдПрдБред
-
рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ рдЧреБрдгрд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░рджреЛ рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛рдУрдВ (рдЬреИрд╕реЗ 2 1/2 ├Ч 1 1/3) рдХреЛ рддреБрд░рдВрдд рдЧреБрдгрд╛ рдХрд░реЗрдВред рдкреВрд░реЗ рдЪрд░рдгреЛрдВ рдХреЗ рд╕рд╛рде рд╕рд░рд▓реАрдХреГрдд рднрд┐рдиреНрди, рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ рдФрд░ рджрд╢рдорд▓рд╡ рдЙрддреНрддрд░ рдкрд╛рдПрдБред
-
рднрд┐рдиреНрди рдХреЛ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдЧреБрдгрд╛ рдХрд░рдиреЗ рдХрд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░рдХрд┐рд╕реА рднрд┐рдиреНрди рдХреЛ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рддреБрд░рдВрдд рдЧреБрдгрд╛ рдХрд░реЗрдВред a/b рдФрд░ n рдбрд╛рд▓реЗрдВ рдФрд░ рд╕рд░рд▓реАрдХреГрдд рдкрд░рд┐рдгрд╛рдо рддрдерд╛ рджрд╢рдорд▓рд╡ рдорд╛рди рдкрд╛рдПрдВред рдореБрдлрд╝реНрдд рдФрд░ рдЖрд╕рд╛рдиред
-
рднрд┐рдиреНрдиреЛрдВ рдХрд╛ рдЧреБрдгрд╛ рдФрд░ рднрд╛рдЧ рдХреИрд▓рдХреБрд▓реЗрдЯрд░рджреЛ рднрд┐рдиреНрдиреЛрдВ рдХрд╛ рдЧреБрдгрд╛ рдпрд╛ рднрд╛рдЧ рдХрд░реЗрдВ рдФрд░ рдЬрд╡рд╛рдм рдкреВрд░реА рддрд░рд╣ рд╕рд░рд▓реАрдХреГрдд рднрд┐рдиреНрди рдХреЗ рд╕рд╛рде рдЙрд╕рдХрд╛ рджрд╢рдорд▓рд╡ рдорд╛рди рднреА рдкрд╛рдПрдБред рдореБрдлрд╝реНрдд, рддреБрд░рдВрдд, рдЪрд░рдг-рджрд░-рдЪрд░рдг рд╕реВрддреНрд░ рд╕рд╣рд┐рддред
-
рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдкреНрд░рддрд┐рд╢рдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ (рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ + рднрд┐рдиреНрди) рдХреЛ рддреБрд░рдВрдд рдкреНрд░рддрд┐рд╢рдд рдореЗрдВ рдмрджрд▓реЗрдВред рдореБрдлрд╝реНрдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЬреЛ рд╕реНрдЯреЗрдк-рдмрд╛рдп-рд╕реНрдЯреЗрдк рд╣рд▓ рдФрд░ рджрд╢рдорд▓рд╡ рдорд╛рди рджреЛрдиреЛрдВ рджрд┐рдЦрд╛рддрд╛ рд╣реИред
-
рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рд╡рд┐рд╖рдо рднрд┐рдиреНрди рдХреИрд▓рдХреБрд▓реЗрдЯрд░рдХрд┐рд╕реА рднреА рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ (рдкреВрд░реНрдг w рдЕрдВрд╢/рд╣рд░) рдХреЛ рд╕реВрддреНрд░ (w┬╖d + n)/d рд╕реЗ рддреБрд░рдВрдд рд╡рд┐рд╖рдо рднрд┐рдиреНрди рдореЗрдВ рдмрджрд▓реЗрдВ рдФрд░ рд╕рд╛рде рд╣реА рдЙрд╕рдХрд╛ рджрд╢рдорд▓рд╡ рдорд╛рди рднреА рдЬрд╛рдиреЗрдВред
-
рднрд┐рдиреНрди рд╕рдВрдЦреНрдпрд╛ рд░реЗрдЦрд╛ рдЪрд╛рд░реНрдЯ рдХреИрд▓рдХреБрд▓реЗрдЯрд░рдХрд┐рд╕реА рднреА рднрд┐рдиреНрди рдХреЛ 0 рд╕реЗ 1 рдХреА рд╕рдВрдЦреНрдпрд╛ рд░реЗрдЦрд╛ рдкрд░ рджрд░реНрд╢рд╛рдПрдБред рдЙрд╕рдХрд╛ рджрд╢рдорд▓рд╡ рдФрд░ рдкреНрд░рддрд┐рд╢рдд рд╕реНрдерд╛рди, рд╕рд░рд▓рддрдо рд░реВрдк, рдирд┐рдХрдЯрддрдо рдорд╛рдирдХ рднрд┐рдиреНрди рдФрд░ рдПрдХ рд░рдВрдЧреАрди рдЪрд╛рд░реНрдЯ рддреБрд░рдВрдд рдкрд╛рдПрдБред
-
рднрд┐рдиреНрди рд╕реЗ рдкреНрд░рддрд┐рд╢рдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░рдХрд┐рд╕реА рднреА рднрд┐рдиреНрди рдХреЛ рддреБрд░рдВрдд рдкреНрд░рддрд┐рд╢рдд рдореЗрдВ рдмрджрд▓реЗрдВред рдЕрдВрд╢ рдФрд░ рд╣рд░ рдбрд╛рд▓реЗрдВ рдФрд░ рд╕рдЯреАрдХ рдкреНрд░рддрд┐рд╢рдд рд╡ рджрд╢рдорд▓рд╡ рдорд╛рди рдкрд╛рдПрдВ тАФ рдмрд┐рд▓реНрдХреБрд▓ рдореБрдлрд╝реНрдд рдФрд░ рдЖрд╕рд╛рдиред
-
рднрд┐рдиреНрди, рджрд╢рдорд▓рд╡ рдФрд░ рдкреНрд░рддрд┐рд╢рдд рдХрдирд╡рд░реНрдЯрд░рдХрд┐рд╕реА рднреА рднрд┐рдиреНрди a/b рдХреЛ рддреБрд░рдВрдд рджрд╢рдорд▓рд╡ рдФрд░ рдкреНрд░рддрд┐рд╢рдд рдореЗрдВ рдмрджрд▓реЗрдВред рд╣рд▓ рдХрд┐рдП рдЧрдП рдЙрджрд╛рд╣рд░рдгреЛрдВ рдХреЗ рд╕рд╛рде рдореБрдлрд╝реНрдд 3-рдЗрди-1 рднрд┐рдиреНрди, рджрд╢рдорд▓рд╡ рдФрд░ рдкреНрд░рддрд┐рд╢рдд рдХрдирд╡рд░реНрдЯрд░ред
-
X, Y рдХрд╛ рдХреМрди-рд╕рд╛ рднрд┐рдиреНрди рд╣реИ? рдХреИрд▓рдХреБрд▓реЗрдЯрд░рдЬрд╛рдиреЗрдВ рдХрд┐ X, Y рдХрд╛ рдХреМрди-рд╕рд╛ рднрд┐рдиреНрди рд╣реИред рдЗрд╕ рдореБрдлрд╝реНрдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╕реЗ рддреБрд░рдВрдд рдкрд╛рдПрдБ рд╕рд░рд▓рддрдо рднрд┐рдиреНрди (GCD рд╕реЗ), рдкреНрд░рддрд┐рд╢рдд рдФрд░ рджрд╢рдорд▓рд╡ рдорд╛рдиред
-
рд╕рдорддреБрд▓реНрдп рднрд┐рдиреНрди рдХреИрд▓рдХреБрд▓реЗрдЯрд░рдХрд┐рд╕реА рднреА рднрд┐рдиреНрди рдХреЗ рд╕рдорддреБрд▓реНрдп рднрд┐рдиреНрди рдкрд▓ рднрд░ рдореЗрдВ рдкрд╛рдПрдБред рдЕрдВрд╢ рдФрд░ рд╣рд░ рднрд░реЗрдВ рдФрд░ рдмрд░рд╛рдмрд░ рднрд┐рдиреНрдиреЛрдВ рдХреА рд╕реВрдЪреА рдХреЗ рд╕рд╛рде рд╕рд░рд▓рддрдо рд░реВрдк рджреЗрдЦреЗрдВред
-
рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рдХреЛ рднрд┐рдиреНрди рд╕реЗ рднрд╛рдЧ рджреЗрдиреЗ рд╡рд╛рд▓рд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░рдХрд┐рд╕реА рднреА рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рдХреЛ рднрд┐рдиреНрди рд╕реЗ рддреБрд░рдВрдд рднрд╛рдЧ рджреЗрдВред рдЙрддреНрддрд░ рд╕рд░рд▓реАрдХреГрдд рднрд┐рдиреНрди рдФрд░ рджрд╢рдорд▓рд╡ рджреЛрдиреЛрдВ рдореЗрдВ рдкрд╛рдПрдБ, рд╕рд╛рде рдореЗрдВ n ├╖ (a/b) = (n┬╖b)/a рдХрд╛ рдЪрд░рдг-рджрд░-рдЪрд░рдг рдлреЙрд░реНрдореВрд▓рд╛ред
-
рдЬрдЯрд┐рд▓ рднрд┐рдиреНрди рдХреИрд▓рдХреБрд▓реЗрдЯрд░(a/b) ├╖ (c/d) рд░реВрдк рдХреА рдЬрдЯрд┐рд▓ рднрд┐рдиреНрдиреЛрдВ рдХреЛ рддреБрд░рдВрдд рд╣рд▓ рдФрд░ рд╕рд░рд▓ рдХрд░реЗрдВред рдЪрд░рдг-рджрд░-рдЪрд░рдг рд╣рд▓ рдХреЗ рд╕рд╛рде рдШрдЯрд╛рдИ рдЧрдИ рднрд┐рдиреНрди рдФрд░ рджрд╢рдорд▓рд╡ рдорд╛рди рдкрд╛рдПрдВред
-
рднрд┐рдиреНрдиреЛрдВ рдХрд╛ рдФрд╕рдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░рднрд┐рдиреНрди, рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛рдПрдБ рдФрд░ рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХрд╛ рдФрд╕рдд (рдорд╛рдзреНрдп) рдирд┐рдХрд╛рд▓реЗрдВред рдирддреАрдЬрд╛ рд╕рд░рд▓реАрдХреГрдд рднрд┐рдиреНрди рдХреЗ рд╕рд╛рде рджрд╢рдорд▓рд╡ рдореЗрдВ рдФрд░ рдкреВрд░рд╛ рд╣рд▓ рд╕реНрдЯреЗрдк-рдмрд╛рдп-рд╕реНрдЯреЗрдк рджрд┐рдЦрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
-
рднрд┐рдиреНрди рдЬреЛрдбрд╝рдиреЗ рдФрд░ рдШрдЯрд╛рдиреЗ рдХрд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░рджреЛ рднрд┐рдиреНрдиреЛрдВ рдХреЛ рддреБрд░рдВрдд рдЬреЛрдбрд╝реЗрдВ рдпрд╛ рдШрдЯрд╛рдПрдВред рдкреВрд░рд╛ рдлрд╝реЙрд░реНрдореВрд▓рд╛, рд╕рд░рд▓реАрдХреГрдд (GCD рд╕реЗ рдХрдо рдХреА рдЧрдИ) рднрд┐рдиреНрди рдФрд░ рджрд╢рдорд▓рд╡ рдореЗрдВ рдкрд░рд┐рдгрд╛рдо тАФ рд╕рдм рдПрдХ рд╕рд╛рде рдкрд╛рдПрдВред