๋ ์๋ฆฌ ๊ณฑ์ (๋์ดยท๊ฒฉ์ ๋ชจ๋ธ)
47 ร 23์ ์์ฐ์ผ๋ก ํ ๋ฒ์ ํ๊ธฐ๋ ์ด๋ ต์ง๋ง, ๋ค๋ชจ ์นธ 4๊ฐ๋ก ์ชผ๊ฐ๋ฉด ํจ์ฌ ์ฌ์์ ธ์!
๐ก ์ ํ์ํ ๊น์?
ํ ๋ฐญ์ ๋ชจ์ข ์ ๊ฐ๋ก์ธ๋ก๋ก ์ฌ์ ๋, ๊ฐ๊ฒ์์ ๋ฌผ๊ฑด๊ฐ ร ์๋์ ๊ณ์ฐํ ๋ โ ๋ ์๋ฆฌ ๊ณฑ์ ์ ๋งค์ผ ๋ง์ฃผ์ณ์.
๐ ์ญ์ฌ ์ด์ผ๊ธฐ
์ธ๋ ๋ฐ ์ด์ฌ๋ ํฉ๊ธ๊ธฐ ์ํ์๋ค
12~14์ธ๊ธฐ ยท ์ธ๋ โ ์ด์ฌ๋ ์ธ๊ณ โ ์ ๋ฝ
ํ ์๋ฆฌ์ฉ ๊ณฑํ๊ณ ๋ํ๋ ๊ณ์ฐ์ ์๋ฆฌ๊ฐ ๋ง์์ง์๋ก ์ค์ํ๊ธฐ ์ฌ์์. ์ธ๋ ์ํ์๋ค์ ์ด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ค๊ณ '๊ฒฉ์ ๊ณฑ์ (lattice multiplication)'์ ๊ณ ์ํ์ด์. ๋ค๋ชจ ์นธ์ ๊ทธ๋ฆฌ๊ณ ๋๊ฐ์ ์ผ๋ก ๋๋ , ๊ฐ ์นธ์ ํ ์๋ฆฌ์ฉ๋ง ๊ณฑํด ์ ์ ๋ค ๋๊ฐ์ ๋ฐฉํฅ์ผ๋ก ๋ํ๊ธฐ๋ง ํ๋ฉด ๋ต์ด ๋์ค๋ ๋ฐฉ๋ฒ์ด์์ฃ . ์ด ๋ฐฉ๋ฒ์ ์ด์ฌ๋ ํฉ๊ธ๊ธฐ ํ์๋ค์ ๊ฑฐ์ณ ์๋ผ๋น์ ์ซ์์ ํจ๊ป ์ ๋ฝ์ผ๋ก ์ ํด์ก๊ณ , ํผ๋ณด๋์น๊ฐ 1202๋ ์ ์ ใ์ฐ๋ฐ์(Liber Abaci)ใ์ ์๊ฐํ๋ฉด์ ์ ๋ฝ ์์ธ๋ค ์ฌ์ด์ ๋๋ฆฌ ํผ์ก์ด์. ๋์ด(์ง์ฌ๊ฐํ)๋ก ๊ณฑ์ ์ ์ดํดํ๋ ๋ฐฉ์์ ์ค๋๋ ์๋ ์ด๋ฑ ์ํ ๊ต์ก์ ํต์ฌ ๋ชจ๋ธ์ด์์.
"ํฐ ๊ณฑ์ ๋ ์์ ์กฐ๊ฐ์ผ๋ก ๋๋๋ฉด ์ค์ ์์ด ํ ์ ์๋ค."
๐ฌ ์ง์ ๋ฐ๊ฒฌํ๊ธฐ
๐ ๊ณต์ ์ดํดํ๊ธฐ
(a+b) \times (c+d) = ac + ad + bc + bd๋ ์๋ฆฌ ์๋ฅผ ๊ฐ๊ฐ ์๋ฆฟ๊ฐ์ผ๋ก ๋๋ ๋ค ๋ถ๋ฐฐ๋ฒ์น์ ๋ ๋ฒ ์ ์ฉํ ๊ฒฐ๊ณผ์์
- ์ฒซ์งธ ์์ ์ญ์ ์๋ฆฌ ๊ฐ (์: 40)
- ์ฒซ์งธ ์์ ์ผ์ ์๋ฆฌ ๊ฐ (์: 7)
- ๋์งธ ์์ ์ญ์ ์๋ฆฌ ๊ฐ (์: 20)
- ๋์งธ ์์ ์ผ์ ์๋ฆฌ ๊ฐ (์: 3)
- 147 ร 23์ (40+7) ร (20+3)์ผ๋ก ์ชผ๊ฐ ๋ค
- 2๋ถ๋ฐฐ๋ฒ์น ์ ์ฉ: 40ร20 + 40ร3 + 7ร20 + 7ร3
- 3๊ฐ ๋ถ๋ถ๊ณฑ ๊ณ์ฐ: 800 + 120 + 140 + 21
- 4โ ๋ชจ๋ ๋ํ๋ฉด 1081 (์ง์ฌ๊ฐํ 4์กฐ๊ฐ์ ๋์ด ํฉ)
๐งฌ ์๋ฆฌ: ์ด๋ป๊ฒ ํ์ํ๋?
๊ณต์์ ์ธ์ฐ๋ ๊ฒ์ด ์๋๋ผ, ์ด๋์ ์๋์ง๋ฅผ ์ดํดํ๋ ๊ฒ์ด์์
์ฐ์ฐ ๊ณ๋ณด
ํ์ ๋ฐฐ๊ฒฝ
๊ณฑ์ (multiplication)์ ๋ถ๋ฐฐ๋ฒ์น ์ ์ฉ
ํต์ฌ ๊ด๊ณ์
(a+b) \times c = a \times c + b \times c๊ธฐํธยทํ๊ธฐ๋ฒ์ ์ ๋
์ธ๋ก ๊ณฑ์ ์์ ๋ถ๋ถ๊ณฑ์ ํ ์๋ฆฌ์ฉ ๋ฐ์ด ์ฐ๋ ํ๊ธฐ๋ฒ์ ์๋ฆฟ๊ฐ์ด 10๋ฐฐ์ฉ ์ปค์ง๋ค๋ ๊ฒ์ ์๊ฐ์ ์ผ๋ก ๋ํ๋ด์. ๊ฒฉ์(lattice) ํ๊ธฐ๋ฒ์ ๋๊ฐ์ ์ผ๋ก ์ญ์ ์๋ฆฌ์ ์ผ์ ์๋ฆฌ๋ฅผ ๊ตฌ๋ถํด ๋ณด์ฌ์ค์.
์ ๊ณต์์ ์ธ์ธ ํ์๊ฐ ์๋์?
๋ ์๋ฆฌ ์ ๊ณฑ์ ์ ๋ถ๋ฐฐ๋ฒ์น์ ์์๋๋ก ๋ ๋ฒ ์ ์ฉํ ๊ฒ์ด์์. . ์ธ๋ก ๊ณฑ์ ์๊ณ ๋ฆฌ์ฆ์ ์ด ๋ถ๋ฐฐ๋ฒ์น ๊ณ์ฐ์ ์๋ฆฌ๋ณ๋ก ์๋ํํ ์ ์ฐจ์ผ ๋ฟ์ด์์.
์ด๊ฒ์ด ์์๋ค๋ฉด?
๋ ์๋ฆฌ ๊ณฑ์ ์๋ฆฌ๊ฐ ์๋ค๋ฉด? 47 ร 23์ ๊ณ์ฐํ๋ ค๋ฉด 47์ 23๋ฒ ๋ํ๋ ์๋ฐ์ ์์ด์. ์ํ ์ด์ ๊ณ์ฐ, ๊ฑด์ถ ์์ฌ ๋์ด ๊ณ์ฐ, ๊ณต์ฅ ์์ฐ๋ ๊ณ์ฐ์ฒ๋ผ ํฐ ์๋ฅผ ๊ณฑํด์ผ ํ๋ ๋ชจ๋ ์ํฉ์ด ๋ถ๊ฐ๋ฅํด์ ธ์.
๋ค์ ๋จ๊ณ๋ก โ
๋ ์๋ฆฌ ๊ณฑ์ ์ ๊ฑฐ๊พธ๋ก ์ ์ฉํ๋ฉด โ ๋๋์ (รท)์ ๋ชซ์ ์ถ์ ํ๋ ์๋ฆฌ๊ฐ ๋ผ์. ์๋ฆฟ๊ฐ๋ณ ๋ถ๋ฐฐ๋ฒ์น์ ์ธ ์๋ฆฌ ์ด์ ๊ณฑ์ , ์์ ๊ณฑ์ ์ผ๋ก๋ ๊ทธ๋๋ก ํ์ฅ๋ผ์.
๐ ํด์ฆ๋ก ํ์ธํ๊ธฐ
47 ร 23์ ๋์ด ๋ชจ๋ธ๋ก ํ ๋, ๋ช ๊ฐ์ ์ง์ฌ๊ฐํ ์กฐ๊ฐ์ผ๋ก ๋๋๋์?
๋ฌดํ ๋๋ฆด ์ฐ์ต
๋๋ค 20๋ฌธ์ ยท ์ฝ 10๋ถ