fortunetiger   9달 전

문제 설명에서 아래와 같은 문장이 있는데,

  • 460025 is not Palapa Number.

첫 두자리의 합이 짝수인데 (4+6=10) 왜 팔라파 넘버가 아닌지 궁금합니다.

해당 수를 카운트한 풀이는 정답으로 처리되었습니다.

조건이 빠졌거나 틀렸는지 확인이 필요할 것 같습니다.

hemisphere1357   9달 전

저도 저 문장이 잘못되었다고 생각합니다.

N = 4일 때 5625개가 나오는 이유가

(1) 1부터 99까지 소수의 개수는 25개, 맨 앞에 0이 나오면 안 되므로 25 * 9 * 10개

(2) 앞에 두 자리 수가 짝수가 되려면 홀/홀 또는 짝/짝이 되어야 하며 맨 앞에 0이 나오면 안 되므로 9 * 5 * 100개

(3) 포함 배제의 원리에 의해 (1)과 (2)를 동시에 만족하는 수는 빼야 하므로 25 * 45개

이렇게 해서 (1) + (2) - (3) = 5625개가 나옵니다.

460025는 (2)에 해당하므로 해당 수는 Palapa number여야 할 것 같습니다.

그러나 TLX 온라인 저지 사이트에도 해당 문제가 있길래 찾아봤는데 백준과 같이 460025는 팔라파 넘버가 아니라고 되어있더라고요.

https://tlx.toki.id/problems/i...

다른 사람들의 의견이 궁금합니다.

pizzaroot   9달 전

저 문장은 잘못된 게 맞고 아마

  • 160025 is not Palapa Number.

를 의도한 게 아닌가 싶네요.

댓글을 작성하려면 로그인해야 합니다.