1. اگر سمپادی هستید برای دسترسی کامل به مطالب و امکانات سایت عضو شوید :
    ثبت نام عضویت

سوالات ترکیبیات و مباحث ویژه !

شروع موضوع توسط mahtab.f ‏2012/7/7 در انجمن المپیاد كامپيوتر

  1. Anita H

    Anita H کاربر فوق حرفه ای

    ارسال‌ها:
    570
    امتیازات:
    +2,935 / -42
    نام مرکز سمپاد:
    Hell(i) 2
    شهر:
    تهران
    سال فارغ التحصیلی:
    96
    دانشگاه:
    شریف
    رشته دانشگاه:
    مهندسی کامپیوتر
    پاسخ : سوالات ترکیبیات

    یه شبهه:
    سوال 31.1.5 ترکیبیات زرد رو ببینید:
    «فرض کنید [​IMG] یک عدد گنگ باشد. به ازای هر عدد طبیعی مانند [​IMG] ثابت کنید اعدادی صحیح مانند [​IMG] و [​IMG] وجود دارند که [​IMG] و
    [​IMG]
    »
    خب حالا من میگم فرض کنید [​IMG] و [​IMG] در این صورت حکم مسأله همیشه برقراره
    اشکال حرف من چیه؟ اصلا سوال رو درست فهمیدم؟
     
    • لایک لایک x 1
  2. Test.Info3

    Test.Info3 مهمان کاربر غیرعضو

    امتیازات:
    +0 / -0
    پاسخ : سوالات ترکیبیات

    اگه اینجوری باشه درست میشه :-"
    n >= h , k >= 1

    # شاید منم اشتباه فهمیده باشم :))
     
    • لایک لایک x 2
  3. Anita H

    Anita H کاربر فوق حرفه ای

    ارسال‌ها:
    570
    امتیازات:
    +2,935 / -42
    نام مرکز سمپاد:
    Hell(i) 2
    شهر:
    تهران
    سال فارغ التحصیلی:
    96
    دانشگاه:
    شریف
    رشته دانشگاه:
    مهندسی کامپیوتر
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    سلام
    چند روز پیش یه سوال حل کردم یه جورایی قشنگ بود. این جا مینویسم شوما هم استفاده کنید
    یه صفحه ی n * m داریم و متحرکی در گوشه ی چپ و پایین آن قرار دارد.
    این متحرک تو هر مرحله یه واحد به سمت بالا یا راست میره و بعد از m+n مرحله به گوشه ی بالا و راست میرسه.
    مساحت ناحیه ی پایین مسیری که این متحرک ازش حرکت کرده به طور متوسط چنده؟
     
    • لایک لایک x 4
  4. عمو ژپتو

    عمو ژپتو کاربر خاک انجمن خورده

    ارسال‌ها:
    1,638
    امتیازات:
    +5,196 / -526
    نام مرکز سمپاد:
    علامه حلی 1
    شهر:
    کرمان
    سال فارغ التحصیلی:
    93
    دانشگاه:
    شهید باهنر کرمان / شریف
    رشته دانشگاه:
    ریاضی :x
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    سلام بچه ها شما عایا این مسئله رو دیدید ؟
    یه مجوعه x داریم که m تا عضو داره و x1,x2....xn زیر مجموعه هایی از x هستند . به طوریکه هر دوتا از این زیر مجموعه ها حداکثر k عضو مشترک دارن.... و هرکدوم از اعضای x حداقل در kتا از این زیر مجموعه ها وجود دارند ... ثابت کنید حداقل k تا از این زیر مجموعه ها هم اندازه هستند.
     
    • لایک لایک x 1
  5. عَنّآب ؛؛)

    عَنّآب ؛؛) کاربر نیمه حرفه ای

    ارسال‌ها:
    214
    امتیازات:
    +1,610 / -51
    نام مرکز سمپاد:
    فرزانگان۱
    شهر:
    تهران
    سال فارغ التحصیلی:
    1396
    دانشگاه:
    صنعتی شریف
    رشته دانشگاه:
    علوم کامپیوتر
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    من یه سوالی در جریان حیاتم واسم پیش اومده ک توانایی اثباتشو ندارم و خیلی یه جوریه کلن :/

    اگه کسی بتونه ثابتش کنه یا مثال نقض بیاره واسش ممنون میشم جدّن!

    میگه که سه تا کلمه ی A و B و C رو داریم!

    میدونیم که ترکیب AB از نطر الفبایی کمتر از BA ـه و BC هم از نطر الفبایی کمتر از CB ـه!

    آیا میشه گفت که ترکیب AC کمتر از CA ـه؟ :///

    خیلی مسخره بود؟ :/ : | :-"
     
  6. علــی[میم]

    علــی[میم] !!!!!!!!

    ارسال‌ها:
    1,086
    امتیازات:
    +6,468 / -240
    نام مرکز سمپاد:
    علامه حلی 1
    شهر:
    کرمان
    سال فارغ التحصیلی:
    1393
    دانشگاه:
    دانشگاه شیراز
    رشته دانشگاه:
    سخت افزار
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    BC < CB & AB < BA
    => BCAB < BACB
    => CA < AC
     
  7. عَنّآب ؛؛)

    عَنّآب ؛؛) کاربر نیمه حرفه ای

    ارسال‌ها:
    214
    امتیازات:
    +1,610 / -51
    نام مرکز سمپاد:
    فرزانگان۱
    شهر:
    تهران
    سال فارغ التحصیلی:
    1396
    دانشگاه:
    صنعتی شریف
    رشته دانشگاه:
    علوم کامپیوتر
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    من خنگ نیسما :-"

    ولی الان شما یوهویی چطوری گفتی => BCAB < BACB ؟
     
  8. علــی[میم]

    علــی[میم] !!!!!!!!

    ارسال‌ها:
    1,086
    امتیازات:
    +6,468 / -240
    نام مرکز سمپاد:
    علامه حلی 1
    شهر:
    کرمان
    سال فارغ التحصیلی:
    1393
    دانشگاه:
    دانشگاه شیراز
    رشته دانشگاه:
    سخت افزار
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    2 طرف نا مساوی رو چسبوندم به هم :-? ولی حرف منطقی ای زدی :-? قانونی وجود نداره که بگه عملیا های روی نا مساوی ها معتبرن :-?
     
  9. عَنّآب ؛؛)

    عَنّآب ؛؛) کاربر نیمه حرفه ای

    ارسال‌ها:
    214
    امتیازات:
    +1,610 / -51
    نام مرکز سمپاد:
    فرزانگان۱
    شهر:
    تهران
    سال فارغ التحصیلی:
    1396
    دانشگاه:
    صنعتی شریف
    رشته دانشگاه:
    علوم کامپیوتر
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    انقدم کشک نیس دیگه :د

    کلا چون خیلی هیچی نمیدونیم راجب کلمات و اینا خیلی نمیتونیم حرفی بزنیم راجب چیزیشون :/
     
  10. rezaezio

    rezaezio کاربر فوق حرفه ای

    ارسال‌ها:
    1,168
    امتیازات:
    +2,038 / -78
    نام مرکز سمپاد:
    حلّیِ 2
    شهر:
    تهران
    دانشگاه:
    شریف
    رشته دانشگاه:
    نرم افزار
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    سلام !
    میگی اثبات رو دقیق واسه چی می‌خوای ؟
    من یه سوال SGU رو با فرض درست بودن این حکم زدم Accept شد !
    الان هر چی به اثباتش فکر می‌کنم نمی‌تونم تمیز ثابتش کنم ! ولی با حالت‌بندی خیلی کثیف می‌تونم! که فکر نکنم به دردت بخوره :-"
    حالا می‌گردم سوال SGU عه رو پیدا می‌کنم خودش همه چیو ثابت می‌کنه ! ;;)
     
    • لایک لایک x 1
  11. عَنّآب ؛؛)

    عَنّآب ؛؛) کاربر نیمه حرفه ای

    ارسال‌ها:
    214
    امتیازات:
    +1,610 / -51
    نام مرکز سمپاد:
    فرزانگان۱
    شهر:
    تهران
    سال فارغ التحصیلی:
    1396
    دانشگاه:
    صنعتی شریف
    رشته دانشگاه:
    علوم کامپیوتر
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    سلام

    واووووو : |

    منم واسه 347 اس جیو میخام جُین دِ استرینگ! همونه؟ : | الان فک کنم 2 ماهه اکس شده ولی همچنان اندر خم یک کوچه ام!

    هرچی هم گشتم که یه آدمی این شکلی باشه الگورش ، هیشکی رو پیدا نکردم :/

    شما چطوری زدی اینو؟

    حالت بندی خیلی کثیف؟ :/ خودمم هی این طوری رفتم توش دیدم خیلی حال بهم زنه کشیدم بیرون! ادامه بدم ینی؟

    خب من اثباتشو میخام خب :/
     
    • لایک لایک x 1
  12. rezaezio

    rezaezio کاربر فوق حرفه ای

    ارسال‌ها:
    1,168
    امتیازات:
    +2,038 / -78
    نام مرکز سمپاد:
    حلّیِ 2
    شهر:
    تهران
    دانشگاه:
    شریف
    رشته دانشگاه:
    نرم افزار
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    آره همین سوال بود ! :D سورت کردم با Cmp ای که return (first + second) < (second + first)) s بود. اگه درست یادم باشه البته ;;)
    کلا خیلی وقتا هست رو یه لمی آدم فقط شهود داره ! اثباتی نداره :-" طبیعیه کاملا !‌ حالا اینجا باز میشد ثابت کرد مطالب که سخت تر میشه اصن دیگه به اثبات فکر کردن اشتباهه ! شهود کافیه :D
    من رو اینکه کدوم استرینگ ها یه پرفیکس از کدوما هستن حالت بندی کردم خیلی شلوغ شد ولی شد ! توصیه میکنم ادامه ندی :D
    ولی اگه خواستی ادامه بدی از اینجا شروع کن : فرض کن هیچ کدوم یه پرفیکس از اون یکی نباشه !‌ تو این حالت اثبات راحته ;;)
     
    • لایک لایک x 1
  13. عَنّآب ؛؛)

    عَنّآب ؛؛) کاربر نیمه حرفه ای

    ارسال‌ها:
    214
    امتیازات:
    +1,610 / -51
    نام مرکز سمپاد:
    فرزانگان۱
    شهر:
    تهران
    سال فارغ التحصیلی:
    1396
    دانشگاه:
    صنعتی شریف
    رشته دانشگاه:
    علوم کامپیوتر
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    هم همین کاره :/

    شما چد باکلاس حرف میزنی :د

    خب اینطوری ک فقد تو این حالت ثابت میشه :/ یا من خنگم؟
     
  14. rezaezio

    rezaezio کاربر فوق حرفه ای

    ارسال‌ها:
    1,168
    امتیازات:
    +2,038 / -78
    نام مرکز سمپاد:
    حلّیِ 2
    شهر:
    تهران
    دانشگاه:
    شریف
    رشته دانشگاه:
    نرم افزار
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    آدم وقتی میره رو منبر خود به خود باکلاس حرف میزنه :-"

    نه خنگ نیستی‌! یه تعداد زیادی حالت دیگه هم باید چک کرد ! این رو واسه شروع پیشنهاد دادم :D
     
  15. عَنّآب ؛؛)

    عَنّآب ؛؛) کاربر نیمه حرفه ای

    ارسال‌ها:
    214
    امتیازات:
    +1,610 / -51
    نام مرکز سمپاد:
    فرزانگان۱
    شهر:
    تهران
    سال فارغ التحصیلی:
    1396
    دانشگاه:
    صنعتی شریف
    رشته دانشگاه:
    علوم کامپیوتر
    پاسخ : سوالات ترکیبیات و مباحث ویژه !



    خیلی خوشحال شدم ک یکی در این مورد باهام هم درد بود! خییییییلی زیاد : | اصا داشتم غمباد میگرفتم :/

    مرسی کلّی آقای رضا : ) خیلی کلّی!
     
    • لایک لایک x 1
  16. Mim

    Mim کاربر فوق فعال

    ارسال‌ها:
    144
    امتیازات:
    +1,442 / -30
    نام مرکز سمپاد:
    فرزانگان
    شهر:
    قم
    سال فارغ التحصیلی:
    96
    دانشگاه:
    تهران
    رشته دانشگاه:
    علوم کامپیوتر
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    من نمیفهمم این سوالو !
    الان این براش مثال نقض محسوب نمیشه ؟! :
    {1,2,3} = x
    k=2
    {1} = x1
    {2,3} = x2
    {1,2,3} = x3
    :-??
    *
    پیشاپیش از اساتید عذرخواهی میکنم ... :D
    این سوال برا مرحله 1 دوره 20‌‌ ـه :
    http://s5.picofile.com/file/8170648268/1.jpg
    تو پاسخنامه ای که کمیته گذاشته، میگه ج میشه 7 ، میشه یکی یه روش بگه براش ؟!
    *
    اینم برا دوره 18 :
    http://s4.picofile.com/file/8170649250/5.jpg

    http://s4.picofile.com/file/8170649292/5_.jpg
    مگه بعد ازینکه تقارن دادیم نمیتونیم حرکت رو به پایین یا چپ داشته باشیم ؟! پس با حرکت به پایین یا چپ، و تقارن نسبت به نیمسازا میشه به همه نقاط رفت ! :-?? اشتبا میگم ؟! :D
     
    • دیسلایک دیسلایک x 1
  17. عَنّآب ؛؛)

    عَنّآب ؛؛) کاربر نیمه حرفه ای

    ارسال‌ها:
    214
    امتیازات:
    +1,610 / -51
    نام مرکز سمپاد:
    فرزانگان۱
    شهر:
    تهران
    سال فارغ التحصیلی:
    1396
    دانشگاه:
    صنعتی شریف
    رشته دانشگاه:
    علوم کامپیوتر
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    بابا ملت خسته ـن! این چه کاریه ازشون میخای؟ :د ولی 7 ـه جواب! به من اعتماد کن :د

    ماهم سر این سوال خیلی مشکل داشتیم :/ ولی من خودمم تاجایی ک فمیدم اینطوری ک تو میگی میشه :/

    میشه برای رفتن ب هر ربع الگوریتم داد جدن :/
     
    • لایک لایک x 2
  18. Anita H

    Anita H کاربر فوق حرفه ای

    ارسال‌ها:
    570
    امتیازات:
    +2,935 / -42
    نام مرکز سمپاد:
    Hell(i) 2
    شهر:
    تهران
    سال فارغ التحصیلی:
    96
    دانشگاه:
    شریف
    رشته دانشگاه:
    مهندسی کامپیوتر
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    کسی هندسه تحلیلی(شایدم عدد مختلط) بلده؟ (:|
    فرض کنید یه بردار (x, y) داریم
    اگر به اندازه ی a درجه ساعتگرد دوران بدیمش، مختصاتـ(؟!)ـش چه طوری میشه؟

    پ.ن: ترکیبیات نیست ولی جزء مباحث ویژه به حساب میاد دیگه؟ :-/
     
  19. oparpar

    oparpar کاربر فعال

    ارسال‌ها:
    25
    امتیازات:
    +310 / -1
    شهر:
    تـ‌هـران/قـزوین
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    برای اعداد مختلط،در سطح کم،برو فصل‌های/فصل آخر توماسو بخون.
     
  20. most wanted

    most wanted کاربر نیمه حرفه ای

    ارسال‌ها:
    215
    امتیازات:
    +691 / -25
    نام مرکز سمپاد:
    علامه حلی2
    شهر:
    تهران
    پاسخ : سوالات ترکیبیات و مباحث ویژه !

    X = x*cosA - y*sinA
    Y = x*sinA + y*cosA
    این واسه جهتِ مثبتِ مثلثاتیِ که میشه پاد ساعت گرد ، واسه ساعت گرد A- بزار جای A !
    X, Y میشه دوران یافتش
     
    • لایک لایک x 1