1. 직접 증명에서
p : 6x+9y = 101
q : x와 y는 정수가 아니다
라고 식을 세웠는데 여기서 어떻게 대입을 해서 풀어나가야 하나요?
2. 모순증명에서
Show that if 40 coins are distributed among 9 bags so that each bag contains at least one coin, at least two bags contain same number of coins
라는 문제가 있는데
p : 각 가방에 최소 한 개의 coin이 들어간다.
q : 최소 두 개의 가방에 같은 숫자의 coin이 들어간다??
식을 어떻게 세워야 하나요?
3. 역시 모순 증명에서
Let A = (s1+s2+...sn)/n be the average of real numbers s1,s2,..sn. show that there exists i such that si>=A
이 문제는 아예 해석도 안되는데 뭘 구하라는건가요?.?
우선 여기까짐니당
1. 중궈의 나머지정리
2. 짹짹이집의 원리
A를 ...하게 두고 이걸 실수 s1~sn까지의 평균이라 합시다. S1~sn중에 A보다 큰 수가 존재함을 보이시오
버녁해두렸읍니다
문제를 명제로 끌고와야됨
1번은 modulo 3으로 표현하면 모순인거 보일 수 있고
3. 모든 Si < A 라고 가정하고 식 세우고 풀어서 모순인거 보이면되겠네
2번은 저거 p로 삼을거에서 두번째껀 필요없는 조건인데
그냥 p는 동전이 40개가 있다 q는 동전의 갯수가 같은 가방이 있다로 두고 귀류법 써야할듯
가방이 9개니까 같은 갯수의 가방이 없으면 (+ 1 2 3 4 5 6 7 8 9) > 40 모순
P1 동전이 40개가 있다 P2 40개가 분산되서 최소한 하나씩은 들어간다에서 P1이 P2를 품을 수 있어서 저렇게 했음
3번은 si를 A - xi로 두면 A - (x1 + x2 ...)/n = A인데 모순임
xi는 양수
품을 수 있는게 아니라 정의구나 하나씩 들어가게 분산해서 넣음 이놈의 영어
20160525//되서->돼서 (되어 = 돼임) [리듬 맞춤법 봇♬]
20160525//갯수->개수 (개수 (個數)[명사] : 한 개씩 낱으로 셀 수 있는 물건의 수효.) [리듬 맞춤법 봇♬]
오 감사합니다