فهرست اصلی   درس‌نامه

بخش 13.4

در این قسمت 2 سوال و 2 پیوند به سوال بیرونی وجود دارد

سوال 13.4.1

ما 29 توپ و 29 سبد داریم که شماره سبد ها از 2 تا 30 و شماره توپ ها از 1 تا 29 می باشد. به چند روش می توان تمام توپ ها را در سبد ها قرار داد به طوریکه در هر سبد دقیقا یک توپ باشد و شماره هر جعبه بر شماره توپی که در آن است بخش پذیر باشد!

سوال 13.4.2

دو نفر روی یک گراف به این شکل بازی می کنند که در ابتدا یک مهره رنگی در اختیار نفر اول است. نفر اول در نوبت اول مهره را روی یک راس قرار می دهد. در نوبت های بعدی با شروع از نفر دوم هر کس یک راس غیررنگی مجاور راسی که مهره در آن است را انتخاب می کند و مهره را روی آن می گذارد. دقت کنید که مهره روی هر راسی که قرار بگیرد آن راس رنگی می شود. حالا شرط لازم و کافی را برای برد نفر اول پیدا کنید.

مسائل بیشتر...

برگرد به بخش 13