EN

규칙과 추론

심화 · 개념 하나를 원리부터 · 4단계 중 2

나머지가 달라도 부족한 수가 같으면 최소공배수로 묶는다.

3으로 나누면 2가 남고 5로 나누면 4가 남는 자연수가 있습니다. 이 수를 15로 나눈 나머지를 구합니다.
수 체계식·방정식
내 답
풀이 과정
전략 관점 바꾸기 — 남는 것 대신 부족한 것을 봅니다. 두 나머지 모두 나누는 수보다 정확히 1 작으므로, 1을 더하면 3과 5의 공배수가 됩니다.
1STEP 1

부족한 수 보기

3으로 나누어 2가 남으면 다음 3의 배수까지 1이 부족하고, 5로 나누어 4가 남으면 다음 5의 배수까지 1이 부족합니다.

x = 3a + 2 → x + 1 = 3(a + 1), x = 5b + 4 → x + 1 = 5(b + 1)
2STEP 2

최소공배수 이용하기

3과 5의 공배수는 최소공배수 15의 배수입니다.

x + 1 = 15k
3STEP 3

나머지 읽기

남는 부분이 0 이상 14 이하가 되도록 x를 다시 씁니다.

x = 15k - 1 = 15(k - 1) + 14
4STEP 4

몇 개 적어 확인하기

이런 수는 14, 29, 44, …로, 모두 15의 배수보다 14 큽니다.

14 = 15 × 0 + 14, 29 = 15 × 1 + 14
정답
14
29를 확인합니다. 29 = 3 × 9 + 2, 29 = 5 × 5 + 4로 조건에 맞고, 29 = 15 × 1 + 14입니다.
핵심 정리

나머지가 달라도 부족한 수가 같으면, 그만큼 더해서 최소공배수로 묶으세요.

  • 부족한 수 보기
  • 최소공배수 이용하기
  • 나머지 읽기
  • 몇 개 적어 확인하기
다음은 어디로?

가족의 부모 대시보드는 sensimlab.com에 있습니다.

같은 골격을 나중에 AMC에서는 이렇게 부릅니다: Small-Domain Constrained Search. 왜 같은 골격이 반복되는지 →