بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394
- شروع کننده موضوع IRYSC-team
- تاریخ شروع
- برچسپ ها استرس استفاده اعداد المپیاد المپیاد کامپیوتر المپیاد کامپیوتر 1394 المپیاد کامپیوتر 93 المپیادی بررسی بیست و پنجمین المپیاد کامپیوتر تشریحی راس ساعت سوال قانون مدال المپیاد مرحله دوم المپیاد کامپیوتر مهره نقطه پرسش کامپیوتر کلید گراف
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394
اره
البته یکی از دوستان کاری بس عجیب کرد :|
جعبه ها رو کرد تو هم :4: و در اورد کمینه رو n
احتمال 99% جواب شما درسته
اثبات اینکه n(b-n+1)-1 نمیشه هم با کمک اصل لانه کبوتریه
---- دو نوشته به هم متصل شده است ----
بله الان سوال رو دیدم جواب شما درسته
اره
البته یکی از دوستان کاری بس عجیب کرد :|
جعبه ها رو کرد تو هم :4: و در اورد کمینه رو n
احتمال 99% جواب شما درسته
اثبات اینکه n(b-n+1)-1 نمیشه هم با کمک اصل لانه کبوتریه
---- دو نوشته به هم متصل شده است ----
بله الان سوال رو دیدم جواب شما درسته
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394
خیلی طولانیه :|
اول می‌کنیم گراف.
بعد یکی از رئوس رو که از همه بیشتر یال داره رو انتخاب می‌کنیم.
بعد همه‌ی یال هارو افراز می‌کنیم به دورها یا مسیرهایی که این راس انتخابی تو همشون باشه.
دقت کنید که افراز می‌کنیم یعنی یالا نمی‌تونن دوتا بشن ولی راس ها مهم نیست.
بعد همه‌ی این مجموعه‌های جدا از هم رو می‌نویسیم.
بعد چون توی همشون اون راس انتخابیمون هست همشونو از اون راس به هم وصل می‌کنیم.
بعد میشه عین قسمت الف.
---- دو نوشته به هم متصل شده است ----
اون سوال بازی هم چهار روش میشد k=2 خونه‌های فرهاد هم دو گوشه‌ی مجاور باشن.
خیلی طولانیه :|
اول می‌کنیم گراف.
بعد یکی از رئوس رو که از همه بیشتر یال داره رو انتخاب می‌کنیم.
بعد همه‌ی یال هارو افراز می‌کنیم به دورها یا مسیرهایی که این راس انتخابی تو همشون باشه.
دقت کنید که افراز می‌کنیم یعنی یالا نمی‌تونن دوتا بشن ولی راس ها مهم نیست.
بعد همه‌ی این مجموعه‌های جدا از هم رو می‌نویسیم.
بعد چون توی همشون اون راس انتخابیمون هست همشونو از اون راس به هم وصل می‌کنیم.
بعد میشه عین قسمت الف.
---- دو نوشته به هم متصل شده است ----
اون سوال بازی هم چهار روش میشد k=2 خونه‌های فرهاد هم دو گوشه‌ی مجاور باشن.
