Join 60,000+ competitive exam aspirants
50! рдореЗрдВ рдЕрдВрддрд┐рдо рд╢реВрдиреНрдп (trailing zeros) рдХреА рд╕рдВрдЦреНрдпрд╛ рдЬреНрдЮрд╛рдд рдХреАрдЬрд┐рдПред
10
12
14
16
12
рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдмрд╛рд░-рдмрд╛рд░ 5 рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░реЗрдВ рдФрд░ рд╢реЗрд╖рдлрд▓ рдХреЛ рдЫреЛрдбрд╝рдХрд░ рднрд╛рдЧрдлрд▓реЛрдВ рдХреЛ рдЬреЛрдбрд╝реЗрдВред 50 рдХреЗ рд▓рд┐рдП, 50/5 = 10 рдФрд░ 10/5 = 2 рдХрд░реЗрдВ, рдлрд┐рд░ 10+2 = 12 рдЬреЛрдбрд╝реЗрдВред
рд╣рдореЗрдВ рдПрдХ рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рдлреИрдХреНрдЯреЛрд░рд┐рдпрд▓ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ 50!ред
Trailing┬аZeros=тИСk=1тИЮтАЛтМК5knтАЛтМЛ
рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдмрд╛рд░-рдмрд╛рд░ 5 рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░реЗрдВ рдФрд░ рд╢реЗрд╖рдлрд▓ рдХреЛ рдЫреЛрдбрд╝рдХрд░ рднрд╛рдЧрдлрд▓реЛрдВ рдХреЛ рдЬреЛрдбрд╝реЗрдВред 50 рдХреЗ рд▓рд┐рдП, 50/5 = 10 рдФрд░ 10/5 = 2 рдХрд░реЗрдВ, рдлрд┐рд░ 10+2 = 12 рдЬреЛрдбрд╝реЗрдВред
рдЫрд╛рддреНрд░ рдЕрдХреНрд╕рд░ рдХреЗрд╡рд▓ рдПрдХ рдмрд╛рд░ 5 рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рдиреЗ рдХреА рдЧрд▓рддреА рдХрд░рддреЗ рд╣реИрдВ, рдпрд╣ рднреВрд▓ рдЬрд╛рддреЗ рд╣реИрдВ рдХрд┐ 5 рдХреА рдЙрдЪреНрдЪ рдШрд╛рддреЗрдВ (рдЬреИрд╕реЗ 25, 125, рдЖрджрд┐) рднреА 5 рдХреЗ рдЕрддрд┐рд░рд┐рдХреНрдд рдЧреБрдгрдирдЦрдВрдб рдкреНрд░рджрд╛рди рдХрд░рддреА рд╣реИрдВред
5 рдХреА рдШрд╛рдд рдХреА рдкрд╣рдЪрд╛рди рдХрд░реЗрдВ
n! рдореЗрдВ рдЕрдВрддрд┐рдо рд╢реВрдиреНрдп рдЬреНрдЮрд╛рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдореЗрдВ 10 рдХреЗ рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ, рдЬреЛ рдХрд┐ рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдбреЛрдВ (2├Ч5) рдХреЗ рдЬреЛрдбрд╝реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рд╣реЛрддреА рд╣реИред рдЪреВрдВрдХрд┐ 5 рд╕реАрдорд┐рдд рдХрд░рдиреЗ рд╡рд╛рд▓рд╛ рдХрд╛рд░рдХ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╣рдо 50! рдХреЗ рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдбрди рдореЗрдВ 5 рдХреА рдХреБрд▓ рдШрдЯрдирд╛рдУрдВ рдХреА рдЧрдгрдирд╛ рдХрд░рддреЗ рд╣реИрдВред
n=50
рд▓реЗрдЬреЗрдВрдбреНрд░реЗ рдХрд╛ рд╕реВрддреНрд░ рд▓рд╛рдЧреВ рдХрд░реЗрдВ
рд╕реВрддреНрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП, 50 рдХреЛ 5 рдХреА рдмрдврд╝рддреА рдШрд╛рддреЛрдВ рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░реЗрдВ: рдкрд╣рд▓реЗ 51 рд╕реЗ рдФрд░ рдлрд┐рд░ 52 рд╕реЗред
тМК550тАЛтМЛ+тМК2550тАЛтМЛ
рднрд╛рдЧрдлрд▓реЛрдВ рдХреА рдЧрдгрдирд╛ рдХрд░реЗрдВ
50 рдХреЛ 5 рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рдиреЗ рдкрд░ 10 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИ, рдФрд░ 50 рдХреЛ 25 рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рдиреЗ рдкрд░ 2 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред
10+2=12
рдЕрдВрддрд┐рдо рдкрд░рд┐рдгрд╛рдо
рднрд╛рдЧрдлрд▓реЛрдВ рдХреЛ рдЬреЛрдбрд╝рдиреЗ рдкрд░ 50! рдореЗрдВ рдЕрдВрддрд┐рдо рд╢реВрдиреНрдпреЛрдВ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рд╛рдкреНрдд рд╣реЛрддреА рд╣реИред
12
B рд╕рд╣реА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рднрд╛рдЧрдлрд▓реЛрдВ тМК550тАЛтМЛ+тМК2550тАЛтМЛ рдХрд╛ рдпреЛрдЧ 10+2=12 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред
рдпрд╣ рддрд░реНрдХ рдЕрдВрддрд┐рдо рд╢реВрдиреНрдпреЛрдВ рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╕рдВрдЦреНрдпрд╛ рд╕рд┐рджреНрдзрд╛рдВрдд рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рд╣реИ рдФрд░ рдХрд┐рд╕реА рднреА рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ p рдХреА рдЙрдЪреНрдЪрддрдо рдШрд╛рдд рдЬреНрдЮрд╛рдд рдХрд░рдиреЗ рдореЗрдВ рднреА рдЙрдкрдпреЛрдЧреА рд╣реИ рдЬреЛ n! рдХреЛ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рддреА рд╣реИред