이런거 ps 규칙 파악 어떻게 함

[익명(106.241)]

https://www.acmicpc.net/problem/1904

Baekjoon Online Judge

n = 1일 때 1

n=2 일 떄 2

n=3 일 때 3

n=4일 때 5

대충 f(n) = f(n-1) + f(n-2)일거라는 건 예상 되는데

대가리 딸려서 n=5일 때 경우의 수 대가리로는 못 세겠음 그림 그리는거 아니면

규칙성도 수식화 못 하겠고

[프갤러 1(114.203)]

n=5일때 8인가? 0을 제외하면 나머지는 전부 1이니까 00이 x개 들어갈 때 가짓수를 세어봤음 일단 n/2 = 2.5 -> 2 = 00이 최대로 들어갈 수 있는 수 00이 0개일 때: 1가지 00이 1개일 때: 4가지 00이 2개일 때: 3가지

[프갤러 1(114.203)]

에서 학창시절 수학시간에 배운 nCr 적용할 수도 있을 듯..? (n-x)C(x) 이건가 여기다 시그마까지 하면..?

[익명(106.241)]

아 나 수학 싫어

[프갤러 1(114.203)]

ㅋㅋㅋㅋㅋㅋㅋㅋ 미친 풀었다 ㅋㅋㅋㅋㅋn = 4 # 총 수열zero_max = n // 2 # 00이 최대로 들어갈 수 있는 개수def factorial(x): # 팩토리얼 계산 r = 1 for j in range(1, x + 1): r *= j return rresult = 1for i in range(1, zero_max + 1): # i : 00의 개수 child = factorial(n - i) # 분자 parent = factorial(n - (i * 2)) * factorial(i) # 분모 result += child // parent # nCr 계산print(result)

[익명(106.241)]

[익명(218.38)]

이딴 병신문제는 걍 꼬라박+경험문제아님? n이1 2 3일때 값도 똑같으면 최소 5까지는 해봐야 규칙성 판명 나는데 걍 좆같으라고 내는문제지 뭐

[익명(106.241)]

이런 수학문제 걍 ㅈ같앵 ㅠ

[프갤러 2(121.137)]

소수 에 똑같은수 넣고 합성수에 다음 수로 넘어가는거아니냐 유일하게 보이는 규칙이라고 그거뿐인데?

[프갤러 2(121.137)]

알았다 n=1 ~ n=... 은 그냥 id 값이고 뒤에수는 소수 1235 나왔으니까 n=5 일땐 7