AI로 러닝(Learn) 내일을 향해 러닝(Running)

원당컴퓨터학원에서 배우는 AI, 세상을 향해 달리다

생각수학

사고력수학 - 우표정리

파아란기쁨1 2019. 10. 29. 22:36
반응형

이런 방법으로 모두 낱장으로 만들려면 총 11번의 칼질이 필요합니다.

 

그렇다면 m x n 크기의 우표는 몇번만에 자를 수 있을까요?

 

정답)

 

...더보기

먼저 가로로 잘라서 m×1크기의 우표로 만들어 봅시다

 이렇게 자르면 n-1 회로 m x 1크기의 우표가 n개 생깁니다.

잘라진 m×1크기의 우표를 1×1크기의 우표로 만들려면 자르기가 몇 번 필요할까요?

m-1 회로 1 x 1 크기 우표로 만들 수가 있는데요.

 

그렇다면 n개를  이렇게 자르기 위해서는 n x (m-1) 회입니다.

 

이렇게 자른 횟수를 모두 더해 보면 n-1 + n x (m-1) 회가 됩니다.

 

반응형