함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [조합] 성냥개비와 최적화
성냥개비로 숫자를 표현할 때 필요한 성냥개비의 개수는 아래와 같다.
| 0 | 6개 |
| 1 | 2개 |
| 2 | 5개 |
| 3 | 5개 |
| 4 | 4개 |
| 5 | 5개 |
| 6 | 6개 |
| 7 | 4개 |
| 8 | 7개 |
| 9 | 6개 |
어떤 수를 표현하는 방법에는 크게 두 가지가 있는데, 직접 쓰는 방법(방법 A)와 계산식의 결과로 표현하는 방법(방법 B)가 있다.
이때 계산식에서 사용 가능한 연산 기호는 + (성냥2개), - (성냥 1개), * (성냥 2개)로 제한하자.
방법 A보다 방법 B로 표현했을 때 더 적은 성냥개비가 필요한 수가 있을까? 있다면 실례를 들고, 없다면 증명해 보자.
만약 있다면, 그러한 가장 작은 수를 찾아보자.
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
댓글 8
댓글 작성하기
닫기
