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

rezaezio

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,167
امتیاز
1,956
نام مرکز سمپاد
حلّیِ 2
شهر
تهران
مدال المپیاد
برنز و طلای کامپیوتر !
دانشگاه
شریف
رشته دانشگاه
نرم افزار
پاسخ : آرشیو سوالات از گذشته تا کنون

معذرت ! :-"
جوابت درسته ولی فکر می کنم مشکل داره :-?
ولی نمی دونم مشکلش چیه :|
حالا پرس و جو می کنم اگه مشکل داشت می گم !
+
راه خودم که به نظرم زیبا تر بود (کاملا سلیقه ای )

برای عدد 2 که زوج هست که حله !
حالا می گم اگه برای عدد n که برابر 2k هست فرض می کنم حکم درست باشه ( یعنی با 3k-2 تا مرحله بشه معلوم کرد ) !
برای عدد n+1 که 2k+1 هست ثابت می کنم که درسته ( یعنی با 3k تا مرحله باید بشه )
یکی از وزنه ها رو کنار می زاریم و با 3k-2 مرحله بزرگ ترین و کوچکترین بین n تای مونده رو پیدا می کنم ؛ حالا وزنه رو اضافه می کنم به مجموعه و در یک مرحله با بزرگترین و در یک مرحله با کوچکترین مقایسش می کنم !
برای عدد n+2 که 2k+2 است ثابت می کنم که درسته ( یعنی با 3k+1 مرحله باید بشه معلوم کرد ) !
2 وزنه رو کنار می زارم و با 3k-2 مرحله بزرگ ترین و کوچکترین بقیه رو مشخص می کنم ! حالا 3 مرحله برام باقی مونده
اولیش : 2 تا وزنه کنار گذاشته رو با هم وزن می کنم
دوم : بزرگ تره رو با بزرگترین n تای دیگه مقایسه می کنم
سوم : کوچک تره رو با کوچکترین n تای دیگه مقایسه می کنم

حکم ثابت شد .
 

kimi.kaka

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

در هر خانه از صفحه شطرنج 8*8 یک عدد صحیح نوشته ایم.در هر مرحله می توانید یک مربع 3*3 یا 4*4 انتخاب کنید و به اعداد ان یک واحد اضافه کنید .ایا می توان به جدولی برسید که تمام اعداد ان:
1:مضرب 2 باشند.
2.مضرب 3 باشند.
میشه راهنمایی بکنید؟
 

kimi.kaka

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

به نقل از fatishar :
سلام دوستان دوتا سوال دارم که برا جوابش خیلی عجله دارم(لطفا) [-o<

1- یک صفحه ی شطرنجی10*10 با 55 موزائیک2*2 پوشانده شده است. ثابت کنید میتوان یک موزائیک را برداشت به طوری که 54 موزائیک باقی مانده به طور کامل جدول را پوشانده باشد.

2- 46خانه از یک جدول9*9 به رنگ قرمز درآمده ثابت کنید مربعی 2*2 وجود دارد که سه خانه از آن به رنگ قرمز درآمده.
سوال 1 خیلی عجیبه !! :-?.نمیدونم واقعا !
برای سوال 2 ! مربع ها را لانه در نظر میگیریم!20 تا لونه داریم!46 کبوتر!پس حداقل یک لانه وجود دارد که 3 کبوتر در ان باشد!
چون: 20*2<46
 

Dark Eagle

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

جوابت کاملا درسته ولی اگه اینو تو مرحله 2 بنویسی به 2 مشکل بر میخوری: (:|
1-اصلا مصحح نفهمه چی نوشتی :D
2-چون خیلی گنگه همشو درک نکنه :-?
. B-)
درنتیجه به حرف جناب آقتی رضای بزرگ گوش کن و کثیف ننویس چون بعضی وقتا خودتم گیج می شی و اصلا سوالو غلط حل می کنی
. B-)
سعی کن تمیز و شیک بنویسی.
B-)
 

zahra.kh

کاربر فوق‌فعال
ارسال‌ها
167
امتیاز
310
نام مرکز سمپاد
دبيرستان فرزانگان 1
شهر
همدان
پاسخ : آرشیو سوالات از گذشته تا کنون

الان با کی بودید شما؟؟
 

Dark Eagle

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

به نقل از Ellie :
الان با کی بودید شما؟؟
اگه اشکالی نداره با شما :-[
 

zahra.kh

کاربر فوق‌فعال
ارسال‌ها
167
امتیاز
310
نام مرکز سمپاد
دبيرستان فرزانگان 1
شهر
همدان
پاسخ : آرشیو سوالات از گذشته تا کنون

به نقل از Dark Eagle :
اگه اشکالی نداره با شما :-[
اها باشه
مرسی
 

Dark Eagle

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

به نقل از fatishar :
سلام دوستان دوتا سوال دارم که برا جوابش خیلی عجله دارم(لطفا) [-o<

1- یک صفحه ی شطرنجی10*10 با 55 موزائیک2*2 پوشانده شده است. ثابت کنید میتوان یک موزائیک را برداشت به طوری که 54 موزائیک باقی مانده به طور کامل جدول را پوشانده باشد.

2- 46خانه از یک جدول9*9 به رنگ قرمز درآمده ثابت کنید مربعی 2*2 وجود دارد که سه خانه از آن به رنگ قرمز درآمده.
مطمینی سوال 1 درسته ؟؟؟؟ #-o
یا شرطه دیگه ای نداره..... :-?
آخه من باسش مثال نقض زدم.... :D
B-)
 

Elham :)

کاربر فعال
ارسال‌ها
45
امتیاز
120
نام مرکز سمپاد
دبیرستان فرزانگان 4
شهر
Thrn
پاسخ : آرشیو سوالات از گذشته تا کنون

یه سوال برنامه نویسی داشتم : چه جوری میشه یه آرایه ی کاراکتری مثلا به طول 6 داشته باشیم و با for هر چنتا حرف که تعدادشون کمتر از 6 هست رو به عنوان ورودی گرفت ؟ ( واسه مسئله اولی یوساکو می خوام ، مسئله سومی و چارمیش رو حل کردم ولی چون هنوز اولی رو حل نکردم نمیره سکشن بعدی :(. . . . . .)
 

mehrad.bat

کاربر نیمه‌فعال
ارسال‌ها
8
امتیاز
13
نام مرکز سمپاد
علامه حلی
شهر
طـــهران
مدال المپیاد
کامپیوتر [+] ریاضی ((در حال مطالعه))
پاسخ : آرشیو سوالات از گذشته تا کنون

به نقل از Elham :) :
یه سوال برنامه نویسی داشتم : چه جوری میشه یه آرایه ی کاراکتری مثلا به طول 6 داشته باشیم و با for هر چنتا حرف که تعدادشون کمتر از 6 هست رو به عنوان ورودی گرفت ؟ ( واسه مسئله اولی یوساکو می خوام ، مسئله سومی و چارمیش رو حل کردم ولی چون هنوز اولی رو حل نکردم نمیره سکشن بعدی :(. . . . . .)
۲ تا کار میتونی بکنی به نظرم یکی از یکی زیباتر.
۱.
با for از ۰ تا ۶ بری و ورودی بگیری
به این صورت :
کد:
char c[6];
for (int i=0; i<6; i++)
	cin >> c[i];
۲.
یا به صورت string از ورودی بگیرین
کتاب خونه string رو include کنید
کد:
#include <string>
و ورودی بگیری
کد:
string in;
	cin >> in;

و برای اینکه بدونی که رشته ورودی از چند تا حرف تشکیل شده از تابع size استفاده کنید (تعداد کاراکتر های رشته ورودی رو بر میگردونه)
کد:
in.size();

خود کد رو هم خواستید بگید تا بزارم.
 

Elham :)

کاربر فعال
ارسال‌ها
45
امتیاز
120
نام مرکز سمپاد
دبیرستان فرزانگان 4
شهر
Thrn
پاسخ : آرشیو سوالات از گذشته تا کنون

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

mehrad.bat

کاربر نیمه‌فعال
ارسال‌ها
8
امتیاز
13
نام مرکز سمپاد
علامه حلی
شهر
طـــهران
مدال المپیاد
کامپیوتر [+] ریاضی ((در حال مطالعه))
پاسخ : آرشیو سوالات از گذشته تا کنون

به نقل از Elham :) :
من همون کار اولتو کردم ولی تا ششمین ورودی رو ندیم خروجی رو به ما نشون نمیده .
میتونی از دستور getline استفاده کنی (ولی کارت سخت میشه)
از همون راه string بری خیلی بهتره Orderت هم پایین تر میاد.
 

Elham :)

کاربر فعال
ارسال‌ها
45
امتیاز
120
نام مرکز سمپاد
دبیرستان فرزانگان 4
شهر
Thrn
پاسخ : آرشیو سوالات از گذشته تا کنون

مرسی
 

smz

کاربر جدید
ارسال‌ها
1
امتیاز
1
نام مرکز سمپاد
علامه حلی 2
شهر
تهران
پاسخ : آرشیو سوالات از گذشته تا کنون

سلام دوستان

من المپیاد کامپیوترم و تازه واردم . چند سوال ترکیبیات برام پیش اومده ممنون میشم کمکم کنید . شاید برای خودتون هم مفید باشه.

1-به چند طریق میتوان از 10 گوسفند و 10 بز گره 4 تایی تشکیل داد به نحوی که حداقل یک گوسفند و یک بز در این گروه وجود داشته باشد؟

2-در یک کلاس 40 دانش آموز با قد های مختلف حضور داردند.میخواهیم 8 نفر را برای تیم والیبال و از بین افراد باقیمانده 11 نفر برای تیم فوتبال

انتخاب کنیم. به چند طریق میتوانیم این کار را انجام دهیم به نحوی که :

الف )حداقل 2 نفر از تیم والیبال از همه ی اعضای تیم فوتبال بلند تر باشند؟

ب)دقیقا دو نفر از اعضای تیم والیبال از همه ی اعضا ی تیم فوتبال بلندتر باشند؟

ج)هر عضو تیم والیبال از حداقل 4 عضو تیم فوتبال بلند تر باشد؟

د)عضوی از تیم والیبال وجود داشته باشد که دقیقا از یک عضو تیم فوتبال بلند تر باشد؟

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

Dark Eagle

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

اولا جوابه سواله 2 خیلی زیاده چند تا حالت بندی می خواد............ :-"
(میشه حدوده یک صفحه.).......... :O
تو سواله یک این گوسفند و بز ها با هم متفاوتند؟؟........ :-?
و فقط می خوااهیم یه گروه 4 تای انتخاب کنیم ؟؟........ #-o
برای سواله یک دو راه حل وجود داره اولیش حالت بندی یه......... :-"
که اونم میشه....3بز یه گوسفند..........2بز 2 گوسفند.........1بز 3گوسفند........ <D=
یه راه دیگش جوابه معادلست که توش x/y باید بزگتر از یک باشن ولی راه حل 2 سخت تره............. :-/
یک سوال این همه رو خودت تایپ کردی؟؟؟.......... :-?
یک سواله ددیگر (سبحان خودتی؟؟؟).......... :-/
:D
 

Dark Eagle

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

عجب رسمیه رسمه زمونه میرن آدماااااااااااا...............
یاد ن روزگاران یاد باد............ :((
این سواله خیلی خوبیه.......... جوابشم هست.......... :)
باسم یه سوال پیش اومد الان این جوابو باید اثبات کنیم ؟؟؟.........

به نقل از آرمیتا ثابتی‌اشرف :
اگر هر کیسه هر تعداد که بخوایم مهره داشته باشه اینطوری می‌شه :
اول یک مهره از هر کیسه برمی‌داریم و وزن می‌کنیم. فرض می‌کنیم جمعشون بشه k .
بعد میایم از کیسه اول یک دونه مهره برمی‌داریم، از دومی k تا، از سومی k^2 تا و ...!
بعد جمع رو حساب می‌کنیم.
عدد رو می‌بریم به مبنای k
هر رقمش می‌شه وزن مهره‌های اون کیسه !
تازه تو سوال نگفته از هر مهره به تعداد کافی داریم ؟؟؟..........داریم؟؟؟و..............
:-?
سوت.......... :-"
 

zahra.kh

کاربر فوق‌فعال
ارسال‌ها
167
امتیاز
310
نام مرکز سمپاد
دبيرستان فرزانگان 1
شهر
همدان
پاسخ : آرشیو سوالات از گذشته تا کنون

دلیل درستی این راه حل چیه؟؟؟
میشه اثباتش کنید؟؟؟
 

kia.celever

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

الان فرض کنید
gif.latex
مجموع
gif.latex
ها باشه و از کیسه
gif.latex
ام
gif.latex
تا برداشتیم. حالا مجموع اینارو حساب می کنیم که می شه:
gif.latex

از اونجایی که
gif.latex
وقتی این عدد رو توی مبنای k می بریم k بر 1 (:-/) ایجاد نمی شه! پس عددمون می شه:
gif.latex

پ.ن.: من خیلی Latex دوست دارم! :D
 

kimi.kaka

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

آقا من همین الان فهمیدم به کل سوال رو اشتباه حلیدم ! :D
سوال 1:
باید به سه حالت تقسیم کنیم:
1-2 تا گوسفند ، 2 تا بز : c(10,2)*c(10,2)/2!*2
(فقط یه چیزی:c منظورم همون ترکیبه.اخه یه جایی خونده بودم ترکیب مثلا 2 از 10 میشه c(10,2) البته بازم مطمئن نیستم.
2- 3 تا گوسفند ، 1 بز : c(10,3)*10/6
3-3 تا بز ، 1 گوسفند :c(10,3)*10/6
اگه لازمه بگم چرا بگید!
 

kimi.kaka

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

سلام !
تقریبا نزدیک مرحله 3 داریم میشیم و با امید قبولی همه تو مرحله 2 باید کدینگ هم کار کنیم !
به نظرم خیلی خوب میشه اگه کد سوالات sgu رو از 100 بذاریم !و اگه کسی اشکالی داره این جا مطرح کنه تا برطرف بشه !
موافقید ؟؟؟!!!
 
بالا