해설지 vs 챗GPT

[오블리가토(superior8359)]

요점: 100이하의 자연수 n에 대해서 원소를 하나만 가지게 하는 n이 총 몇 개인지 구해야 하는데, 해설에서는 50미만의 n이 홀수인 경우를 누락함. 해설이 이해가 안 돼서 gpt한테 물어봤는데 gpt는 답지가 틀렸대. 근데 이거 평가원 기출임. 해설좀

https://chatgpt.com/share/68444f21-e3b0-8011-b442-8850a59b3894

ChatGPT - 25번 문제 해설

- dc official App

[익명(220.85)]

n=k에 흡수됨

[익명(220.85)]

n이 홀수가 되려면 m=0 n=k뿐

[익명(220.85)]

아니다 걍 홀짝 구분할 필요 없이 f(n)이 2이상이라서 고려할 필요 없는거임

[오블리가토(superior8359)]

근데 n을 7같은 홀수로 두면 원소가 하나 아닌가? 그럼 포함시켜야 하는 거 아님? - dc App

[익명(220.85)]

k=7,14,21,28,... 되는데 답지는 14까지만 보고 바로 패스한거임 더 볼 필요 없다고

[오블리가토(superior8359)]

답지는 50을 초과하는 홀수에 대해서만 셈을 해서 답을 25개로 인정했는데, 원래 정답은 50 미만의 홀수도 포함시켜서 50개라고 해야 하는 거 아님? - dc App

[오블리가토(superior8359)]

n이 7일 경우 k가 몇이 되더라도 원소가 1개이기 때문에 문제에서 제시하는 n의 조건에 부합하잖아 - dc App

[익명(220.85)]

n이 51이면 k는 51뿐임 n이 3이면 k는 3 6 12 24 48... 이렇게 됨

[익명(220.85)]

k숫자 세는건데 당연히

[오블리가토(superior8359)]

아 이해됐음. n이 50을 초과하면 k가 100을 초과해야만 n/k를 1/2로 만들 수 있구나. 그래서 50미만에 대해선 홀수 짝수 볼 것도 없이 원소가 2개 이상이니까, 50이상에 대해서만 원소 하나짜리 집합을 만드는 n 값을 찾는거네? 맞음?? - dc App

[익명(220.85)]

ㅇㅇ 나 처음에 말한건 m이 음수 안되는줄 알고 잘못말한거고

[오블리가토(superior8359)]

감사합니노 - dc App

[수갤러 1(118.235)]

단순히 n<=50이면 항상 1/2꼴로 log2(n/k)=-1로 나타낼수 있으니까 제외한거 아님?

[수갤러 1(118.235)]

50이하의 홀수 a가 존재해도 항상 k=2a가 존재해서 log2(1/2)=-1이니까 생각 안해도 될듯 또, 50이상의 수 b가 2×p^i×q^j꼴로 소인수 분해되는 수라 하면 b<=100임으로 p^i×q^j는 <=50이고 따라서 항상 k=p^i×q×j가 존재해서 log2(2)=1이 되어서 탈락 그럼 정답으로 남는건 50초과수중에서 홀수뿐임