سلام دوستان
لطفا منو در مورد این مساله راهنمائی کنید
در یک زبان بدون محدودیت که الفبای ان از دو حرف c , d تشکیل شده چند رشته به طول ۶ وجود دارد که تعداد d , c برای انها مساوی باشد
من عدد ۷۲ پیدا کردم ولی مطمئین نیستم

در ۶ خانه خالی سه تا خانه اول ۲ تا حالت داریم و سه تا خانه بعدی ۱ حالت پس تا ایجا ۶ حالت
چون باید تعداد سی و دی یکی باشه اگر اینا رو دو تا دو تا بگیریم ۳! هم جایگشت داره میشه ۶ تا
بعد ۲ حالت هم جای سی و دی می تواند عوض بشه یعنی میشه ۶*۶*۲ = ۷۲