امیر گوهرشادی

دانشجوی علوم کامپیوتر در IST Austria و Georgia Tech
چهارشنبه, ۲۴ خرداد ۱۳۹۱، ۰۴:۲۹ ب.ظ

آزمون کوتاه‌پاسخ هشتم

درود

امروز ساعت ۱۷، آخرین آزمون امسال رو برگزار می‌کنیم. این آزمون رو هم خودم طرح کرده‌ام و زمانش سه ساعته.

نام‌نویسی و شرکت در این آزمون مشابه آزمون‌های قبلی است.


خوش باشید


۱۷:۰۰: آزمون آغاز شد.

پرسش‌ها


۱۷:۲۳: در پرسش چهارم، درخت ریشه‌دار است، یعنی یالی که از پدر به سمت فرزندش می‌رود جهت‌دار است و برگ رأسی است که یالی از آن خارج نشود، لذا ممکن نیست ریشه خودش برگ باشد.


۱۸:۰۴: سؤال ۴ آسون شد! تعداد درخت‌های ریشه‌دار متمایز ۱۲۰ رأسی با ۹۰ برگ را بیابید. (سه رقم سمت راست را بفرستید.) -- البته اگه جواب حالت بزرگ رو هم بفرستید نمره‌شو می‌گیرین.


۱۹:۵۰: ده دقیقه تا پایان آزمون باقی مانده است. پاسخ‌ها را بفرستید...


۲۰:۰۰: آزمون تمام شد. 

پاسخ‌های نهایی:

1: 0

2: 106

3: 15241578503276945

4: 000

5: 95427


۲۰:۰۳: نفر نخست: آقای محمدمهدی جهان‌آرا از یزد (۵ از ۵) -- خیلی آفرین -- تنها کسی که سؤال ۳ رو درست حل کرد!!
نفر دوم: آقای حسین بیگی از شهرکرد (۴ از ۵) -- خیلی آفرین

۲۰:۰۵: فایل‌های آزمون:
راهنمای حل
کدهای من

۲۰:۱۴: نتایج به ایمیل شرکت‌کنندگان ارسال شد.

۲۰:۱۶: آزمون به آرشیو افزوده شد.

۲۰:۲۰: آمار:
یک ۵ داشتیم، یک ۴، پنج‌تا ۳، دو تا ۲، یه دونه ۱. بقیه صفر شدن.
۸ نفر پرسش یک رو حل کردن، ۷ نفر دو  رو، فقط یک نفر سه رو. ۴ توسط ۳ نفر حل شد و ساده‌ترین پرسش آزمون را ۱۰ نفر حل کردند.

۲۱:۲۳: می‌توانید همه‌ی آزمون‌های امسال را یک‌جا دانلود کنید:
همه‌ی آزمون‌ها
سایز: 4.34 مگابایت

تا سال دیگه بدرود! :)


نوشته شده توسط (امیر کفشدار گوهرشادی)
ساخت وبلاگ در بلاگ بیان، رسانه متخصصان و اهل قلم

امیر گوهرشادی

دانشجوی علوم کامپیوتر در IST Austria و Georgia Tech

بایگانی

آخرین مطالب

  • ۹۵/۰۴/۲۳
    OS
  • ۹۵/۰۳/۲۴
    KDE
۲۴ خرداد ۹۱ ، ۱۶:۲۹

آزمون کوتاه‌پاسخ هشتم

درود

امروز ساعت ۱۷، آخرین آزمون امسال رو برگزار می‌کنیم. این آزمون رو هم خودم طرح کرده‌ام و زمانش سه ساعته.

نام‌نویسی و شرکت در این آزمون مشابه آزمون‌های قبلی است.


خوش باشید


۱۷:۰۰: آزمون آغاز شد.

پرسش‌ها


۱۷:۲۳: در پرسش چهارم، درخت ریشه‌دار است، یعنی یالی که از پدر به سمت فرزندش می‌رود جهت‌دار است و برگ رأسی است که یالی از آن خارج نشود، لذا ممکن نیست ریشه خودش برگ باشد.


۱۸:۰۴: سؤال ۴ آسون شد! تعداد درخت‌های ریشه‌دار متمایز ۱۲۰ رأسی با ۹۰ برگ را بیابید. (سه رقم سمت راست را بفرستید.) -- البته اگه جواب حالت بزرگ رو هم بفرستید نمره‌شو می‌گیرین.


۱۹:۵۰: ده دقیقه تا پایان آزمون باقی مانده است. پاسخ‌ها را بفرستید...


۲۰:۰۰: آزمون تمام شد. 

پاسخ‌های نهایی:

1: 0

2: 106

3: 15241578503276945

4: 000

5: 95427


۲۰:۰۳: نفر نخست: آقای محمدمهدی جهان‌آرا از یزد (۵ از ۵) -- خیلی آفرین -- تنها کسی که سؤال ۳ رو درست حل کرد!!
نفر دوم: آقای حسین بیگی از شهرکرد (۴ از ۵) -- خیلی آفرین

۲۰:۰۵: فایل‌های آزمون:

۲۰:۱۴: نتایج به ایمیل شرکت‌کنندگان ارسال شد.

۲۰:۱۶: آزمون به آرشیو افزوده شد.

۲۰:۲۰: آمار:
یک ۵ داشتیم، یک ۴، پنج‌تا ۳، دو تا ۲، یه دونه ۱. بقیه صفر شدن.
۸ نفر پرسش یک رو حل کردن، ۷ نفر دو  رو، فقط یک نفر سه رو. ۴ توسط ۳ نفر حل شد و ساده‌ترین پرسش آزمون را ۱۰ نفر حل کردند.

۲۱:۲۳: می‌توانید همه‌ی آزمون‌های امسال را یک‌جا دانلود کنید:
همه‌ی آزمون‌ها
سایز: 4.34 مگابایت

تا سال دیگه بدرود! :)
موافقین ۴ مخالفین ۰ ۹۱/۰۳/۲۴
امیر کفشدار گوهرشادی

نظرات  (۲۵)

چقدر تند تند میان این آزمونا!
من هنوز مشقامو ننوشتم! :(((
دیشب تا صبح داشتم با عربی دعوا میکردم! :-/
خیلی تند تند میان آزمونا ولی :-/
پاسخ:
:-|
زوج مرتب یعنی مثلا 11 و 3 رو دوبار حساب کنیم؟
پاسخ:
آره
 سه رقم آخر یعنی سه رقم سمت راست؟
پاسخ:
بله
سوالا سخت بود یا به نظر من سخت اومد؟
:)
پاسخ:
الآن راه‌حل‌ها میاد می‌بینی.
سوال سه رو اشتب زدی!گفته زوج مرتب پس منهای 12345678 باید بکنی.(مثلا 11 و 11)
پاسخ:
چندتا زوج مرتب از اعداد ۱ تا ۳ وجود داره؟
به نظر من ۹ تا:
1,1
1,2
1,3
2,1
2,2
2,3
3,1
3,2
3,3
چی رو باید منها کنم؟ اصل ضربه دیگه
اه!ازون اشتباهای مزخرف دفعه قبلی بود!
پاسخ:
:)
بازم خاطره (تجربه) می‌شه.

 این چرا برای 3 غلطه ؟


123456789*123456789 - 12345678*2

تعداد زوج مرتب ها - (1,X) و عکسش !!!


پاسخ:
هان؟
اصلاحیه : 2*123456788 
پاسخ:
بازم نفهمیدم. دوباره بگو.
۲۰:۲۳:
حالا فهمیدم.
جواب همون می شه.
جالبه اول همین عددرو به دست اوردم (یعنی تعجب کردم چون خیلی راحت بود)بعد فک کردم خیلی باهوشم منهای 123456788 کردمش! سوال یک هم دستی حل میشد!(1391 میشه 107*13 که هر دوتای اینا تو ضریب بسط دوجمله ای هستن)
پاسخ:
:)
 سوال 4  از این فرمول هم به دست میاد.
(n-k)^(n-k-2)
ضرب در
C(n,k(
ضرب در
S(k,n-k)
این فرمول توی مسائل وست بود.
پاسخ:
:)
من که هیچ‌وقت وست نخوندم، به جان خودم راست می‌گم!! وست من فقط ده بار پاره شده.
 وست به این خوبی، بهترین کتابه!!، حیف نبود پاره بشه؟!
پاسخ:
چی‌کارش کنم خب؟ تقصیر صحافش بود.
تازه ترجمه‌ی وست خیلی بده. همون بهتر که پاره شد. :)
 ولی خداییش این قدر  هم ترجمش بد نیستا!!
--------------------------------------------------------------
تو سوال 1 مگه ریشه همیشه بزرگترین عدد نیست؟
این قسمت اضافی نیست؟ ways[n]*=n; //to choose the root
پاسخ:
حق با شماست :)
ببخشید با سؤال دیگه‌ای قاطی شده ولی جواب که بدیهیه همون می‌مونه.
 این 8 تا آزمون واقعا کمک کرد.
خیلی ممنون.

پاسخ:
خواهش می‌کنم
همه‌ی کاراشو معین و دانیال کردن :)
آره واقعا ممنون کلی تجربه(خاطره) داشت! :)
پاسخ:
خدا کنه سر مرحله ۳ تجربه (خاطره) نداشته باشه!!
خیلی ممنون:) خیلی خوب بودن!ولی دلمون واست تنگ میشه :'(
پاسخ:
منم همین طور! :)
 ینی چی خداحافظ!؟
:|||||||||||||||||||
چرا دارین جو غم انگیز به وبلاگ میدین؟! :'(
الان یاد اون پستتون تو + افتادم...  بشنو از نی و اینا! :-/
الان خدافظی ینی چی؟ :-s تا سال دیگه میخواین المپو ول کنین ؟ :|
پاسخ:
نه
تا سال دیگه آزمونا تعطیله دیگه
با بچه های یزد که هنوز کار می کنم :)
 راستی این آزمونا واقعن خیلی عالی بودن! وقت نشد تشکری صورت بگیره ولی جدن خیلی خوب بودن! دستتون مرسی! D:
باشد که روزی برای شما هم ازمون بگیرن :)))
پاسخ:
سپاس!
 اه چی شد؟؟
بابا ماکه امتحانامون تازه تموم شده میخواستیم تو ازمونا شرکت کنیم( همان شخصی هستم که مثل مرد همه ازمون هارو صفر گرفت:دی :کیو :سی)

ولی دستتون مرسی
پاسخ:
خب تصمیم همه ی بچه ها بود که دیگه تموم کنیم آزمونا رو
یه مدت بذاریم خودتون بخونین:)
 دستتون درد نکنه. آزمون های خوبی بودن.
از ما که گذشت... ایشالا برای بچه های سال بعد هم خوب باشن D:
پاسخ:
:)

آزمونا مثل پارسال فوق العاده بود ...

مرسی !

امیدوارم هر جا هستید و هر کاری می کنید موفق باشید ! 

پاسخ:
سپاس گزارم
امیدوارم تو IOI طلا شی! :)
و امیر گوهرشادی یه دونه بیشتر نیست ، مشابهشم پیدا نمیشه ;)
( حالا نمی گم که شام مدالش رو به ما نداد :D )
دمت بخار ! کباب ! بریون !‌ جزغاله !‌ :D

پاسخ:
شامو کی می خوای؟
قرار بذار یه بار همگی بریم شام بدم بهتون
:)
شام منم هستم :دی
طوری نیست دوستام هم بیارم؟!!
پاسخ:
شما؟
۲۷ خرداد ۹۱ ، ۰۲:۴۰ بالایی نیستم
اوا خاک به سرم این چه حرفیه؟
خانواده نشسته ها!! :نیق
پاسخ:
حذف شد
۲۷ خرداد ۹۱ ، ۱۲:۵۷ محمد حسین خانی
پاسخ:
چرتی بیش نیست
  آخرش از آقای گوهرشادی قول شام گرفتین؟ D:
به جای منم بخورین :))))

ما که ازین شانسا نداشتیم! تا وقتی اونجا بودیم میگفتین ما شام "میگیریم"!
دوستان به جای ما D: بخورین نوش جان :)))
پاسخ:
هنوزم می‌گم

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی