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

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

آمار پرسش:

  • پرسیده شده: 2015-08-28 05:44:13 -0500
  • مشاهده شده: 629 بار
  • بروز شده: 2017-10-15 11:37:42 -0500

پرسش‌های مشابه:

2n+1 عدد طبیعی داریم که با کنار گذاشتن هر یک میتوان باقی را به دو دسته ی n تایی تقسیم کرد طوری که مجموع این دو دسته برابر باشد

اندازه گیری زمان با فیتیله هایی که در یک دقیقه می‌سوزند

بازی » هر کی تو نوبت خودش عددو تقسیم بر توان سه یا دو میکنه و هرکی به یک عدد غیر قابل تقسیم برسه برده

کمک به ماموران فروشگاه برای جابه جایی کمتر با فضای متناسب ( این شعار نیست بلکه هدف ماست)

استراتژی برد در بازی هگز چیست؟

مناطق ایجاد شده توسط متوازی الاضلاع

سوال ساده ای هستش اگه دقت داشته باشین.

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

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

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

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

علائم ریاضی:

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

سوال ریاضی بازی با اعداد ........ :

1

اعداد 1 و 1/2 و 1/3 و..... و 1/100(این اعداد کسری هستند ) را روی تخته ای نوشته ایم . در هر مرحله عدد مانند aو b را پاک میکنیم و ab+a+b را مینویسیم . بعد از 99 مرحله عدد باقی مانده روی تخته چیست ؟

بازی-ریاضی
2015-08-28 05:44:13 -0500
مهسا کرمی 71 ● 4 ● 6 ● 9
پاک‌کردن   ویرایش سوال
نظرات

من هر بار دارم عدد 100 رو به عنوان عدد نهایی بعد از 99 مرحله بدست میارم ولی نمیتونم بگم چرا فقط همین جوابه ؟

2015-08-28 07:05:37 -0500 مهسا کرمی

خواهشا یکی کمک کنه !!

2015-08-28 11:18:10 -0500 مهسا کرمی

به نظرم بستگی داره به مراحلت

یه بار فرض کن 1 رو اول جمع کردی 1/100 رو آخر یه بارم برعکس جوابا فک میکنم متفاوت در بیاد چون یه بار 1 رو 100 بار جمع کردی یه بار فقط 1 دونه 1 داشتی

2015-08-28 15:36:57 -0500 سیاوش

سلام. بستگی نداره هر جور بری یه عدد در میاد. بعد از یک مرحله ab+a+b بعد از دو مرحله abc+ab+ac+bc+a+b+c بعد از سه مرحله abcd+acd+bcd+abd+ad+bd+cd+abc+ac+bc+ab+a+b+c+d و همین جور تا مرحله ی آخر (99 ام) پیش میره

2015-08-29 02:52:38 -0500 محمدرضا

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

2016-10-26 10:04:01 -0500 امیر شکری

3 پاسخ

3

سلام.

میایم تابع $f$ برای دنباله $a_1,a_2,...,a_n$ برابر حاصل ضرب اعداد دنباله به اضافه 1 در نظر میگیریم یعنی

$f(a_1,a_2,...,a_n)=(a_1+1)(a_2+1)...(a_n+1)$

حالا ثابت می کنیم مقدار تابع در هر مرحله ثابته.

برهان:می دونیم که اگه دو عدد $a,b$ رو انتخاب کنیم جای اون عدد $ab+a+b$ رو قرار می دیم .از طرفی بقیه عدد های دنباله ثابت هستند و تغییر نمی کنند پس نمی توانند باعث تغییر مقدار تابع شوند از طرفی دیگه در ابتدا برای محاسبه مقدارش، اونرو در $(a+1)(b+1)$ ضرب می کنیم که دقیقن این مقدار همان عددی ست که در مرحله بعد به جای $a,b$ جایگزین می شود به اضافه 1:

$(a+1)(b+1)=ab+a+b+1$

حالا ثابت شد مقدار تابع بالا ثابته پس مقدارش رو در مرحله اول حساب می کنیم که برابره 101 هست و چون این مقدار در همه مراحل ثابته پس در مرحله اخر که فقط عدد $x$ مونده داریم

$x+1=101$

پس

$x=100$

دیگه نمی تونستم بهتر از این توضیح بدم.ببخشید اگه بده. :)

2015-08-29 04:29:53 -0500
شجاعی فر 109 ● 1 ● 5
پاک‌کردن   ویرایش پاسخ
نظرات

مرسی خیلی هم خوب توضیح دادین

2015-08-29 06:13:37 -0500 مهسا کرمی
1

سلام. بستگی نداره هر جور بری یه عدد در میاد.
بعد از یک مرحله ab+a+b
بعد از دو مرحله abc+ab+ac+bc+a+b+c
بعد از سه مرحله abcd+acd+bcd+abd+ad+bd+cd+abc+ac+bc+ab+a+b+c+d
و همین جور تا مرحله ی آخر (99 ام) پیش میره یعنی این که یه عبارتی بدست میاد که ترتیب انتخاب تو اون بی تاثیره. بی تاثیریش هم به این صورته که از همه ی جملات تمام صورت های مشابهشون هم هستند یعنی اگر ab هست ac هم هست ad , ae , هم هستند تا آخر. اثبات این هم به نظرم سادس با استقرا میتونی بری فرض کنی a , b خودشون یه همچین عبارتین حالا ab+a+b هم همون خاصیت رو داره . باز اگه مشکلی داشتی بگو ادامشو بگم.

2015-08-29 02:59:35 -0500
محمدرضا 147 ● 1 ● 4 ● 10
پاک‌کردن   ویرایش پاسخ
نظرات

ممنون بابت جواب . :)

2015-08-29 06:14:35 -0500 مهسا کرمی

خواهش میکنم

2015-08-30 07:10:38 -0500 محمدرضا
0

سلام 1 و 1/2 میشه 3/2 و 1 و 1/3 میشه 4/3 و... تا 1 و 1/100 که میشه 101/100 حالا صورت های هم اندازه با مخرج های مساویشون ساده میشه و یه 2 از اول و 101 از اخر میمونه که میشه 101/2 که جواب نهایی میشه 50.5 امیدوارم متوجه شده باشین!!

2017-10-15 11:37:42 -0500
ارفش 1
پاک‌کردن   ویرایش پاسخ

پاسخ شما

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

پیش‌نمایش:

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