اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2024-10-12 09:32:56 -0500
  • مشاهده شده: 128 بار
  • بروز شده: 2024-10-17 02:15:19 -0500

پرسش‌های مشابه:

چند سوال خوب از دوگونه شماری و یه دونه شماری

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

چالش هر هفته گزاشتن سوال . هفته 2

2

خب تو این هفته یه سوال شمارشی اسون تر داریم

یه جدول $ m * n $ داریم که به ازای هر $(i \le n -1)$ و هر $(j \le m-1)$ مهره ای در جدول گزاشتیم .

در هر مرحله میتوانیم یک مهره $a_{i,j}$ را برداریم به طوری که هر سه مهره ی $a_{i,j+1}$ , $a_{i+1,j}$ و $a_{i+1,j+1}$ خالی باشند ,

در این صورت میتوانیم مهره را به خونه $a_{i+1,j+1}$ انقال دهیم ( مهره ای از جدول نمیتونه بزنه بیرون)

تعداد جدول های متمایز به دست اومده پس از انتقال چند خانه ( جا به جا نکردن هیچ مهره ای هم حسابه ) چند است ؟

این سوال رو خوشبختانه 2 راه براش دارم و کلا سوال آموزنده ای هست : )

#شمارش #ناوردا
2024-10-12 09:32:56 -0500
الفبا 81 ● 1 ● 6 ● 12
پاک‌کردن   ویرایش سوال
نظرات

1+

2024-10-16 07:00:34 -0500 سیده زینب متولی

چقدر کاهو سوت و کور شده 😕

واقعا زشته برا ملت المپیادی. بابا این سایتو که برا دایی من نذاشتن!

بیاین لااقل استفاده کنین. المپیادای دیگه چنین فضایی ندارن؛ خوب نیست که قدرشو ندونید 🗿

هعیییی... 💔

2024-10-24 14:34:24 -0500 سیده زینب متولی

@الفبا هم ناامید شد رفت...

2024-10-28 13:21:15 -0500 کنکوری

پارسال هم با اینکه کلا سه نفر پایه ثابت کاهو بودیم ولی باز همونم خیلی خوب بود؛ اما امسال عملا @الفبا خودش تنهاست و خب هیچ انگیزه ای برا فعالیت تو سایت نداره.

2024-10-28 14:58:36 -0500 سیده زینب متولی

منم خیلی دوس دارم مث پارسالم تو کاهو فعالیت کنم؛ ولی خب چه کنم که کنکور دست و بالمو بسته 😂💔

2024-10-28 15:02:31 -0500 سیده زینب متولی

1 پاسخ

1

راه اصلی
دقت کنید بعد جابه جایی هر خونه مسیری از گوشه بالا چپ و گوشه پایین راست از خونه های خالی وجود داره بعد هر راه خالی رو هم برسی کنیم قابل ساختنه پس تعداد این مسیر ها c(n-1,m+n-2) هست

راه ۲ روی جابه جا شدن خونه ی ستون اول سطر یکی مونده به آخر حالا بندی می‌کنیم و نتیجه میگیریم که

F(n,m) = f(n-1,m) + f(n,m—1)

2024-10-17 02:15:19 -0500
الفبا 81 ● 1 ● 6 ● 12
پاک‌کردن   ویرایش پاسخ
نظرات

قرار بود بعد از یک هفته جوابو بذاریا! الان تازه 4 روز شده 🗿

2024-10-17 08:15:21 -0500 سیده زینب متولی

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.