논리 썸네일형 리스트형 【논리학】 수학 논리 문제 (01~20) 수학 논리 문제 (01~20) 추천글 : 【수학】 수학 목차 a. 수학 논리 문제 (21~40) 문제 1. 7분짜리와 11분짜리 모래시계로 15분 동안 빵을 구우려고 한다. 어떻게 하면 정확하게 15분을 잴 수 있는가? 풀이 1-1. 정수론적 풀이 ○ 11과 7은 서로소이므로 11x - 7y = 15가 되는 적당한 정수 x, y를 찾을 수 있다. (15가 아닌 임의의 수도 성립) ○ 비슷하게, 7s - 11t = 15가 되는 적당한 정수 s, t를 찾을 수도 있는데, 이 논의는 생략하도록 한다. ○ 11x - 7y ≡ 15 (mod 7) → 4x ≡ 1 (mod 7) → 8x ≡ x ≡ 2 (mod 7) ○ 11x - 7y ≡ 15 (mod 11) → -7y ≡ 4 (mod 11) → -21y ≡ y ≡.. 이전 1 다음
최근댓글