[대학교이상] 조합론 도와주세요

[익명(118.235)]

숫자 1, 2, 3으로 이루어진 n자리 수 가운데 같은 숫자가 연속으로 적어도 한번 나오는 수는 몇개인가?

- dc official App

[익명(118.235)]

포제원리 쓰려고 했는데 영 아닌듯 - dc App

[익명(104.28)]

그렇게 풀어야지. 3^n - 3 * 2^(n-1). 앞자리가 3가지면 뒷자리는 몇가지고 그 뒷자리는 몇가지지?

[익명(118.235)]

오우 땡큐 - dc App