| [ QuizWit ] in KIDS 글 쓴 이(By): darkman (아랑타불) 날 짜 (Date): 2003년 10월 30일 목요일 오후 07시 28분 00초 제 목(Title): Re: 소수진법 글세요. 환상님 문제의 부분집합이 아닌거 같은데요. 동전의 갯수의 상한은 정해져있는지 몰라도 각 동전이 소수개만 갖는다는 게 표현이 돼 있나요? (0,1,소수) 아니면 막연히 "숫자로 숫자를 표현하는 문제" 이렇게 다 덮어버리고 진법에 관한건 모두 내문제의 부분집합이야~ 하고 얘기할수는 없죠. 대상집합을 제한하면 딴문제가 됩니다. 예를 들어 자연수들의 덧셈은 쉽다고 봐도 소수의 덧셈에 관한 문제는 더 어려운 문제가 될수 있죠.예를 들어 골드바흐가설처럼요. 대ㅈ상집합이 부분집합이라고 문제자체가 부분집합은 아닙니다. 때때로 더어려운 문제가 되죠. 답변이 참고는 됩니다만:) |