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

[rezaezio]

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

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

برای عدد 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]

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

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

 

[kimi.kaka]

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

سلام دوستان دوتا سوال دارم که برا جوابش خیلی عجله دارم(لطفا)

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

2- 46خانه از یک جدول9*9 به رنگ قرمز درآمده ثابت کنید مربعی 2*2 وجود دارد که سه خانه از آن به رنگ قرمز درآمده.

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

 

[Dark Eagle]

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

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

 

[zahra.kh]

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

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

 

[Dark Eagle]

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

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

اگه اشکالی نداره با شما :-[

 

[zahra.kh]

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

اگه اشکالی نداره با شما :-[

اها باشه
مرسی

 

[Dark Eagle]

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

سلام دوستان دوتا سوال دارم که برا جوابش خیلی عجله دارم(لطفا)

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

2- 46خانه از یک جدول9*9 به رنگ قرمز درآمده ثابت کنید مربعی 2*2 وجود دارد که سه خانه از آن به رنگ قرمز درآمده.

مطمینی سوال 1 درسته ؟؟؟؟ #-o
یا شرطه دیگه ای نداره.....
آخه من باسش مثال نقض زدم....
B-)

 

[Elham :)]

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

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

 

[mehrad.bat]

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

یه سوال برنامه نویسی داشتم : چه جوری میشه یه آرایه ی کاراکتری مثلا به طول 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 :)]

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

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

 

[mehrad.bat]

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

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

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

 

[Elham :)]

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

مرسی

 

[smz]

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

سلام دوستان

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

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

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

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

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

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

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

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

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

 

[Dark Eagle]

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

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

 

[Dark Eagle]

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

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

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

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

سوت..........

 

[zahra.kh]

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

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

 

[kia.celever]

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

الان فرض کنید

مجموع

ها باشه و از کیسه

ام

تا برداشتیم. حالا مجموع اینارو حساب می کنیم که می شه:

از اونجایی که

وقتی این عدد رو توی مبنای k می بریم k بر 1 () ایجاد نمی شه! پس عددمون می شه:

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

 

[kimi.kaka]

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

آقا من همین الان فهمیدم به کل سوال رو اشتباه حلیدم !
سوال 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]

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

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