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

Anita H · 2014/9/15

پاسخ : سوالات ترکیبیات

یه شبهه:
سوال 31.1.5 ترکیبیات زرد رو ببینید:
«فرض کنید

$gif.latex$

یک عدد گنگ باشد. به ازای هر عدد طبیعی مانند

$gif.latex$

ثابت کنید اعدادی صحیح مانند

$gif.latex$

و

$gif.latex$

وجود دارند که

$gif.latex$

و

$gif.latex$

»
خب حالا من میگم فرض کنید

$gif.latex$

و

$gif.latex$

در این صورت حکم مسأله همیشه برقراره
اشکال حرف من چیه؟ اصلا سوال رو درست فهمیدم؟

Test.Info3 · 2014/9/15

پاسخ : سوالات ترکیبیات

به نقل از amoo§majid :
یه شبهه:
سوال 31.1.5 ترکیبیات زرد رو ببینید:
«فرض کنید
$gif.latex$
یک عدد گنگ باشد. به ازای هر عدد طبیعی مانند
$gif.latex$
ثابت کنید اعدادی صحیح مانند
$gif.latex$
و
$gif.latex$
وجود دارند که
$gif.latex$
و

$gif.latex$
»
خب حالا من میگم فرض کنید
$gif.latex$
و
$gif.latex$
در این صورت حکم مسأله همیشه برقراره
اشکال حرف من چیه؟ اصلا سوال رو درست فهمیدم؟

اگه اینجوری باشه درست میشه :-"

n >= h , k >= 1

# شاید منم اشتباه فهمیده باشم :))

Anita H · 2014/10/31

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

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

عمو ژپتو · 2014/11/21

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

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

عَنّآب ؛؛) · 2015/1/21

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

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

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

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

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

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

خیلی مسخره بود؟ :/ : | :-"

علــی[میم] · 2015/1/21

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

به نقل از عَـــژدَر B-) :
من یه سوالی در جریان حیاتم واسم پیش اومده ک توانایی اثباتشو ندارم و خیلی یه جوریه کلن :/

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

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

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

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

خیلی مسخره بود؟ :/ : |

BC < CB & AB < BA
=> BCAB < BACB
=> CA < AC

عَنّآب ؛؛) · 2015/1/21

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

به نقل از علــی[میم] :
BC < CB & AB < BA
=> BCAB < BACB
=> CA < AC

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

ولی الان شما یوهویی چطوری گفتی => BCAB < BACB ؟

علــی[میم] · 2015/1/21

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

به نقل از عَـــژدَر B-) :
من خنگ نیسما

ولی الان شما یوهویی چطوری گفتی => BCAB < BACB ؟

2 طرف نا مساوی رو چسبوندم به هم :-?

ولی حرف منطقی ای زدی :-?

قانونی وجود نداره که بگه عملیا های روی نا مساوی ها معتبرن :-?

عَنّآب ؛؛) · 2015/1/21

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

به نقل از علــی[میم] :
2 طرف نا مساوی رو چسبوندم به هم ولی حرف منطقی ای زدی قانونی وجود نداره که بگه عملیا های روی نا مساوی ها معتبرن

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

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

rezaezio · 2015/1/22

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

سلام !
میگی اثبات رو دقیق واسه چی می‌خوای ؟
من یه سوال SGU رو با فرض درست بودن این حکم زدم Accept شد !
الان هر چی به اثباتش فکر می‌کنم نمی‌تونم تمیز ثابتش کنم ! ولی با حالت‌بندی خیلی کثیف می‌تونم! که فکر نکنم به دردت بخوره :-"

حالا می‌گردم سوال SGU عه رو پیدا می‌کنم خودش همه چیو ثابت می‌کنه ! ;;)

عَنّآب ؛؛) · 2015/1/22

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

به نقل از Damon :
سلام !
میگی اثبات رو دقیق واسه چی می‌خوای ؟
من یه سوال SGU رو با فرض درست بودن این حکم زدم Accept شد !
الان هر چی به اثباتش فکر می‌کنم نمی‌تونم تمیز ثابتش کنم ! ولی با حالت‌بندی خیلی کثیف می‌تونم! که فکر نکنم به دردت بخوره
حالا می‌گردم سوال SGU عه رو پیدا می‌کنم خودش همه چیو ثابت می‌کنه !

سلام

واووووو : |

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

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

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

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

خب من اثباتشو میخام خب :/

rezaezio · 2015/1/22

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

به نقل از عَـــژدَر B-) :
سلام

واووووو : |

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

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

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

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

خب من اثباتشو میخام خب :/

آره همین سوال بود !

سورت کردم با Cmp ای که return (first + second) < (second + first)) s بود. اگه درست یادم باشه البته ;;)

کلا خیلی وقتا هست رو یه لمی آدم فقط شهود داره ! اثباتی نداره :-"

طبیعیه کاملا !‌ حالا اینجا باز میشد ثابت کرد مطالب که سخت تر میشه اصن دیگه به اثبات فکر کردن اشتباهه ! شهود کافیه

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

ولی اگه خواستی ادامه بدی از اینجا شروع کن : فرض کن هیچ کدوم یه پرفیکس از اون یکی نباشه !‌ تو این حالت اثبات راحته ;;)

عَنّآب ؛؛) · 2015/1/22

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

به نقل از Damon :
آره همین سوال بود ! سورت کردم با Cmp ای که return (first + second) < (second + first)) s بود. اگه درست یادم باشه البته
کلا خیلی وقتا هست رو یه لمی آدم فقط شهود داره ! اثباتی نداره طبیعیه کاملا !‌ حالا اینجا باز میشد ثابت کرد مطالب که سخت تر میشه اصن دیگه به اثبات فکر کردن اشتباهه ! شهود کافیه
من رو اینکه کدوم استرینگ ها یه پرفیکس از کدوما هستن حالت بندی کردم خیلی شلوغ شد ولی شد ! توصیه میکنم ادامه ندی
ولی اگه خواستی ادامه بدی از اینجا شروع کن : فرض کن هیچ کدوم یه پرفیکس از اون یکی نباشه !‌ تو این حالت اثبات راحته

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

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

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

rezaezio · 2015/1/22

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

به نقل از عَـــژدَر B-) :
هم همین کاره :/

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

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

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

نه خنگ نیستی‌! یه تعداد زیادی حالت دیگه هم باید چک کرد ! این رو واسه شروع پیشنهاد دادم

عَنّآب ؛؛) · 2015/1/22

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

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

نه خنگ نیستی‌! یه تعداد زیادی حالت دیگه هم باید چک کرد ! این رو واسه شروع پیشنهاد دادم

:د

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

مرسی کلّی آقای رضا : ) خیلی کلّی!

Mim · 2015/2/13

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

به نقل از الف میم یا را حا میم زا ها :
سلام بچه ها شما عایا این مسئله رو دیدید ؟
یه مجوعه x داریم که m تا عضو داره و x1,x2....xn زیر مجموعه هایی از x هستند . به طوریکه هر دوتا از این زیر مجموعه ها حداکثر k عضو مشترک دارن.... و هرکدوم از اعضای x حداقل در kتا از این زیر مجموعه ها وجود دارند ... ثابت کنید حداقل k تا از این زیر مجموعه ها هم اندازه هستند.

من نمیفهمم این سوالو !
الان این براش مثال نقض محسوب نمیشه ؟! :
{1,2,3} = x
k=2
{1} = x1
{2,3} = x2
{1,2,3} = x3
:-??

*
پیشاپیش از اساتید عذرخواهی میکنم ...

این سوال برا مرحله 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
مگه بعد ازینکه تقارن دادیم نمیتونیم حرکت رو به پایین یا چپ داشته باشیم ؟! پس با حرکت به پایین یا چپ، و تقارن نسبت به نیمسازا میشه به همه نقاط رفت ! :-??

اشتبا میگم ؟!

عَنّآب ؛؛) · 2015/2/14

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

به نقل از -sky- :
این سوال برا مرحله 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
مگه بعد ازینکه تقارن دادیم نمیتونیم حرکت رو به پایین یا چپ داشته باشیم ؟! پس با حرکت به پایین یا چپ، و تقارن نسبت به نیمسازا میشه به همه نقاط رفت ! اشتبا میگم ؟!

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

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

میشه برای رفتن ب هر ربع الگوریتم داد جدن :/

Anita H · 2015/5/14

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

کسی هندسه تحلیلی(شایدم عدد مختلط) بلده؟ (

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

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

oparpar · 2015/5/14

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

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

most wanted · 2015/5/14

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

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

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

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

Test.Info3

مهمان

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

کاربر خاک‌انجمن‌خورده

کاربر نیمه‌حرفه‌ای

!!!!!!!!

کاربر نیمه‌حرفه‌ای

!!!!!!!!

کاربر نیمه‌حرفه‌ای

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

کاربر نیمه‌حرفه‌ای

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

کاربر نیمه‌حرفه‌ای

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

کاربر نیمه‌حرفه‌ای

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

کاربر نیمه‌حرفه‌ای

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

کاربر فعال

کاربر نیمه‌حرفه‌ای