زمان کنونی: ۱۶ آبان ۱۴۰۳, ۱۲:۰۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال ۱۹۷ کنکور ۹۳ علوم کامپیوتر

ارسال:
  

ƊƦЄƛM پرسیده:

سوال ۱۹۷ کنکور ۹۳ علوم کامپیوتر

سلام

ممنون میشم این سوالو توضیح بدین.

جواب: گزینه ۳


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Densike پاسخ داده:

RE: سوال ۱۹۷ کنکور ۹۳ علوم کامپیوتر

(۰۱ بهمن ۱۳۹۳ ۱۰:۱۱ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

ممنون میشم این سوالو توضیح بدین.

جواب: گزینه ۳

اگر سوال گفته بود ما میدانیم ۱ فرد مشهور وجود داره
ببینید ما نفر اول رو بر میداریم بهش میگیم نفر دوم رو میشناسی ؟ اگر بشناسه قطعا خودش نمیتونه فرد مشهور باشه و در این صورت نفر دوم رو بر میداریم و ازش میپرسیم نفر ۳وم رو میشناسی و غیره
حالا اگر نفر اول نفر دوم رو نشناسه , نفر ۲وم قطعا فرد مشهور نیست و حالا از نفر اول میپرسیم آیا نفر ۳وم رو میشناسی و غیره ...
همینطور که معلومه با هر پرسش دقیقا ۱ نفر حذف میشه و با n-1 پرسش میشه پیدا کرد
ولی خب اگر مطمین نباشیم فرد مشهوری وجود داره جوابش میشه :
n-1 + (n-1)2 -1
خب صورت سوال گفته در صورت وجود پس همین حالت دوم میشه
دلیلش اینه :
با همون روشی که گفتم افراد رو حذف میکنیم تا آخر ۱ نفر میمونه که این فرد کاندیده که فرد مشهور باشه .. خب ما حالا از این فرد شروع میکنیم پرسیدن که آیا n-1 نفر دیگرو میشناسه و همینطور از همه n-1 نفر دیگه میپرسیم آیا این فرد رو میشناسن و با توجه به پاسخ این سوالا میفهمیم این فرد مشهوره یا نه ( دقت کنید فقط ۱ نفر کاندید مشهور شدن میشه و اگر این ۱ نفر مشهور نباشه ما مشهور نداریم کلا .. )
اون ۱- آخرش هم به این دلیله که ما فبلا حداقل ۱ سوال از این فرد مشهور پرسیده بودیم در فاز پیدا کردن کاندید که خب در این صورت من توی فاز دوم که تایید مشهور بودن این فرد هست ۱ سوال تکراری پرسیدم پس باید کم کنم اینو
نقل قول این ارسال در یک پاسخ

ارسال:
  

ƊƦЄƛM پاسخ داده:

RE: سوال ۱۹۷ کنکور ۹۳ علوم کامپیوتر

(۰۱ بهمن ۱۳۹۳ ۱۱:۳۷ ب.ظ)Densike نوشته شده توسط:  
(01 بهمن ۱۳۹۳ ۱۰:۱۱ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

ممنون میشم این سوالو توضیح بدین.

جواب: گزینه ۳

اگر سوال گفته بود ما میدانیم ۱ فرد مشهور وجود داره
ببینید ما نفر اول رو بر میداریم بهش میگیم نفر دوم رو میشناسی ؟ اگر بشناسه قطعا خودش نمیتونه فرد مشهور باشه و در این صورت نفر دوم رو بر میداریم و ازش میپرسیم نفر ۳وم رو میشناسی و غیره
حالا اگر نفر اول نفر دوم رو نشناسه , نفر ۲وم قطعا فرد مشهور نیست و حالا از نفر اول میپرسیم آیا نفر ۳وم رو میشناسی و غیره ...
همینطور که معلومه با هر پرسش دقیقا ۱ نفر حذف میشه و با n-1 پرسش میشه پیدا کرد
خیلی ممنون.
ببخشید من این تیکه اولو متوحه نشدم! یعنی، چه پاسخ سوال نفر بعدیتو میشناسی یا نه، مثبت باشه یا منفی، فرقی نمیکنه تعداد پرسشها و همون میشه n-1؟ منظورم واسه پیدا کردن نفر کاندید هستش.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Densike پاسخ داده:

RE: سوال ۱۹۷ کنکور ۹۳ علوم کامپیوتر

(۰۲ بهمن ۱۳۹۳ ۱۲:۲۳ ق.ظ)Bahar_sh نوشته شده توسط:  
(01 بهمن ۱۳۹۳ ۱۱:۳۷ ب.ظ)Densike نوشته شده توسط:  
(01 بهمن ۱۳۹۳ ۱۰:۱۱ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

ممنون میشم این سوالو توضیح بدین.

جواب: گزینه ۳

اگر سوال گفته بود ما میدانیم ۱ فرد مشهور وجود داره
ببینید ما نفر اول رو بر میداریم بهش میگیم نفر دوم رو میشناسی ؟ اگر بشناسه قطعا خودش نمیتونه فرد مشهور باشه و در این صورت نفر دوم رو بر میداریم و ازش میپرسیم نفر ۳وم رو میشناسی و غیره
حالا اگر نفر اول نفر دوم رو نشناسه , نفر ۲وم قطعا فرد مشهور نیست و حالا از نفر اول میپرسیم آیا نفر ۳وم رو میشناسی و غیره ...
همینطور که معلومه با هر پرسش دقیقا ۱ نفر حذف میشه و با n-1 پرسش میشه پیدا کرد
خیلی ممنون.
ببخشید من این تیکه اولو متوحه نشدم! یعنی، چه پاسخ سوال نفر بعدیتو میشناسی یا نه، مثبت باشه یا منفی، فرقی نمیکنه تعداد پرسشها و همون میشه n-1؟ منظورم واسه پیدا کردن نفر کاندید هستش.

برای پیدا کردن نفر کاندید ، نفر اول رو برمیداریم ازش میپرسیم تو نفر دوم رو میشناسی ؟ اگر بگه آره ، چون نفر مشهور هیچکس رو نمیشناسه پس این فرد حذف میشه و حالا از نفر دوم میپرسیم آیا نفر سوم رو میشناسی
ولی اگر نفر اول نفر دوم ر، نشناسه چون فرد مشهور توسط همه شناخته شده است پس نفر دوم نمیتونه کاندید باشه پس حذفش میکنیم و از نفر اول حالا میپرسیم نفر سوم رو میشناسی و اینقدر به این روش حذف میکنیم تا فقط ۱ نفر بمونه که کاندیده ...
متوجه شدید ؟ اگر نه بگید،یه مثال میزنم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

ƊƦЄƛM پاسخ داده:

RE: سوال ۱۹۷ کنکور ۹۳ علوم کامپیوتر

(۰۲ بهمن ۱۳۹۳ ۱۲:۲۹ ق.ظ)Densike نوشته شده توسط:  
(02 بهمن ۱۳۹۳ ۱۲:۲۳ ق.ظ)Bahar_sh نوشته شده توسط:  
(01 بهمن ۱۳۹۳ ۱۱:۳۷ ب.ظ)Densike نوشته شده توسط:  
(01 بهمن ۱۳۹۳ ۱۰:۱۱ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

ممنون میشم این سوالو توضیح بدین.

جواب: گزینه ۳

اگر سوال گفته بود ما میدانیم ۱ فرد مشهور وجود داره
ببینید ما نفر اول رو بر میداریم بهش میگیم نفر دوم رو میشناسی ؟ اگر بشناسه قطعا خودش نمیتونه فرد مشهور باشه و در این صورت نفر دوم رو بر میداریم و ازش میپرسیم نفر ۳وم رو میشناسی و غیره
حالا اگر نفر اول نفر دوم رو نشناسه , نفر ۲وم قطعا فرد مشهور نیست و حالا از نفر اول میپرسیم آیا نفر ۳وم رو میشناسی و غیره ...
همینطور که معلومه با هر پرسش دقیقا ۱ نفر حذف میشه و با n-1 پرسش میشه پیدا کرد
خیلی ممنون.
ببخشید من این تیکه اولو متوحه نشدم! یعنی، چه پاسخ سوال نفر بعدیتو میشناسی یا نه، مثبت باشه یا منفی، فرقی نمیکنه تعداد پرسشها و همون میشه n-1؟ منظورم واسه پیدا کردن نفر کاندید هستش.

برای پیدا کردن نفر کاندید ، نفر اول رو برمیداریم ازش میپرسیم تو نفر دوم رو میشناسی ؟ اگر بگه آره ، چون نفر مشهور هیچکس رو نمیشناسه پس این فرد حذف میشه و حالا از نفر دوم میپرسیم آیا نفر سوم رو میشناسی
ولی اگر نفر اول نفر دوم ر، نشناسه چون فرد مشهور توسط همه شناخته شده است پس نفر دوم نمیتونه کاندید باشه پس حذفش میکنیم و از نفر اول حالا میپرسیم نفر سوم رو میشناسی و اینقدر به این روش حذف میکنیم تا فقط ۱ نفر بمونه که کاندیده ...
متوجه شدید ؟ اگر نه بگید،یه مثال میزنم
نه عالی بود، مرسی Smile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

arefeh.hp پاسخ داده:

RE: سوال ۱۹۷ کنکور ۹۳ علوم کامپیوتر

توضیحتون خیلی خوب بود
ولی این جوری که میشه گزینه ۱ نه ۳ ؟؟
نقل قول این ارسال در یک پاسخ

ارسال:
  

Densike پاسخ داده:

RE: سوال ۱۹۷ کنکور ۹۳ علوم کامپیوتر

(۰۴ بهمن ۱۳۹۳ ۰۴:۰۲ ب.ظ)arefeh.hp نوشته شده توسط:  توضیحتون خیلی خوب بود
ولی این جوری که میشه گزینه ۱ نه ۳ ؟؟

فرمول نهایی حاصله از توضیحات این شد :
n-1 + 2(n-1) -1
۱۰۰۰ رو جایگزاری کنید گزینه ۳ میشه ..
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۴,۹۴۱ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۲۵۴ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۲,۱۳۴ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  نظر شما راجب بهترین موسسه برای کنکور ارشد کامپیوتر vahid_sh@hotmail.com ۶۵ ۴۴,۴۱۴ ۰۲ بهمن ۱۴۰۰ ۱۲:۵۴ ب.ظ
آخرین ارسال: Hadi7590
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۳۴ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۵۲,۳۸۷ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  خرید کتب موردنیاز برای کنکور ارشد کامپیوتر susankhanoom ۱ ۲,۸۱۶ ۲۳ آذر ۱۳۹۹ ۰۴:۰۲ ب.ظ
آخرین ارسال: jasin
  به کتاب های کنکور ارشد کامپیوتر نیاز دارم Dermobd ۰ ۲,۳۸۶ ۰۵ آذر ۱۳۹۹ ۰۳:۳۳ ب.ظ
آخرین ارسال: Dermobd
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۴۵۳ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۷۷۸ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close