منو
 صفحه های تصادفی
Integrated circuit
فضیلت گریه بر شهید
امام علی علیه السلام بهره مند از علوم پیامبر اکرم
نظریه روان کاوی کلاسیک
خبر امام حسین علیه السلام از شهادت خود و اصحابش در کربلا
کوبلامین
واپیچش نور در عدسی
فارابی و جامعه شناسی
کعب بن لوی
شنیدنیهایی از تمدن درآمریکای باستان
 کاربر Online
248 کاربر online

اشیا مختلف در ظرف های مختلف

تازه کردن چاپ
علوم ریاضی > علو م رایانه
(cached)



این مطلب از بخش آموزش وب‌سایت المپیاد کامپیوتر رشد،انتخاب شده که با فرمت pdf نیز در وب‌سایت المپیاد رشدموجود می‌باشد. برای مشاهده این موضوعات در وب‌سایت المپیاد، به آدرس فهرست مطالب کامپیوتر مراجعه کنید. همچنین می‌توانید با کلیک اینجا‌ ، با ویژگی‌های بخش آموزش این وب‌سایت آشنا شوید.


توزیع اشیاء مختلف در ظرفهای مختلف:

یکی از نخستین و پرکابردترین مباحث مطرح شده در شمارش توزیع اشیاء نامساوی در ظرفها یا دسته‌های نامساوی می‌باشد.
بدین منظور شی‌ء 1 تا و ظرف 1 تا را در نظر می‌گیریم.
اگر این شی‌ء‌ در ظرف متفاوت توزیع شوند، تعداد راههایی که می‌توان این عمل را انجام داد می‌باشد (بنابر اصل ضرب ) دقت کنید شی‌ء 1، انتخاب برای ظرف خود دارد و شی‌ء 2 نیز انتخاب و ... تا آخر.

مثال

تعداد اعداد 10 رقمی را بدست آورید.
حل
بجز رقم سمت چپ که نمی‌تواند 0 داشته باشد برای سایر جایگاهها 10 حالت داریم، (در این جا جایگاهها اشیاء و ارقام 0 تا 9 ظرف می‌باشد) پس برای جایگاههای غیر از سمت چپ‌ترین آنها کلاً حالت و برای جایگاه سمت چپ نیز 9 حالت داریم.
حالت دیگری که در این جا مطرح می‌شود این است که ظرفها غیرتهی بمانند، که در این حالت می‌بایست با استفاده از اصل شمول و طرد کل حالات را از حالاتی که یک ظرف تهی مانده کم کرد و باضافه حالاتی با دو ظرف تهی کرده و ... الی آخر که به طور کامل در مبحث شمول و طرد توضیح داده خواهد شد.


پیوند های خارجی

http://Olympiad.roshd.ir/computer/content/pdf/0030.pdf

همچنین ببینید




تعداد بازدید ها: 8748


ارسال توضیح جدید
الزامی
big grin confused جالب cry eek evil فریاد اخم خبر lol عصبانی mr green خنثی سوال razz redface rolleyes غمگین smile surprised twisted چشمک arrow



از پیوند [http://www.foo.com] یا [http://www.foo.com|شرح] برای پیوندها.
برچسب های HTML در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..