모래시계 문제: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
편집 요약 없음
편집 요약 없음
18번째 줄:
{{글 숨김 끝}}
 
== 풀 수 있는 문제와 풀 수 없는 문제 ==
* 각각 a분, b분을 잴 수 있는 모래시계 두개가 있다. 이 모래시계 두개로 c분을 정확히 재라. (단, 정상적으로 뒤집는 행동만 인정하고, 뒤집는데에는 0분이 걸린다고 가정한다.)
a,b,c 값이 변함에 따라 풀 수 있는 문제도 있고, 풀 수 없는 문제도 생긴다.
그런 문제들의 '''예시'''를 들어보면 다음과 같다. (단, a,b,c는 a<b<c인 자연수이다)
=== 풀 수 있는 문제 ===
* <math>c=ma+nb</math> (단 m,n은 0 또는 자연수)
* <math>c=b+k(b-a)</math> (단 k는 0 또는 자연수)
* <math>c=e</math>로 뒀을때 문제를 풀 수 있다면 <math>c=e+ma+nb</math> (단 m,n은 0 또는 자연수) 로 뒀을때 역시 풀 수 있다. 단, 역은 일반적으로 성립하지 않는다.
=== 풀 수 없는 문제 ===
* a,b가 짝수이고 c가 홀수인 경우
== 바깥 고리 ==
* http://www.southernct.edu/~fields/alumni_puz/HourGlass/