اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2015-06-30 01:33:44 -0500
  • مشاهده شده: 384 بار
  • بروز شده: 2015-07-01 05:21:48 -0500

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

چند تا ممعمای الگوریتمی جالب و زیبا

2

1-یک روز قرار بود برای ارش مهمان بیاید.مرجان برایش یک کیک دایره ای شکل پخت ولی ارش نمیدانست قرار است برایش k نفر مهمان بیاید یا Lنفر.برای همین میخواست کیک رو جوری قسمت کند که اگر هر یک از این دو تعداد بیایند به مهمان ها به مقدار مساوی کیک برسد ولی در کل کیک به کمترین مقدار ممکن تقسیم شود؟؟؟ 2-مرجان برای نیما هم یک کیک مستطیل شکل nm درست کرد.(n≠m)و در خانه ی (1و1)ان یک قطعه سیب میگذارد.مرجان برای اینکه خوردن کیک رو مهیج تر کند میگوید یک بازی انجام دهند که در هر مرحله هر نفر یک مستطیل k1 از کیک را بخورد.مرجان از ان جا که میداند نیما سیب را دوست دارد میخوواهد سیب به او برسد ولی نیما هم میخواهد سیب به مرجان برسد(زیرا او برای این کیک زحمت کشیده)اگر مرجان بازی را اول شروع کند چگونه کیک بخورد تا سیب به مرجان برسد؟؟؟؟ 3-ثابت کنید تعداد اعداد طبیعی با اعداد گویا برابر است ولی با اعداد حقیقی بین 0و1 برابر نیست؟؟ 4-ارش میخواهد شما دانه هایی را در یک زمین n*n کشت کنید.بعد از کشت این گیاه این خاصیت را دارد که اگر خانه ای خالی از حداقل دو طرف توسط این گیاه محاصره شده باشد توسط ریشه های خانه های مجاور بارو میشود.شما باید حداقل چند دانه از این گیاه را بگیرید تا بتواند کل زمین را توسط گیاه بپوشاند؟؟؟

2015-06-30 01:33:44 -0500
حسین همتی 149 ● 7 ● 11 ● 19
پاک‌کردن   ویرایش سوال
نظرات

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 06:37:59 -0500 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 10:20:18 -0500 امیر شکری

3 پاسخ

2

سوال سه رو الان برات اثبات میکنم :) ما اگه برای اعداد برچسب گزاری به وسیله اعداد طبیعی کنیم تونستیم اثبات کنیم که اینا با اونا برابره برای اعداد گویا ، اعداد گویا رو اینطوری بنویس:

... 4/4 3/4 2/4 1/4 0 4 / -1 4 / -2 4/ -3 3 /-4 ...

... 4/3 3/3 2/3 1/3 0 3 / -1 3 / -2 4/-3 3 / -4 ...

... 4/2 3/2 2/2 1/2 0 2 / -1 2 / -2 2/-3 2 / -4 ...

... 4/1 3/1 2/1 1/1 0 1/ -1 1/ -2 1/ -3 1/ -4 ...

حالا با یه حرکتی به این شکل شماره گزاری کن برای اعداد :

image description

یعنی الان 0 میشه 1 میشه 2 ...

البته تکراری زیاد داره که مهم نیست چون نتیجه ای که مامیگیریم اینه که اعداد گویا از اعداد طبیعی کوچکتر مساوین از طرفی بدیهیه که بزرگتر مساوی هم هستن پس در نتیجه تعداد شون برابره

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

خوب حالا میخوام یه اثبات دیگه بکنم برای اینکه اعداد حقیقی رو هر جور هم بخواین برچسب گزاری کنین بازم یه پرچسب گزاری باقی میمونه :

فرض خلف: فرض کنید که اعداد حقیقی هر کدام یک برچسب گزاری برای خودشون داشته باشن یعنی الان یه عدد حقیقی شده 1 یکی شده 2 همینجوری...

خوب حالا من یه عدد میسازم و ادعا میکنم که برچسب گزاری نشده عدد من اینه که i امین رقم بعد اعشارش با i امین رقم بعد اعشار عدد i ام فرق داره حالا امکان نداره این عدد شمرده بشه چون اگه شمرده شده باشه یعنی یه عدد k ای بوده که به این نسبت داده شده حالا رقم k ام بعد اعشار عدد k ام رو نگاه کنین با این عدد فرق داره :)

خوب پس ما اثبات کردیم که اعداد حقیقی > اعداد طبیعی

حالا میخوام اثبات کنم که اعداد حقیقی = بازه 0 تا 1 که توی این عکس اثبات میشه :)

image description

الان هر نقطه ی روی نیم دایره با یه نقطه توی I R متناظر شده

2015-06-30 06:11:49 -0500
حمیدرضاه 2979 ● 20 ● 26 ● 52
پاک‌کردن   ویرایش پاسخ
نظرات

حرفه اضافی زیاد زدم چون کلا بحث جالبیه :)

2015-06-30 06:12:11 -0500 حمیدرضاه
1

جواب ها:

۱ ) میشه (lcm(k, l (ک.م.م)

۲ و ۳ رو نمیفهمم.

۴ ) هم میشه حداقل n (راهنمایی : اثباتش با ناورداس)

مختصر و مفید :)

2015-06-30 02:06:53 -0500
ایمان خان 1250 ● 21 ● 24 ● 36
پاک‌کردن   ویرایش پاسخ
نظرات

چیه 3 رو نمیفهمی؟؟؟

2015-06-30 02:08:16 -0500 حسین همتی

سوال 3 منظورش از تعداد تناظره وگرنه تعداد برای بازه تعریف نمی شه...صرفا باید تناظر پیدا کنی

2015-06-30 03:04:57 -0500 محمد خداداد

yani vaghan hichki balad nis????

2015-06-30 04:36:05 -0500 حسین همتی

@موسول میشه توضیح بدی چرا؟

2015-07-01 00:39:00 -0500 توفیقی

سوال ۱ :‌ الان اگه l , k رو برابر بزاریم جواب میشه خودشون . جواب به دو عدد l , k بستگی داره بنابراین نمیشه اینجوری گفت ولی مثلا برای دو عدد ۲ و ۳ جواب میشه ۴ یا همون l + k -1 جواب سوال چن حالته میشه

2015-07-01 04:58:05 -0500 موسول
1

1 میشه max(l,k)+1 چون نگفته همه ی کیک رو باید بخورن می تونه اظافیش رو بزاره کنار ....DFL+1 منظورم اینه که max(l,k)+1 قسمت مساوی تقسمیش می کنه اظافیش رو میزاره کنار

اون یک برای خودشه...

2015-07-01 05:21:06 -0500
محمد خداداد 728 ● 10 ● 20 ● 37
پاک‌کردن   ویرایش پاسخ
نظرات

همه کیک رو باید بخورن

2015-07-01 10:12:23 -0500 موسول

نگفته ؟؟؟؟!!!

2015-07-01 11:07:57 -0500 محمد خداداد

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.