끝자리 0은 인수 10이고, 10에는 2와 5가 필요합니다. 따라서 수는 둘 중 작은 쪽이며 100!에서는 5가 더 적습니다. 5의 배수 스무 개에, 5를 두 개씩 품은 25, 50, 75, 100이 주는 추가 하나씩입니다. 작업대는 100/5 + 100/25를 더해 24를 만듭니다. 100!을 적어서 확인하는 사람은 없습니다. 158자리로, 여기 있는 어떤 계산기의 화면보다 큽니다.
같은 조리법으로 2를 세면 50 + 25 + 12 + 6 + 3 + 1 = 97이므로 2는 결코 제한 조건이 되지 않으며, 24개의 0은 5가 허용하는 수입니다. 공식은 더 나아갑니다. 1000!은 200 + 40 + 8 + 1 = 249개의 0으로 끝나고, 100!/10²⁴은 여전히 134자리 수입니다. 나눗셈 하나씩인 두 화면이 논증 전체를 줍니다. 두 번째 링크는 5의 배수 스물이고, 세 번째는 그 아래 숨은 이중 5 네 개입니다.
답
24
읽는 방법
작업대의 ⌊100/5⌋ + ⌊100/25⌋입니다. 두 번째 링크는 5의 배수에서 나온 스물이고, 세 번째는 25의 배수에서 나온 추가 넷입니다.
출처
Legendre's formula for the exponent of a prime p in n!: for p = 5 and n = 100 the sum ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24, against ⌊100/2⌋ + ⌊100/4⌋ + ⌊100/8⌋ + ⌊100/16⌋ + ⌊100/32⌋ + ⌊100/64⌋ = 97 twos; a standard examination question
계산기에서 풀어 보기
이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.