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

Phanntom

کاربر فوق‌فعال
ارسال‌ها
115
امتیاز
364
نام مرکز سمپاد
helli
شهر
تهران
مدال المپیاد
سابقه دارم!
دانشگاه
light massage(پیام نور)
پاسخ : آرشیو سوالات از گذشته تا کنون

سلام
ببخشید برای شروع چجوری تو sgu کد باید زد
میشه راهنمایی کنید منو
 
ارسال‌ها
210
امتیاز
395
نام مرکز سمپاد
حلی ۲ #شوش
شهر
تهران
سال فارغ التحصیلی
95
دانشگاه
یک ترم تهران جنوب :)
رشته دانشگاه
نرم افزار
پاسخ : آرشیو سوالات از گذشته تا کنون

به نقل از Phanntom :
سلام
ببخشید برای شروع چجوری تو sgu کد باید زد
میشه راهنمایی کنید منو
با id و پسوردت وارد میشی
از اینجا میری صورت سوال های رو میخونی
بعدش تو اینجا میری شماره سوال رو + زبون برنامه نویسیت رو انتخاب میکنی
توی کادر پایینش هم کدت رو وارد میکنی

به همین آسونی - به همین خوشمزگی ( :-? )
 

kimi.kaka

کاربر فوق‌فعال
ارسال‌ها
115
امتیاز
393
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
مشهد
سال فارغ التحصیلی
1394
دانشگاه
فردوسی مشهد
رشته دانشگاه
نرم افزار
پاسخ : آرشیو سوالات از گذشته تا کنون

سوال 104 و 226 و 195 و 407 هم اگه نزدید ، بزنید ، خیلی خوشگل بود :D :-"
رو نرو ترین سوال اس جی یو 112 هست ، قبول دارید ؟ :-"
خرکاری کامل ! :D
 

meli

کاربر خاک‌انجمن‌خورده
ارسال‌ها
2,014
امتیاز
8,480
نام مرکز سمپاد
دبیرستان فرزانگان 1 تهران
شهر
تهران
مدال المپیاد
برنز کشوری کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
علوم کامپیوتر
پاسخ : آرشیو سوالات از گذشته تا کنون

به نقل از KIMI H.r :
سوال 104 و 226 و 195 و 407 هم اگه نزدید ، بزنید ، خیلی خوشگل بود :D :-"
رو نرو ترین سوال اس جی یو 112 هست ، قبول دارید ؟ :-"
خرکاری کامل ! :D
جز 226 بقیشون خیلی طولانین! اگه ترجمه کردی بگو ترجمشونو خودت :D
 

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
پاسخ : آرشیو سوالات از گذشته تا کنون

ملی راس می گه بچه ها!
می تونیم هر سوالی رو که می تونید ترجمشو بذارید بقیه هم استفاده کنن! (نیاز هست بنالم که ترجمه کردن سوال خیلی سخته!؟ :-")
 
  • لایک
امتیازات: meli

kia.celever

کاربر حرفه‌ای
ارسال‌ها
338
امتیاز
1,367
نام مرکز سمپاد
دبیرستان علامه حلی ۳
شهر
تهران
پاسخ : آرشیو سوالات از گذشته تا کنون

ترجمه‌ی خیلی‌هاشون تو نت پیدا می‌شه! سرچ کنید خودتون. :D
ولی در کل توصیه می‌شه زبان اصلی رو بخونید...
 

ali_f

کاربر نیمه‌حرفه‌ای
ارسال‌ها
192
امتیاز
251
نام مرکز سمپاد
Хелли 2 Средняя школа
شهر
Тегеран
پاسخ : آرشیو سوالات از گذشته تا کنون

اینم لینک دانلود سوالات ترجمه شده sgu که بعدا هم کامل تر میشه : http://bayanbox.ir/id/896922105267765385
 

مهدی

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,112
امتیاز
7,384
نام مرکز سمپاد
علامه‌حلی
شهر
تهران
مدال المپیاد
کامپیوتر
دانشگاه
دانشگاه تهران. :دی
رشته دانشگاه
آمار. :دی
پاسخ : آرشیو سوالات از گذشته تا کنون

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

1-در یک تورنمنت هر دو شرکت کننده ای دقیقا یک بار با هم بازی می‌کنند.در هر بازی به نفر برنده 1امتیاز تعلق میگیرد و اگر بازی مساوی شود به هر شرکت کننده. 1/2 امتیاز میرسد و در صورت باخت هم به فرد بازنده هیچ امتیازی تعلق نمی‌گیرد.بعد از رده بندی امتیاز ها می‌فهمیم هر کدام از 10 نفر آخر ،نصف امتیازشان را در بازی با نه نفر دیگر به دست آورده اند.تعداد. شرکت کننده ها چقدر است؟

2-ثابت کنید نمیتوان هفت خط راست در صفحه اقلیدسی رسم کرد که حداقل 6نقطه ی تقاطع روی سه خط(و نه بیشتر) و حداقل چهار نقطه ی تقاطع روی دو خط(و نه بیشتر)داشته باشند.

3-در یک مسابقه ریاضی که در دو روز برگزار می‌شود 28 مساله در مجموع مطرح شده است.هر شرکت کننده ای 7 مساله را حل میکند.می‌دانیم که برای هر جفت مساله،دقیقا دو نفر وجود دارند که هر دوی آن ها را حل کرده باشند.ثابت کنید که یک شرکت کننده وجود دارد که یا در روز اول هیچ مساله ای حل نکرده،یا حداقل 4 مساله حل کرده است .

4-در یک مسابقه ریاضی،15 مسأله که از 1تا 15 شماره گذاری شده اند،مطرح شده است.هیچ دانش آموزی به دو سوال پشت سر هم جواب درست نمیدهد ،هر دانش آموز از هر سوال یا نمره کامل می‌گیرد و یا هیچ نمره ای نمیگیرد.اگر 1600 داوطلب در مسابقه شرکت کرده باشند؛ثابت کنید حداقل دونفر وجود دارند که شکل امتیاز گرفتن آنها یکی باشد .

5-شخصی میخواهد از یک پلکان nتایی بالا برود به طوری که در هر مرحله از یک یا دو پله بالا رود اگرAn ،تعداد راه های ممکن برای انجام این کار باشد،رابطه ی بازگشتی An. را پیدا کنید.

6-زوج مرتب (S.T) را از زیر مجموعه های مجموعه ی {1.2.3...n} خوب می‌نامیم؛اکر هر کدام از اعضای S از |T| و هر کدام از اعضای T از |S| بزرگتر باشد.تعداد زوج مرتب های خوب را از زیر مجموعه های مجموعه {1-2-3...-10} بیابید.
 

m@s0ud

کاربر نیمه‌حرفه‌ای
ارسال‌ها
234
امتیاز
408
نام مرکز سمپاد
علامه حلی
شهر
طهران
مدال المپیاد
ریاضی ؛ کامپیوتر ؛ شیمی (مرحله 1)
پاسخ : آرشیو سوالات از گذشته تا کنون

به نقل از مَِهدی.ش :
از وقتی رضا رفته اینجا سوت و کور شده :| گفتم یه چنتا سوال بدم بیاید فک کنید روشون.در هم هستش سطحشون نه زیاد آسون نه زیاد سخت
بفرمایید دوستان

1-در یک تورنمنت هر دو شرکت کننده ای دقیقا یک بار با هم بازی می‌کنند.در هر بازی به نفر برنده 1امتیاز تعلق میگیرد و اگر بازی مساوی شود به هر شرکت کننده. 1/2 امتیاز میرسد و در صورت باخت هم به فرد بازنده هیچ امتیازی تعلق نمی‌گیرد.بعد از رده بندی امتیاز ها می‌فهمیم هر کدام از 10 نفر آخر ،نصف امتیازشان را در بازی با نه نفر دیگر به دست آورده اند.تعداد. شرکت کننده ها چقدر است؟

2-ثابت کنید نمیتوان هفت خط راست در صفحه اقلیدسی رسم کرد که حداقل 6نقطه ی تقاطع روی سه خط(و نه بیشتر) و حداقل چهار نقطه ی تقاطع روی دو خط(و نه بیشتر)داشته باشند.

3-در یک مسابقه ریاضی که در دو روز برگزار می‌شود 28 مساله در مجموع مطرح شده است.هر شرکت کننده ای 7 مساله را حل میکند.می‌دانیم که برای هر جفت مساله،دقیقا دو نفر وجود دارند که هر دوی آن ها را حل کرده باشند.ثابت کنید که یک شرکت کننده وجود دارد که یا در روز اول هیچ مساله ای حل نکرده،یا حداقل 4 مساله حل کرده است .

4-در یک مسابقه ریاضی،15 مسأله که از 1تا 15 شماره گذاری شده اند،مطرح شده است.هیچ دانش آموزی به دو سوال پشت سر هم جواب درست نمیدهد ،هر دانش آموز از هر سوال یا نمره کامل می‌گیرد و یا هیچ نمره ای نمیگیرد.اگر 1600 داوطلب در مسابقه شرکت کرده باشند؛ثابت کنید حداقل دونفر وجود دارند که شکل امتیاز گرفتن آنها یکی باشد .

5-شخصی میخواهد از یک پلکان nتایی بالا برود به طوری که در هر مرحله از یک یا دو پله بالا رود اگرAn ،تعداد راه های ممکن برای انجام این کار باشد،رابطه ی بازگشتی An. را پیدا کنید.

6-زوج مرتب (S.T) را از زیر مجموعه های مجموعه ی {1.2.3...n} خوب می‌نامیم؛اکر هر کدام از اعضای S از |T| و هر کدام از اعضای T از |S| بزرگتر باشد.تعداد زوج مرتب های خوب را از زیر مجموعه های مجموعه {1-2-3...-10} بیابید.
رفیق این سوالا بخواد تو المپیاد بیاد که من عمرا قبول نمیشم #-o نا امید شدم اصن :-<
 

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
پاسخ : آرشیو سوالات از گذشته تا کنون

سوال 1:

حس میکنم جوابم غلطه .... مطمئنی نگفته حداقل تعداد شرکن کنندگان, چون شاید جوابای دیگه ای هم داشته باشه ....

سوال رو این گونه تغییر میدهیم ... هر برد 2 امتیاز هر مساوی 1 امتیاز (فقط برای راحت تر شدن محاسبات) ....

فرض میکنیم اون 10 نفر امتیازشون مساویه (هدف ما پیدا کرد جوابه این فرض رسیدن به یک جواب خاص رو آسون میکنه) ....

نکته : مجموع امتیاز هر بازی برابر 2 اِه در نتیجه اگه تعداد افراد رو n فرض کنیم مجموع امتیازات برابر n*n-1 میشه ....

اون 10 نفر بین حودشون هر کدام 9 امتیاز بدست میارن (مثلا همه مساوی) ....

در نتیجه به معادله رو به رو میرسیم .... n*n-1=180+(n-10)*k (در این جا k برابر میانگین امتیاز بقیه افرادِه) ....

حد اقل k=18 (بدیهیه) پس n=19 ....

فقط میمونه یه مثال از این حالت ....

10 نفر همه مساوی (بین خودشون) ..... 9 نفرم همین طور ..... هر کدام از اون 10 نفر 4 تا از بالایی هارو برده با یکی مساوی کرده .....
 

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
پاسخ : آرشیو سوالات از گذشته تا کنون

سوال 2:

چون فقط 3 تا خط داریم که 6 تا نقطه تقاطع دارن پس حتما 3 تاشون با هم موازی اند ....

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

پس تنها حالتی که توش 3 تا خط با 6 نقطه داریم اینه که 3 تا از 7 تا خط موازی باشن ....

در این حالتم شرط دوم مسئله که 4 نقطه تقاطع رو 2 خط اِه نقض شده .... چون تعداد اون خط ها 3 تاست ....
 

مهدی

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,112
امتیاز
7,384
نام مرکز سمپاد
علامه‌حلی
شهر
تهران
مدال المپیاد
کامپیوتر
دانشگاه
دانشگاه تهران. :دی
رشته دانشگاه
آمار. :دی
پاسخ : آرشیو سوالات از گذشته تا کنون

منور کردید اومدید اینجا :D
نه،تو خود سوال نوشته "تعداد شرکت کننده ها چقدر است؟"
تا یه جایی رو درست نوشتی اما از اون جا به بعد اشتباه رفتی.
ببین یه حالت خاص به قول خودت در نظر می‌گیریم.
افراد آخری(که طبق فرض سوال 10 تا هستن) وقتی نصف امتیازشون رو از خودشون به دست آوردن نصف بعدی رو از ما بقی ـه افراد(که میشه هر کدوم 9امتیاز )به دست آوردن
یه تعدادی از افراد هستن به اسم مساوی ها که آخرین ها نصف دیگه امتیازهاشون رو از اینا به دست آوردن
پر واضحه که اینا نمیتونن خودشون اول باشن.
پس یه دسته سومی رو تعریف می‌کنم که با خودشون و مساوی ها،مساوی کردن و آخرین ها رو بردن.
حالا تعداد مساوی ها(تعداد افراد منظورمه) و تعداد اول ها (دسته سوم) رو به دست بیار.
 

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
پاسخ : آرشیو سوالات از گذشته تا کنون

این راهی که تو میگی یکی از حالت های جوابه (حالت دیگه) ... اول مثال منو چک کن اگه غلط بود بیا من یه ساندویچ واست میخرم ....

سوال 3 هم فک کنم غلطه .... هیچ شرطی واسه روز ها نداریم ....

فک ما تعداد افراد رو پیدا کردیم بعد یه جوری تنظیمشون میکنیم که همه روز اول 1 سوال حل کنن روز دوم 6 تا ..... بعد میریم تو آمپاس ....

سوال 4:

یه رشته 15 تایی از 0 و 1 .... به طوری که هیچ 2 تا یک متوال ای مشاهده نمی کنید ....

fn = دنباله های n تایی آخرشون 1 داره .... gn = دنباله های n تایی که آخرشون 0 داره .... (هر دو شرط سوال را دارا هستن)

fn = gn-1 gn = gn-1 + fn-1

در نتیجه gn = gn-1 + gn-2 ....

جواب برابر مجموع fn + gn می باشد ....

سوال 5: رابطش بسی ضایعه, نمویسم اَصَن .... (و بسی معروف)

سوال 6: یه سری محاسبه سادس .... فک کنم سوال مرحله اول یکی از دوره های قبلیه .....
 

مهدی

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,112
امتیاز
7,384
نام مرکز سمپاد
علامه‌حلی
شهر
تهران
مدال المپیاد
کامپیوتر
دانشگاه
دانشگاه تهران. :دی
رشته دانشگاه
آمار. :دی
پاسخ : آرشیو سوالات از گذشته تا کنون

قول دادیا نیما :-"
جواب کلا یه چی دیگس اما باشه ایراد تو رو میگم :D
مگه اونا ده نفر آخر نیستن.خب،دقتی ده نفر اخر میان از 4تا از این 9 نفر رو میبرن خود اون 4 نفر که امتیازشون کمتر میشه.
ببین تو اون 9 نفر اگه 4 تاشون ببازن به اون 10 نفر خودشون امتیازشون کمتر می‌شه.
پس خودشون میرن تو ده نفر آخر در صورتی که نصف امتیازشونو از نه تا ی دیگه نگرفتن .

سوال4 رو همینجوری تو سر مرحله 2(البته اینا موی مرحله 2 هم نیستن :-" ) مصحح بهت :لایک رو هم نمیده چه برسه به نمره.
پنج قبوله.
شیش رو توضیح. بده یکم ببینم فهمیدی یا نه.
 

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
پاسخ : آرشیو سوالات از گذشته تا کنون

دوست عزیز امتیاز همه 18 اِه .... تو این حالتی که من گفتم .... (همه ی همه)

من که حال ندارم جواب کامل رو این جا بنویسیم .... همونم زیاده ....

در ضمن ....

بچه گیر آوردی .... فهمیدی ینی چی ؟ (یه مشت *****)
 

مهدی

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,112
امتیاز
7,384
نام مرکز سمپاد
علامه‌حلی
شهر
تهران
مدال المپیاد
کامپیوتر
دانشگاه
دانشگاه تهران. :دی
رشته دانشگاه
آمار. :دی
پاسخ : آرشیو سوالات از گذشته تا کنون

خب شرط صدق نمی‌کنه دیگه من چی کار کنم ؟ :-"
بچه چیه شما اختیار داری :D

ببین حداقل چیزی که می‌تونم بگم اینه که تو کتابم جواب. یه چیز دیگس. بالای20 هستش اصلا :-"
فک کن رفیق

نیما منظور منم دقیقا همینه،از کجا معلوم که اینا همون ده نفرن؟
در ضمن،جواب سوال 20 هم نیست (من نمیگم،تو جواب آخر کتابه نوشته )
 
ارسال‌ها
210
امتیاز
395
نام مرکز سمپاد
حلی ۲ #شوش
شهر
تهران
سال فارغ التحصیلی
95
دانشگاه
یک ترم تهران جنوب :)
رشته دانشگاه
نرم افزار
پاسخ : آرشیو سوالات از گذشته تا کنون

آقا این 104 چیه دیگه :((

3000 نفر هم سابمیت کردن ...

ترجمه پلیز :|
 

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
پاسخ : آرشیو سوالات از گذشته تا کنون

عصبیم کردی!

تو جواب من امتیاز همه 18 اِه .... و تنها مشکلی که میشه بهش گرفت اینه که از کجا معلوم 10 نفر آخر اون 10 نفر مورد نظر ما باشن ....

خب میشه یه نفر دیگه رو اضافه کرد ... که همه اون 10 نفر رو برده باشه و به اون 9 نفر باخته باشه .... حالا یه سری 10 نفر با امتیاز 20 داریم ...

و اون 10 نفر مد نظر سوال هم امتیازشون 18 اِه ....

و بدیهیه که واسه بیشتر از 20 میشه به راحتی الگوریتم ارائه داد ....

▬▬▬▬▬▬▬▬

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

در ضمن ....

سوال 3 چی شد ....
 

مهدی

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,112
امتیاز
7,384
نام مرکز سمپاد
علامه‌حلی
شهر
تهران
مدال المپیاد
کامپیوتر
دانشگاه
دانشگاه تهران. :دی
رشته دانشگاه
آمار. :دی
پاسخ : آرشیو سوالات از گذشته تا کنون

ببین نیما،حداقل kبرابر با 19هستش نه 18
چون اگه 18 باشه امکان داره در جدول خود اون 9 نفر جزو نفرات آخر باشن و اون ده نفر دیگه نباشن.
طبق معادله خودت پیش. میریم.
n*n-p=180+(n-10)*k. ==>
n*n-1=180+(n-10)*19 ==>
که این معادله در اعداد طبیعی جواب نداره،به روش آزمون و خطا. هر دفعه به k اضافه می‌کنیم، تا زمانی که می‌رسیم به معادله ی. n*n-1=180+(n-10)*28
که nمساوی می‌شه با 25
برای این‌که از حل اطمینان پیدا کنیم،امتحان می‌کنیم.
10نفر آخر
9نفر(چرا؟!) وسط
6نفر هم اول.

در مورد سوال سه هم باید بگم درسته، فک کن رو سوال،نتونستی بعدا کمک می‌کنم بهت.
 

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
پاسخ : آرشیو سوالات از گذشته تا کنون

الآن به نظر خودت اثبات کردی 25 میشه .... برو بابا ...

من مثال رو هم به رضا گفتم هم به علیرضا ... هر دو نفر تایید کردند ....

جواب من کاملا درسته ...
 
بالا