덕코)중학생 동생 숙제 같은데
게시글 주소: https://orbi.kr/00037661947
이게 뭐죠..? 풀 수 있으신 분 ㅋㅋㅋㅋ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
중대ict 펑크난건가요??
-
중대는 5칸 아주대는 6칸인데 어디쓰는게 더 나은 선택일까요?
-
나중에 취업부분이나 발전가능성으로 봤을 때, 어디가 더 낫나요? 제가 말하는...
37!-1
칠판에 적힌 모든 수에 +1을 한 가상의 칠판을 생각:
초기 숫자는 2~37, 두 수 a+1과 b+1을 지우고 적는 새 수는 (a+1)(b+1). 이런 식으로 하면 남는 건 37!
원래 칠판으로 돌아오면 37!-1
소정의 덕코 드렸습니다..!
1부터 36까지의 수에서 a,b를 소거해가며 a+b+ab=(a+1)(b+1)-1가 남는 방식이므로 각 단계마다 총 수의 합은 (1+2+...+36)+ab꼴로 증가하게 된다.
즉, 다시 말해, 최종 단계에서 수가 단 1개만 남았다면 이 수는 (1+2+...+36)+(ab의 총합)꼴로 표현됨을 알 수 있다. 표현의 편의를 위해 일반성을 잃지 않는 선 안에서 최초 연산 결과 나온 수 ab+a+b와 더해질 수를 c라 할 때, a<b라 하자.(단, a<b<36, c<=36)
(ab+a+b)c+ab+a+b+c=(a+1)(b+1)c+(a+1)(b+1)-1=(a+1)(b+1)(c+1)-1
또 이 수와 같이 있는 수에 대해, d라 하면(단, d<=36)
(a+1)(b+1)(c+1)(d+1)-1이 남는 걸 알 수 있다.
이런식으로 생각하면, 결국 남는 수는 {(a+1)(b+1)(c+1)....(x+1)}-1꼴로 됨을 알 수 있다.
a,b,c,...,x 모두 36이하의 자연수로 잡을 수 있으므로 결론적으로 남는 수는 2×3×...×37-1임을 알 수 있다.
소정의 덕코 드렸습니다..
난 중학생때 뭐했지..
감사합니다 다들! 일단 읽어볼게요