یه سوال از ترکیبیات

Fatemeh.a.p

New Member
ارسال ها
5
لایک ها
0
امتیاز
0
#1
n گوی داریم که حداقل [n/2+1 ]تا از آن ها هم وزن هستند. ثابت کنید می توان با n بار استفاده از ترازو یکی از آن ها را پیدا کرد..
 
آخرین ویرایش توسط مدیر

hoco.hc

New Member
ارسال ها
388
لایک ها
267
امتیاز
0
#2
پاسخ : یه سوال از ترکیبیات

3/2n-2 رو من نمی تونم بخونم. یه کمی بهتر بنویسید ( پرانتز یا لاتکس )
 

mimilad

New Member
ارسال ها
298
لایک ها
40
امتیاز
0
#3
پاسخ : یه سوال از ترکیبیات

اونی که نوشتید کفه یا سقفه؟ در هر صورت واسه n=4 حکم برقرار نیست .
 

hoco.hc

New Member
ارسال ها
388
لایک ها
267
امتیاز
0
#4
پاسخ : یه سوال از ترکیبیات

اونی که نوشتید کفه یا سقفه؟ در هر صورت واسه n=4 حکم برقرار نیست .
وقتی می گه حداقل دیگه سقف و کف مطرح نیست ( یعنی سقف منظوره ) فقط من نمی تونم اونو بخونم، میشه یکی این فرمول رو لاتکس بنویسه؟ ( یا فارسی )
 

mimilad

New Member
ارسال ها
298
لایک ها
40
امتیاز
0
#5
پاسخ : یه سوال از ترکیبیات

به هر حال اگه ععدش رو من درست متوجه شده باشم واسه 4 تناقضه . در ضمنواسه چی حداقل این معنی رو میده ؟ (وقتی حرف شما درسته که علامت کف یا سقف وجود نداشته باشه)
 

Fatemeh.a.p

New Member
ارسال ها
5
لایک ها
0
امتیاز
0
#6
پاسخ : یه سوال از ترکیبیات

سه دوم n منهای 2
 

hoco.hc

New Member
ارسال ها
388
لایک ها
267
امتیاز
0
#7
پاسخ : یه سوال از ترکیبیات

خب آخه این که به ازای n بزرگ تر از یه عددی، از خود n بیشتر می شه، نمی شه که.
اونی که نوشتید کفه یا سقفه؟ در هر صورت واسه n=4 حکم برقرار نیست .
تا اون جایی که می دونم [ ] یعنی جز صحیح.
 

rezashiri

Well-Known Member
ارسال ها
1,458
لایک ها
325
امتیاز
83
#8
پاسخ : یه سوال از ترکیبیات

n گوی داریم که حداقل [
3/2n-2​
] تا از آن ها هم وزن هستند. ثابت کنید می توان با n بار استفاده از ترازو یکی از آن ها را پیدا کرد.
فکر کنم دو تا سوال رو با هم قاطی کردید !!

1) n سکه داریم که حداقل
تای آن ها هم وزن هستند با حداکثر n-1 بار استفاده از ترازوی دو کفه ای یک سکه از گروهی که هم وزن هستند را بیابید .

2) n سکه داریم با
بار استفاده از ترازوی دو کفه ای سبکترین و سنگین ترین را بیابید.
 

hoco.hc

New Member
ارسال ها
388
لایک ها
267
امتیاز
0
#9
پاسخ : یه سوال از ترکیبیات

فکر کنم دو تا سوال رو با هم قاطی کردید !!

1) n سکه داریم که حداقل
تای آن ها هم وزن هستند با حداکثر n-1 بار استفاده از ترازوی دو کفه ای یک سکه از گروهی که هم وزن هستند را بیابید .

2) n سکه داریم با
بار استفاده از ترازوی دو کفه ای سبکترین و سنگین ترین را بیابید.
ممنون، دومی استقرا.
 
آخرین ویرایش توسط مدیر
ارسال ها
199
لایک ها
268
امتیاز
0
#10
پاسخ : یه سوال از ترکیبیات

آقا خواهشا تا جای ممکن منبع بذارید. دومی سوال مرحله دوم ایرانه
 

Fatemeh.a.p

New Member
ارسال ها
5
لایک ها
0
امتیاز
0
#11
پاسخ : یه سوال از ترکیبیات

با عرض معذرت سوال اشتباه بود. n/2+1 تا هم وزن بودن!!!!!!
 

mimilad

New Member
ارسال ها
298
لایک ها
40
امتیاز
0
#12
پاسخ : یه سوال از ترکیبیات

هر دو سوال با استقرا اثبات میشن .

واسه اولی (سوال اصلی) اول سکه ها رو به کف n/2 دسته دو تایی تقسیم کنید و بعد دسته هایی که اعضای برابر ندارند رو حذف کنید و استقرا بزنید .(هر دسته با دو سکه برابر رو میتونید یه سکه در نظر بگیرید .)
 
آخرین ویرایش توسط مدیر

Fatemeh.a.p

New Member
ارسال ها
5
لایک ها
0
امتیاز
0
#13
پاسخ : یه سوال از ترکیبیات

بابت تصحیح سوال مرسی!!!
فکر کنم یه کمی زیادی قاطی کردم!!!
اگه میشه جواب اولیو بزارین!!!!
 

hoco.hc

New Member
ارسال ها
388
لایک ها
267
امتیاز
0
#14
پاسخ : یه سوال از ترکیبیات

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

rezashiri

Well-Known Member
ارسال ها
1,458
لایک ها
325
امتیاز
83
#15
پاسخ : یه سوال از ترکیبیات

بابت تصحیح سوال مرسی!!!
فکر کنم یه کمی زیادی قاطی کردم!!!
اگه میشه جواب اولیو بزارین!!!!
هر دوتایی رو بگیر اگه هم وزن بودن یکی رو بنداز دور و اگه هم وزن نبودن هر دو تا رو بنداز دور!(ثابت کن این مشکلی نداره!)

شما احیاناً کلاس بابل نبودی؟
 

Fatemeh.a.p

New Member
ارسال ها
5
لایک ها
0
امتیاز
0
#16
پاسخ : یه سوال از ترکیبیات

هر دوتایی رو بگیر اگه هم وزن بودن یکی رو بنداز دور و اگه هم وزن نبودن هر دو تا رو بنداز دور!(ثابت کن این مشکلی نداره!)

شما احیاناً کلاس بابل نبودی؟
مرسی از جوابتون!!!
چرا!!!:88:
این سوالو نفهمیده بودم سر کلاس!!!
 
بالا