1-2
직접 해 보기
답을 확인하기는 쉬운데 찾기는 어려운 문제를 손으로 풀어 봅니다.
부분합 — 합을 만들어라
수를 눌러 고르거나 뺍니다. 고른 수의 합이 목표와 같으면 성공입니다.
수 6개 문제 1
해 볼 수 있는 경우는 26 = 64가지입니다. 판 아래의 「크기가 커지면」에서 얼마나 불어나는지 볼 수 있습니다.
목표
80
지금 합 (고른 수 0개)
0
크기가 커지면
크기
해 볼 수 있는 경우
1초에 10억 가지씩 해 보면
지금 — 수 6개
26 = 64가지
0.001초 미만
수 50개
250 = 약 1.13×1015가지
약 13일
수 100개
2100 = 약 1.27×1030가지
약 4.0×1013년 (우주 나이의 약 2,911배)