سلام
5 نفر هستند به طوری که از هر 3 نفر 2 نفر همدیگر را می شناسند . ثابت کنید که می توان آن ها را طوری به دور میزی چید که هر نفر افراد کنار خود را بشناسد .
Printable View
سلام
5 نفر هستند به طوری که از هر 3 نفر 2 نفر همدیگر را می شناسند . ثابت کنید که می توان آن ها را طوری به دور میزی چید که هر نفر افراد کنار خود را بشناسد .
سلام بر دوستان
فرا رسیدن ایام امتحانات رو به بعضی ها تبریک و به بعضی ها تصلیت عرض می کنم.
سلام بر دوستان
مدتی هست که من منبع مناسبی برای سوال حل کردن ندارم . اگه کسی کتابی ، سایتی یا هر منبع دیگه ای سراغ داره لطفا بهم معرفی کنه .
ممنون می شم .
سلامنقل قول:
به ازای هر عضو از مجموعه ببینید چند حالت وجود دارد . یا در یک زیر مجموعه هست و یا نیست پس ...:biggrin:
سلامنقل قول:
به سادگی می توان دید که نمی شود .
این که باید به ازای هر دو عدد یک ضلع وجود داشته باشد و اعداد ما از 0 تا 9 است (10 تا) یعنی انتخاب 2 از 10 که مساوی است با 45 و ما 40 تا ضلع داریم .
نقل قول:
سلام
فرض کنید که دو رنگ هستند که در هر کدام از آنها یک رخ وجود دارد و این رخ ها همدیگر را تحدید می کنند (در یک سطر یا یک ستون اند) ببینید چند حالت رخ می دهد . سپس تهداد کل حالت هایی که می توان رخ ها را در صفحه چید را بیابید . ببینید به چه نتیجه ای می رسید . ( در واقع می بینیم که تعداد حالت های نامطلوب از کل حالت ها کمتر است در نتیجه حالتی وجود دارد که مطلوب است .) :tongue:
سلامنقل قول:
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ] سایته خیلی خوبیه.اگه قبلا ندیدیش حتما یه سر بزن.
سلامنقل قول:
من این راه حل نفهمیدم خوب اگه عدد یک نباشه چی؟
اگر اعداد اولیه طوری باشند که هیچیک بر دیگری بخش پذیر نباشد نفر اول نمی تواند بازی را ببرد( بازی برنده ندارد)
سلام بر دوست عزیزمنقل قول:
این بار اگه بزنی در گوشم هم حق داری . این n تا عدد از 1 تا n هستند .
سلام بر دوستاننقل قول:
فقط کافی است که برای n به ازای 5 و 6 این پیکان ها را پیدا کنیم و سپس اگر n فرد باشد از 5 و اگر زوج باشد از 6 استفاده کنیم به این ترتیب که رأس های قبلی را در یک خط می چینیم و دو رأی جدید را یکی در بالا و یکی را در پایین می گذاریم و سپس همه ی یالهایی که با رأس بالا وصل هستند به جز یالی که شامل رأس جدید است را به سمت خارج از رأس جدید پیکان می کشیم و همه ی یالهای رأس جدید دیگر را به سمت آن رأس پیکان می کشیم . در آخر یالی که بین دو رأس جدید است را به طرف رأس بالایی پیکان می کشیم .
امیدوارم که فهمیده باشید که چی گفتم چون خودم نفهمیدم. :biggrin: