1은 무조건 나오고 나머지 두 홀수 뽑는 수 4c2=6 이고
그 수를 제가 3,5라고 해볼게요 그러면 1,3,5로 n자리를 채워야하고 1은 맨 앞에 무조건 나오잖아요 그러면 n-1자리를 1,3,5로 채우는데
이때 3^(n-1) 이라고 무턱 계산하기에는 n자리를 111111..1 같이 1로만 채울수도 있고 11111..3131 같이 5를 빼고 채울수도
수논갤러 5(140.248)2025-09-24 18:56
답글
있는 경우가 3^(n-1)에 포함 되어 있는거에요 그렇기 때문에 1과3
1과5 1로만 도배되는 경우를 빼줘야 합니다 이때 1과3으로 도배하는 경우는 2^(n-1) -1 입니다 여기서 1은 n-1 자리를 1과 3으로 도배할때 다 1로 도배되는 경우를 빼주는겁니다 마찬가지로 1과5 도배되는거는 2^(n-1) -1 이고 1로만 도배되는거는 1이죠 따라서
Ebs 강희재 봐
Ebs i ㄱㄱ
어디 이해가 안됨?
글쓴이는 아닌데 중복되는경우의수를 빼던데 그게 어떤경우인지모르겠어요 - dc App
1은 무조건 나오고 나머지 두 홀수 뽑는 수 4c2=6 이고 그 수를 제가 3,5라고 해볼게요 그러면 1,3,5로 n자리를 채워야하고 1은 맨 앞에 무조건 나오잖아요 그러면 n-1자리를 1,3,5로 채우는데 이때 3^(n-1) 이라고 무턱 계산하기에는 n자리를 111111..1 같이 1로만 채울수도 있고 11111..3131 같이 5를 빼고 채울수도
있는 경우가 3^(n-1)에 포함 되어 있는거에요 그렇기 때문에 1과3 1과5 1로만 도배되는 경우를 빼줘야 합니다 이때 1과3으로 도배하는 경우는 2^(n-1) -1 입니다 여기서 1은 n-1 자리를 1과 3으로 도배할때 다 1로 도배되는 경우를 빼주는겁니다 마찬가지로 1과5 도배되는거는 2^(n-1) -1 이고 1로만 도배되는거는 1이죠 따라서
@수논갤러4(39.7) 전체경우의수는 6[3^(n-1) - { 2^(n-1) -1 + 2^(n-1) -1 +1}] 입니다
@수논갤러5(140.248) 아 1과3만 쓰일때도 1만 배열되는경우를 빼야하는군요 감사합니다!! - dc App
네 맞아요 굳굳
@수논갤러6(140.248) 감사합니다!! 시험 홨팅하십쇼! - dc App
혹시나 이해가 안되시면 말좀요