آرشیو سوالات از گذشته تا کنون

[ISO9002]

پاسخ : آرشیو سوالات از گذشته تا کنون

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



الف) یکی از روز ها آلیس، شیر و اسب شاخدار را ملاقات می کند.شیر می گوید دیروز یکی از روز های دروغگویی من بوده. اسب شاخدار نیز می گوید: دیروز یکی از روز های دروغ گفتن من هم بود.آیا می توانید بگویید آن روز چه روزی از هفته بود؟



ب)روزی شیر الیس را در جنگل دید و گفت:

1.من دیروز دروغ گفتم

2.من 3 روز دیگر دباره دروغ خواهم گفت

آیا می توانید بگویید آن روز چه روزی از هفته بوده ؟



ج)در چه روز هایی از هفته شیر می تواند دو جمله ی زیر را بر زبان بیاورد؟

1.من دیروز دروغ گفتم

2.من فردا دوباره دروغ خواهم گفت



د)در چه روز هایی از هفته شیر می تواند جمله ی زیر را بگوید؟

+من دیروز دروغ گفتم و فردا هم دروغ خواهم گفت



(توجه کنید که جواب این مسئله با مسئله ی قبلی فرق می کند)

الف) پنجشنبه
ب) دوشنبه
ج) هیچ روزی
د) دوشنبه و چهارشنبه

 

[کاربر حذف شده 8031]

پاسخ : آرشیو سوالات از گذشته تا کنون

5 تا خيلي تابلو

راست میگیا من فکر کردم میگه 2 تاشون همرنگ باشه شرمنده!!! سوال در حد باندسلیگا ضایع بودا من چقدر دقتم اومده پایین!! [-(

بابا دمتون گرم هوش بچه های سمپاد رو اثبات کردید.
فرض کنیم یه بدبختی 25 توپ اول رو که دربیاره همشون یه رنگ باشن بعد حالا 3 توپ بعدی رو که برداره حتما 3 تاشون از اون یکی رنگه.
پس باید 28 توپ رو حتما دربیاره.(درسته دیگه ضایمون نکنید ها .)

 

[error]

پاسخ : آرشیو سوالات از گذشته تا کنون

بابا دمتون گرم هوش بچه های سمپاد رو اثبات کردید.
فرض کنیم یه بدبختی 25 توپ اول رو که دربیاره همشون یه رنگ باشن بعد حالا 3 توپ بعدی رو که برداره حتما 3 تاشون از اون یکی رنگه.
پس باید 28 توپ رو حتما دربیاره.(درسته دیگه ضایمون نکنید ها .)

بابا همون 5 تا میشه
تو فرض کن a=ابی
b=قرمز
دوتا اولی که برمیداره a و دو تا دیگه b باشه
پس پنجمی که برمیداره یا ابیه یا قرمز که در هر حالت سه تا یه رنگ میشه

 

[کاربر حذف شده 8031]

پاسخ : آرشیو سوالات از گذشته تا کنون

بابا همون 5 تا میشه
تو فرض کن a=ابی
b=قرمز
دوتا اولی که برمیداره a و دو تا دیگه b باشه
پس پنجمی که برمیداره یا ابیه یا قرمز که در هر حالت سه تا یه رنگ میشه

فکر کن شما ها سوال رو با سلیقه ی خودتون حل می کنید .سوال گفته بدترین حالت .
بدترین حالت هم اینه که طرف 25 تا توپی رو که اول در می یاره فرض کنید قرمز باشه(خیلی دیگه بدبخته )
امکان داره دیگه.
پس اون 3 توپ بعدی رو که بر میداره حتما آبیه.
پس اونوقت ما از هر رنگ 3 تا توپ داریم.

 

[error]

پاسخ : آرشیو سوالات از گذشته تا کنون

فکر کن شما ها سوال رو با سلیقه ی خودتون حل می کنید .سوال گفته بدترین حالت .
بدترین حالت هم اینه که طرف 25 تا توپی رو که اول در می یاره فرض کنید قرمز باشه(خیلی دیگه بدبخته )
امکان داره دیگه.
پس اون 3 توپ بعدی رو که بر میداره حتما آبیه.
پس اونوقت ما از هر رنگ 3 تا توپ داریم.

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

 

[کاربر حذف شده 8031]

پاسخ : آرشیو سوالات از گذشته تا کنون

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

شرمنده داشتم اشتباه می کردم .(جون خودم آخه یه جوری بود سوال )

 

[hassan_m]

پاسخ : آرشیو سوالات از گذشته تا کنون

رباتی داریم که در یک غار گیر افتاده و غار هم دایره ای شکل است.nتا در، داخل غار وجود دارد.اگر از هم دری وارد شویم از یک در دیگر (نامعلوم)خارج می شویم(داخل غار).به غیر از یک در (نا معلوم)که اگر به آن داخل شویم از غار خارج می شویم(فقط یک در).
به این ربات الگوریتمی دهید(راهی پیشنهاد کنید)که بتواند از غار خارج شود.در ضمن این ربات نمی تواند درها علامت گذاری کند(یعنی این که نمی تواند بگوید که از کدام در وارد شده بود که از این در خارج شد.

 

[error]

پاسخ : آرشیو سوالات از گذشته تا کنون

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

 

[hassan_m]

پاسخ : آرشیو سوالات از گذشته تا کنون

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

فرض کنید دوتا در متصل به هم، کنار هم باشن.ربات فقط یک مسیر را طی می کند

 

[alirahimi]

پاسخ : آرشیو سوالات از گذشته تا کنون

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

 

[dr.eniac]

پاسخ : آرشیو سوالات از گذشته تا کنون

ترکیبیاتی که برای مرحله اول لازمه چیزی فراتر از همون توضیحات ابتدائیه علیپور نیست ، یعنی اکثرن اینطوریه که سوال میپیچونتت یا یه نکته انجرافی داره ، تو باید اون نکتشو در بیاری و مسئله رو بیاری توی همون قالب ساده ! بعد میبینی فقط جایگزاری اعداد توی فرمولت میمونه ... درواقع خلاقیتت توی درک سوال بیشتر مهمه .
کلن برای المپیاد کامپیوتر خوندن زیادی لازم نیست ، آشنایی با مطالب + سوال های مختلف حل کردن میتونه کمک کنه ...


+سوالاتت رو هم اگه بپرسی بچه های سایت که مدال دارن یا بقیه که دارن میخونن میتونن کمکت کنن

 

[alirahimi]

پاسخ : آرشیو سوالات از گذشته تا کنون

از ان هایی که در تهران درس می خوانند چه کسانی طلا دارند (کشوری)؟
المپیاد کامپیوتر چند مرحله است؟

از چه مباحثی بیش تر سوال می اید ؟

× دو پست متوالی شما ترکیب شد

 

[parsa_spy]

پاسخ : آرشیو سوالات از گذشته تا کنون

المپیاد کامپیوتر چند مرحله است؟

تا رسیدن به دوره ی تابستانی، 3 مرحله

از چه مباحثی بیش تر سوال می اید ؟

برای قبول شدن توی این سه مرحله، لازمه به این مباحث تسلط کامل داشته باشید
1- ترکیبیات
2- گراف
3- الگوریتم در سطح مقدماتی
4- برنامه نویسی در سطح مقدماتی

 

[ROZHIN kocholoo]

پاسخ : آرشیو سوالات از گذشته تا کنون

خواهش میکنم به سئوالاتم سریع جواب دهید
چند عدد از مجموعه ی {10000و...و2و1}دقیقا یک رقم 5 دارند؟
جواب مسئله9.9.9.4
ولی بنظر من جواب (8.9.9)3+(9.9.9)برای چهار رقمی+ 2(8.9)+(9.9)برای سه رقمی+ 8+9 برای دو رقمی +1 برای یک رقمی است
کدام درست است ولطفا دلیل خود را بگویید.

 

[error]

پاسخ : آرشیو سوالات از گذشته تا کنون

فک کنم دومی درسته
البته برا سه رقمی میشه 2(9*8)+(9*9)

 

[مهسا.ق]

پاسخ : آرشیو سوالات از گذشته تا کنون

خواهش میکنم به سئوالاتم سریع جواب دهید
چند عدد از مجموعه ی {1000و...و2و1}دقیقا یک رقم 5 دارند؟
جواب مسئله9.9.9.4
ولی بنظر من جواب (8.9.9)3+(9.9.9)برای چهار رقمی+ (8.9)+(9.9)برای سه رقمی+ 8+9 برای دو رقمی +1 برای یک رقمی است
کدام درست است ولطفا دلیل خود را بگویید.

فک کنم سوالو اشتباه نوشتی اگه بین{10000و...و2و1} بخوای جواب یک درسته
من گفتم کلا عدد 10000 که حساب نمی شه پس کلا مبنا رو عدد 4 رقمی می ذاریم
- - - -
رقم 5 ، 4 انتخاب برای قرار گرفتن دارد
بقیه ی رقم ها می توانند از صفر تا نه باشند فقط 5 نمی توانند باشند پس هر جای دیگر 9 انتخاب دارد
و اگه دقت کنید می بینید عدد 15 رو که یه عدد 2 رقمی هست ما انجوری می سازیم 0015
پس مشکلی نداریم
پس می شه 4.9.9.9

برا این سوالی که شما می گید این می شه:{1000و...و2و1}
3.9.9

درسته؟

 

[ROZHIN kocholoo]

پاسخ : آرشیو سوالات از گذشته تا کنون

بله ممنون ولی فکر میکنم قسمت آخری رو که نوشتید اشتباه باشه
ویعنی راه دوم بطور کلی اشتباه است؟

 

[ROZHIN kocholoo]

پاسخ : آرشیو سوالات از گذشته تا کنون

وبخش دوم سئوال
چند عدد از همان مجموعه یک رقم 7 و یک رقم 8 دارند؟
با توجه به استدلال مهسا جواب باید 4.8.8.1.1 شود ولی چرا جواب4.3.8.8 است؟

 

[مهسا.ق]

پاسخ : آرشیو سوالات از گذشته تا کنون

با استدلال من همین جواب در می آد
از این 4 رقم که داریم:
رقم 7 می تونه 4 جا و رقم 8 می تونه 3 جا داشته باشه
از دو جای باقیمانده هر کدام 8 رقمم می تونن باشن
0-1-2-3-4-5-6-9
پس برای هر جای باقیمانده 8 انتخاب داریم
پس می شه:
4. 3. 8 .8

من همچنان مطمئنم که اون مجموعه غلطه

 

[ROZHIN kocholoo]

پاسخ : آرشیو سوالات از گذشته تا کنون

بله ممنونم ،متوجه شدم من فقط یک حالت رو در نظر گرفته بودم.