برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

[rebuilding1]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

حالا اگه منظور سوال زاویه داخلی بوده جواب من فقط باید از 180 کم بشه و با این حساب میشه 141.165
فک نکنم به خاطر این جوابو غلط بگیرن
بعد از بزرگان مجلس میخام اگه به نظرشون غلط دارم غلط راه حلمو بگن

 

[Rapunzell]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

این سوال یکی از سولای جالبه مسابقه بود.
خوب من خودم یک قالب پنیر رو بر داشتم و کفش رو سوراخ کردم توش آب کردم دیدم که سطح آب به شکل قابل ملاحظه ای پایین افتاد به نظرم همین باعث میشه تا مرکز جرم دستگاه تغییر کنه البته به اندازه سوراخ و مکان چرخ هاهم بستگی داره بالاخره یا حرکت نمی کنه یا اگر حرکت بکنه می ره به سمت راست
البته من خودم نوشتم سمت راست و یه چند تا فرمول انتگرالی براش نوشتم
برای توضیح بیشتر به تکانه باجرم متغییر جلد 1 هالیدی مراجعه کنید اما فکر کنم با موشک ها هم حل بشه اونم تو جلد دو هالیدی بخش معادله ی برنولی خیلی عالی توضیح داده می تونید بخونید و راحت بفهمید.
اما خوب اگر یکم (مثل خودم باen) آشنا باشید یه مقاله هست بحتون یوصیه می کنم بخونی تا راحت بفهمید اصلا جریان از چه قراره
البته فقط به اونایی که انگلیسی بلدن توصیه می شود.
<a href="http://www.google.com/url?sa=t&rct=j&q=leaky%20tank%20car&source=web&cd=1&cad=rja&ved=0CCoQFjAA&url=http%3A%2F%2Fwww.physics.princeton.edu%2F~mcdonald%2Fexamples%2Ftankcar.pdf&ei=kCTFUouRGsHwhQeLgIG4Bw&usg=AFQjCNGrzkidNY3VoRgfZj-aCAZRJtvtGw&bvm=bv.58187178,d.ZG4">leaky tank car</a>

چرا مي پيچونين؟؟؟؟؟؟با قانون بقاي اندازه -حركت حل ميشه ديگه...!؛)

 

[Rapunzell]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

دوستان واسه سوال سخت شيمي سيانور اونقدر تنگي مردمك نمي ده...اورگانوفسفره بهتره فك كنم....
براي روز سوم باريت هم جواب مي ده....!

 

[Kabiri]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

چرا مي پيچونين؟؟؟؟؟؟با قانون بقاي اندازه -حركت حل ميشه ديگه...!؛)

اینجا یه سوال پیش میاد! قانون بقای اندازه- حرکت چیه؟!؟!

 

[Rapunzell]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

اینجا یه سوال پیش میاد! قانون بقای اندازه- حرکت چیه؟!؟!

به صورت فوق خلاصه ميشه اگه برآيند ٠ باشه يعني اندازه حركت صفر باشه تو حالت ٢م كه ضربه ميزنيم بازم اندازه حركت همونقدر بمونه...!فيزيك پيش دانشگاهي

 

[امين]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

به صورت فوق خلاصه ميشه اگه برآيند ٠ باشه يعني اندازه حركت صفر باشه تو حالت ٢م كه ضربه ميزنيم بازم اندازه حركت همونقدر بمونه...!فيزيك پيش دانشگاهي

ببین کاملا در جریانم اما در بحث پایستگی تکانه تو کتابی که من خوندم نوشته بود تکانه ی مرکز جرم دستگاه باید ثابت بمونه و اگر دستگاهمان را همون تانکر در نظر بگیریم مرکز جرم دستگاه به سمت راست حرکت می کنه در نتیجه خود دستگاه هم باید به سمت راست حرکت کنه تا باز هم تکانه همان مقدار اولیه بشه
ببین همون مقاله رو بده گوگل برات ترجمه کنه بخونش انشالله می فهمی جریان از چه قراره هر جاشه نفهمیده بپرس تا کامل برت توضیح بدم.

 

[امين]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

با تجکل:دـی
پس متناسب با شرایط تانکر یا ثابته یا به سمت راست میره!
سوال سخت کامپیوترو هم کسی هس که حل کرده باشه بیاد بگه؟!
سوال راحتش میشد به غیر از یک حالت(N=2) اگر پدرام بچه ی باحالی(!) باشه میتونه برنده باشه اینجور که اگه تعداد مهره ها زوج باشه با برداشتن دو مهره که هوشنگ مجبور میشه یدونه برداره و همینجور تا آخرین مهره که پدرام برداره! اگر هم تعداد مهره ها فرد باشه یدونه بر میداره و هوشنگ مجبور میشه یدونه برداره و دوباره آخرین مهره نوبت پدرام میشه!(کوفتش شه:دـی)
سوال دوم من !(!n) در آوردم!!!!شوما ها چجور رفتین؟!
و همچنان سوال سخت نجوم کسی هست داور پسندانه(!) قسمت سومشو نوشته باشه و مصلن بیاد بگه چجور با انجام محاسبات به این نتیجه رسیده؟؟!!!
(البته ما برای قسمت دومش هم کل چند وجهی رو ساختیم تا بفهمیم در حالی که خودش گفته بود همون 6تا وجه بس بوده:دـی)

سوال اولش که همون طوریه بد نبود می نویشتی معادله دو جواب داره و ...
در مورد سوال دوم کامپیوتر باهات موافق نیستم . حوصله ندارم بنویسم اما به نظرم اینطوری نمی شه اما فکر کنم جوابی که نوشتیم به یکی از بسط های ترکیباتی بخوره وساده تر بشه.
سوال سوم هم قسمت اولش آسون بود
اما قسمت دومش توش.لوگاریتم و توان و جز صحیح بود نمی تونم این جا بنویسم

 

[Kabiri]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

سوال اولش که همون طوریه بد نبود می نویشتی معادله دو جواب داره و ...
در مورد سوال دوم کامپیوتر باهات موافق نیستم . حوصله ندارم بنویسم اما به نظرم اینطوری نمی شه اما فکر کنم جوابی که نوشتیم به یکی از بسط های ترکیباتی بخوره وساده تر بشه.
سوال سوم هم قسمت اولش آسون بود
اما قسمت دومش توش.لوگاریتم و توان و جز صحیح بود نمی تونم این جا بنویسم

بیخیال عآغــآ نوشتن چیه من اصلن این سوالو نفرستادم:heh:
خب میتونی لینک پاسخنامتونو بذاری اینجا؟! سوالش خفن بود دوس میدارم بدونم!:)

 

[khashayarfn]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

بابا سوال 3 که سخت نبود خیلی!!
الف به روش بروت فورس میرفتی:

اینو درست میکنی بعد به صورت خطی وارد دفتر میکنی!
یعنی به ازای هر i و j تو یه صفحه max رو مینویسی
یعنی خونه اول تو صفحه اول (max1,1)
حالا شماره صفحه هم اینجوری بدست میاد

(j * (j-1) / 2) + i​

واسه ب میای کل 1024 صفحه پادشاهو به ترتیب وارد دفتر میکنی:
بعد توی صفحه 1025 میای یه جدول درست میکنی مثل بالایی فقط جای اینکه مقدارو بزاری توش صفحه ای که مقدار قرار داره رو میزاری توش! یعنی اگه max i,j میشه X و توی صفحه M قرار داره توی جدول M رو میزاری!
بار اول صفحه 1025 رو باز میکنی نیگا میکنی ببینی M چنده بعد صفحه M رو نیگا میکنی!


سوال یک که نظریه بازی ها هست و راحت استراتژی برد میسازی و تمومه!

سوال 2 که ما زود فرستادیم و زنگ زدیم گفتن همه ی جغجغه ها و جعبه هارو یکسان بگیرید پس 1 حالت بیشتر نداشت!

 

[Kabiri]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

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

 

[khashayarfn]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

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

 

[Rapunzell]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

ببین کاملا در جریانم اما در بحث پایستگی تکانه تو کتابی که من خوندم نوشته بود تکانه ی مرکز جرم دستگاه باید ثابت بمونه و اگر دستگاهمان را همون تانکر در نظر بگیریم مرکز جرم دستگاه به سمت راست حرکت می کنه در نتیجه خود دستگاه هم باید به سمت راست حرکت کنه تا باز هم تکانه همان مقدار اولیه بشه
ببین همون مقاله رو بده گوگل برات ترجمه کنه بخونش انشالله می فهمی جریان از چه قراره هر جاشه نفهمیده بپرس تا کامل برت توضیح بدم.

خوندن ترجمه ي گوگل كه وقت تلف كردنه......ولي مسئله ي اول اينه كه كدوم مقاله رو؟؟؟؟؟؟

 

[امين]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

خوندن ترجمه ي گوگل كه وقت تلف كردنه......ولي مسئله ي اول اينه كه كدوم مقاله رو؟؟؟؟؟؟

همون که لینکش رو نوشتم روش کلیک کنی باز می شه
leaky tank car الان حوصله ندارم لینک کنم برو پایین تر نوشتم

بابا سوال 3 که سخت نبود خیلی!!
الف به روش بروت فورس میرفتی:

اینو درست میکنی بعد به صورت خطی وارد دفتر میکنی!
یعنی به ازای هر i و j تو یه صفحه max رو مینویسی
یعنی خونه اول تو صفحه اول (max1,1)
حالا شماره صفحه هم اینجوری بدست میاد

(j * (j-1) / 2) + i​

واسه ب میای کل 1024 صفحه پادشاهو به ترتیب وارد دفتر میکنی:
بعد توی صفحه 1025 میای یه جدول درست میکنی مثل بالایی فقط جای اینکه مقدارو بزاری توش صفحه ای که مقدار قرار داره رو میزاری توش! یعنی اگه max i,j میشه X و توی صفحه M قرار داره توی جدول M رو میزاری!
بار اول صفحه 1025 رو باز میکنی نیگا میکنی ببینی M چنده بعد صفحه M رو نیگا میکنی!


سوال یک که نظریه بازی ها هست و راحت استراتژی برد میسازی و تمومه!

سوال 2 که ما زود فرستادیم و زنگ زدیم گفتن همه ی جغجغه ها و جعبه هارو یکسان بگیرید پس 1 حالت بیشتر نداشت!

تو سوال سه قسمت اولش خوب درسته اما قسمت دومش اینطوری نیست
چون اگه می خواست اینطوری باشه می گفت 1025 صفحه داره بعدشم اینطوری با نگاه کردن به دو صفحه که نمی شه جواب سوال پادش... را داد. آخه خوب مطمأن نیستی چرا این جا می نویسی.

×پست متوالی ندید.

 

[khashayarfn]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

تو سوال سه قسمت اولش خوب درسته اما قسمت دومش اینطوری نیست
چون اگه می خواست اینطوری باشه می گفت 1025 صفحه داره بعدشم اینطوری با نگاه کردن به دو صفحه که نمی شه جواب سوال پادش... را داد. آخه خوب مطمأن نیستی چرا این جا می نویسی.

×پست متوالی ندید.

عزبز من یه سوال داده شما باید حل کنی! هر کس با یه روش میره!
بعدم چرا نشه با دو صفحه جواب داد؟
مشکلش چیه؟

 

[امين]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

عزبز من یه سوال داده شما باید حل کنی! هر کس با یه روش میره!
بعدم چرا نشه با دو صفحه جواب داد؟
مشکلش چیه؟

مثلا گفته باشه از 13تا 45 رو ماکسمم رو بگید اونوقت طبق روش شما باید به چه صفحه هایی مراجعه شود . لطفا کامل برام توضیح بده.
البته نمی دونم کلاس چندین و چقدر از المپیاد کامپیوتر سرت میشه اما اگه ممکنه راحت توضیح بده تا متوجه شوم.
با تشکر از شما که پست هامو بهم چسباندین . چشم

 

[khashayarfn]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

مثلا گفته باشه از 13تا 45 رو ماکسمم رو بگید اونوقت طبق روش شما باید به چه صفحه هایی مراجعه شود . لطفا کامل برام توضیح بده.
البته نمی دونم کلاس چندین و چقدر از المپیاد کامپیوتر سرت میشه اما اگه ممکنه راحت توضیح بده تا متوجه شوم.
با تشکر از شما که پست هامو بهم چسباندین . چشم

صفحه 1025 رو باز میکنیم، توی جدولی که تعریف کردیم یعنی:
مثل شکل توی پست قبل فقط جای مقدار ماکس صفحه ای که ماکسیمم توش قرار داره که یه صفحه ای هست بین 13 تا 45 رو از توش نگاه میکنه صفحه دومی که باز میکنه همون صفحه ای هست که توی جدول هست!

 

[@Han]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

صفحه 1025 رو باز میکنیم، توی جدولی که تعریف کردیم یعنی:
مثل شکل توی پست قبل فقط جای مقدار ماکس صفحه ای که ماکسیمم توش قرار داره که یه صفحه ای هست بین 13 تا 45 رو از توش نگاه میکنه صفحه دومی که باز میکنه همون صفحه ای هست که توی جدول هست!

خب اولا که این طوری فقط به 1025 صفحه نیازه و 9/10 ـم صفحه ها زیادی میاد

عقل سلیم ـم حکم میکنه به جا اینکه آدرس بدی تو همون جا بنویسی یه راس! پس توی الفشم میشده ازین روش استفاده کرد ظاهرا

پس چرا اونجا استفاده نکردین پس؟

اگرم مشکلتون صورت سواله که گفته فقط یه عدد از دفتر پادشاه تو هر صفحه باشه،

با توجه به صورت سوال این کارم غلطه [nb]http://s5.picofile.com/file/8107294142/Capture.png[/nb]

فقط یکی از اعداد دفتر پادشاه میتونه تو صفحه باشه دیگه،

در حالی که شاید مثلا تو همین مثال شما 13 و 45 ـم توی دوتا صفحه از دفتر پادشاه نوشته شده باشن

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

البته من خودم نمیدونم چطوری حل میشه این سوال ولی این کارم منطقی نیس خب

با عرض پوزش بابت مزاحم بحثتون شدن ـم B-)

+ منم دوس دارم بدونم جواب این سواله رو بگین خب بخیلیت نورزین در انتشار علم لطفا و سوال دوی کامپیوترـم همینطور (جغجغه ـه)

عرضی نیس دیگه

 

[khashayarfn]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

خب اولا که این طوری فقط به 1025 صفحه نیازه و 9/10 ـم صفحه ها زیادی میاد

عقل سلیم ـم حکم میکنه به جا اینکه آدرس بدی تو همون جا بنویسی یه راس! پس توی الفشم میشده ازین روش استفاده کرد ظاهرا

پس چرا اونجا استفاده نکردین پس؟

اگرم مشکلتون صورت سواله که گفته فقط یه عدد از دفتر پادشاه تو هر صفحه باشه،

با توجه به صورت سوال این کارم غلطه [nb]http://s5.picofile.com/file/8107294142/Capture.png[/nb]

فقط یکی از اعداد دفتر پادشاه میتونه تو صفحه باشه دیگه،

در حالی که شاید مثلا تو همین مثال شما 13 و 45 ـم توی دوتا صفحه از دفتر پادشاه نوشته شده باشن

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

البته من خودم نمیدونم چطوری حل میشه این سوال ولی این کارم منطقی نیس خب

با عرض پوزش بابت مزاحم بحثتون شدن ـم B-)

+ منم دوس دارم بدونم جواب این سواله رو بگین خب بخیلیت نورزین در انتشار علم لطفا و سوال دوی کامپیوترـم همینطور (جغجغه ـه)

عرضی نیس دیگه

خوب نیازی نیس!! چیکارش کنم؟؟
قرار نیس که همه با 1025 صفحه حل کنن! :)


اونجا استفاده نکردیم چون فقط 1 صفحه رو میشه باز کرد و همچنین بخاطر همون بندی که مشخص کردید توی صورت سوال، فقط میشه توی یک صفحه یک عدد رو نوشت پس مجبوریم که اعداد رو جدا بنویسیم!


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

بعد نکته فنی که خیلی فنیه!!! اینه که من دارم راه حل میدم شما که نباید به من بگین چرا فقط 1025 صفحه استفاده کردی!! اگه اشکال داره بفرمایین! راه حل بهتری هم دارید ما خوشحال میشیم استفاده کنیم!

 

[rezaezio]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

راه حل بهتری هم دارید ما خوشحال میشیم استفاده کنیم!

یک راه حل دیگه هم برا سوال سه کامپیوتر میگم ! ایده جالبیه ...
یه داده ساختار هست به اسم SparseTable که مساله RMQ ( دقیقا همون مساله سوال سه )‌ رو با حافظه ی N.log N حل میکنه و برای جواب دادن به هر queri حداکثر ۲ تا خونه از مموری رو لازم داره ! اگه دوست دارید بیشتر در مورد این داده ساختار بدونید از لینکی که پایین مینویسم استفاده کنید.
http://www.topcoder.com/tc?d1=tutorials&d2=lowestCommonAncestor&module=Static

+
کی به شما اجازه داده تو یه صفحه یه جدول بکشید ؟!‌ تو یه صفحه فقط یه عدد میشه نوشت. (‌فک کنم راه حلتون رو نفهمیدم :-او)

 

[امين]

پاسخ : برگزاری چهارمین دوره مسابقه ملی دانش آموزی شریف

یک راه حل دیگه هم برا سوال سه کامپیوتر میگم ! ایده جالبیه ...
یه داده ساختار هست به اسم SparseTable که مساله RMQ ( دقیقا همون مساله سوال سه )‌ رو با حافظه ی N.log N حل میکنه و برای جواب دادن به هر queri حداکثر ۲ تا خونه از مموری رو لازم داره ! اگه دوست دارید بیشتر در مورد این داده ساختار بدونید از لینکی که پایین مینویسم استفاده کنید.
http://www.topcoder.com/tc?d1=tutorials&d2=lowestCommonAncestor&module=Static

+
کی به شما اجازه داده تو یه صفحه یه جدول بکشید ؟!‌ تو یه صفحه فقط یه عدد میشه نوشت. (‌فک کنم راه حلتون رو نفهمیدم :-او)

خوب ساختار خوبیه تقریبا شبیه یکی منه برای حل این جور از سوالا بهتره اول به اعداد سوال دقت کنید و یک رابطه برای حل سوال پیدا کنید
این خودش یکی از استراژی های حل مسءله است .