🌾 러시아 농부의 곱셈법
구구단 없이
반으로, 두 배로만 곱해요
19단, 23단처럼 어려운 곱셈도 구구단 없이 계산할 수 있어요. 한쪽은 계속 반으로(나머지는 버리고), 다른 쪽은 계속 2배로 늘려가다가, 왼쪽이 홀수인 줄의 오른쪽 값만 더하면 정답이 나와요.
왜 될까요? 왼쪽 수를 이진법으로 표현하는 것과 같은 원리예요. 반으로 나누면서 남는 나머지(홀수 여부)가 이진수의 각 자릿수가 되고, 그 자리마다 오른쪽 값(2배씩 커진 값)을 더하는 게 결국 원래 곱셈과 똑같은 계산이 돼요.