دزدُ پلیس (4 امتیاز)

وضعیت
موضوع بسته شده است.
  • شروع کننده موضوع
  • #1

!!...me

کاربر حرفه‌ای
ارسال‌ها
411
امتیاز
568
نام مرکز سمپاد
دبیرستان فرزانگان ۲ تهران
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر-نرم افزار
شکل زیر نقشه ی خیابان یک شهر است. در یک تقاطع یک دزد ُ در تقاطع دیگر یک پلیس قرار داره . دزدُ پلیس به نوبت(ابتدا دزد) از یک تقاطع به تقاطع مجاور ( که بینشون یه خیابون فاصلست ) میرن . اگه پلیس بتونه در نوبت حرکتش خودش رو به تقاطعی برسونه که دزد در آن قرار داره میتونه دزدُ بگیره .آیا با هر موقعیت دزدُ پلیس در ابتدا ، پلیس میتونه دزدُ بگیره ؟

+ معمای آسونیه ... فقط کافیه با دقت سوالو بخونین ! خود به خود حل میشه ! :D
+ امتیاز بالا رفت ! با دقت صورت سوالو بخونید ! :-"
 

Parham MLK

کاربر نیمه‌حرفه‌ای
ارسال‌ها
250
امتیاز
675
نام مرکز سمپاد
شهید سلطانی
شهر
کرج
پاسخ : دزدُ پلیس (2 امتیاز)

بله... میتونه!!!
پلیس میتونه با حداکثر 2 حرکت خودش رو به تقاطع مرکزی برسونه.
حالا نوبت دزده!
اگه دزد با حرکتش به یکی از 6 نقطه ی کنار مرکز رسید، پلیس با 1 حرکت میرسه به دزد!
اگه دزد با حرکتش به یکی از 6 نقطه ی گوشه ی شهر رسید، پلیس به یکی از 2 نقطه ی مجاور دزد میره... و در حرکت بعد دزد گیر میفته!!!

خیلی بد گفتم . . . نه؟؟؟ :-s
 
  • شروع کننده موضوع
  • #3

!!...me

کاربر حرفه‌ای
ارسال‌ها
411
امتیاز
568
نام مرکز سمپاد
دبیرستان فرزانگان ۲ تهران
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر-نرم افزار
پاسخ : دزدُ پلیس (2 امتیاز)

به نقل از پرهام :
بله... میتونه!!!
پلیس میتونه با حداکثر 2 حرکت خودش رو به تقاطع مرکزی برسونه.
حالا نوبت دزده!
اگه دزد با حرکتش به یکی از 6 نقطه ی کنار مرکز رسید، پلیس با 1 حرکت میرسه به دزد!
اگه دزد با حرکتش به یکی از 6 نقطه ی گوشه ی شهر رسید، پلیس به یکی از 2 نقطه ی مجاور دزد میره... و در حرکت بعد دزد گیر میفته!!!

خیلی بد گفتم . . . نه؟؟؟ :-s

جوابتون اشتباهه ... شما مسئله رو به حالت دلخواهی که توی ذهنتون تصور کردین ، پیش بردین ! (الان راهنماییم تابلو بود ! :D)
 

meli

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

نه نمیتونه!!!

بنظر من وقتی دزد حرکت اولو میکنه با هر حرکت میتونه هر فاصله ای که از پلیس داره رو حفظ کنه!!!!!!
 
  • شروع کننده موضوع
  • #5

!!...me

کاربر حرفه‌ای
ارسال‌ها
411
امتیاز
568
نام مرکز سمپاد
دبیرستان فرزانگان ۲ تهران
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر-نرم افزار
پاسخ : دزدُ پلیس (2 امتیاز)

به نقل از meli :
نه نمیتونه!!!

بنظر من وقتی دزد حرکت اولو میکنه با هر حرکت میتونه هر فاصله ای که از پلیس داره رو حفظ کنه!!!!!!
کامل ُ دقیق توضیح بدید ...
اگه میخواید میتونید مثال بزنید ... یا با شکل ُ ...
 

meli

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

آخه من نمیتونم عکس بزارم سرعتم خیلی پایینه....

میخواین خودتون روی مرکز های تقاطع اسم بزارین من توضیح بدم!
 

X R@y

کاربر فوق‌حرفه‌ای
ارسال‌ها
968
امتیاز
1,406
نام مرکز سمپاد
مجتمع علامه طباطبایی
شهر
بناب
سال فارغ التحصیلی
91
مدال المپیاد
المپیادهای ریاضی و کامپیوتر سال اول + زیست سال سوم (همه مرحله اول)
دانشگاه
علوم پزشکی تبریز
رشته دانشگاه
پزشکی
پاسخ : دزدُ پلیس (2 امتیاز)

میتونه دیگه!

پلیس اول سعی میکنه خودشو به خونه وسط برسونه! وقتی اونجا رسید دو حالت هست:

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

2. دزد تو گوشه ها باشه! که با یه حرکت به یه قدمی پلیس میرسه و بعد پلیس تو یه حرکت میگیرتش


پلیس که هرجا باشه میتونه به وسط برسه تو هر حالت دلخواه!
 

meli

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

به نقل از X R@y :
میتونه دیگه!

پلیس اول سعی میکنه خودشو به خونه وسط برسونه! وقتی اونجا رسید دو حالت هست:

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

2. دزد تو گوشه ها باشه! که با یه حرکت به یه قدمی پلیس میرسه و بعد پلیس تو یه حرکت میگیرتش


پلیس که هرجا باشه میتونه به وسط برسه تو هر حالت دلخواه!

اگه توی خونه های گوشه باشه(سر ستاره) با یک حرکت نمیتونه برسه خونهی وسط که!!!!!!!!
 

X R@y

کاربر فوق‌حرفه‌ای
ارسال‌ها
968
امتیاز
1,406
نام مرکز سمپاد
مجتمع علامه طباطبایی
شهر
بناب
سال فارغ التحصیلی
91
مدال المپیاد
المپیادهای ریاضی و کامپیوتر سال اول + زیست سال سوم (همه مرحله اول)
دانشگاه
علوم پزشکی تبریز
رشته دانشگاه
پزشکی
پاسخ : دزدُ پلیس (2 امتیاز)

به نقل از meli :
اگه توی خونه های گوشه باشه(سر ستاره) با یک حرکت نمیتونه برسه خونهی وسط که!!!!!!!!

من که نگفتم با یه حرکت!!! با هر تعداد حرکت(2تا حداکثرشه) :D
 
  • شروع کننده موضوع
  • #10

!!...me

کاربر حرفه‌ای
ارسال‌ها
411
امتیاز
568
نام مرکز سمپاد
دبیرستان فرزانگان ۲ تهران
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر-نرم افزار
پاسخ : دزدُ پلیس (2 امتیاز)

به نقل از meli :
آخه من نمیتونم عکس بزارم سرعتم خیلی پایینه....

میخواین خودتون روی مرکز های تقاطع اسم بزارین من توضیح بدم!

گرچه نیازی به شکل نیست ، اما برای اینکه راحت تر بحث کنید :
 

X R@y

کاربر فوق‌حرفه‌ای
ارسال‌ها
968
امتیاز
1,406
نام مرکز سمپاد
مجتمع علامه طباطبایی
شهر
بناب
سال فارغ التحصیلی
91
مدال المپیاد
المپیادهای ریاضی و کامپیوتر سال اول + زیست سال سوم (همه مرحله اول)
دانشگاه
علوم پزشکی تبریز
رشته دانشگاه
پزشکی
پاسخ : دزدُ پلیس (2 امتیاز)

به نقل از !!...me :
گرچه نیازی به شکل نیست ، اما برای اینکه راحت تر بحث کنید :

الان ینی نمیتونه؟
 

Parham MLK

کاربر نیمه‌حرفه‌ای
ارسال‌ها
250
امتیاز
675
نام مرکز سمپاد
شهید سلطانی
شهر
کرج
پاسخ : دزدُ پلیس (2 امتیاز)

به نقل از پرهام :
بله... میتونه!!!
پلیس میتونه با حداکثر 2 حرکت خودش رو به تقاطع مرکزی برسونه.
حالا نوبت دزده!
اگه دزد با حرکتش به یکی از 6 نقطه ی کنار مرکز رسید، پلیس با 1 حرکت میرسه به دزد!
اگه دزد با حرکتش به یکی از 6 نقطه ی گوشه ی شهر رسید، پلیس به یکی از 2 نقطه ی مجاور دزد میره... و در حرکت بعد دزد گیر میفته!!!

خیلی بد گفتم . . . نه؟؟؟ :-s
به نقل از !!...me :
جوابتون اشتباهه ... شما مسئله رو به حالت دلخواهی که توی ذهنتون تصور کردین ، پیش بردین ! (الان راهنماییم تابلو بود ! :D)
من کی حالت دلخواه بررسی کردم؟!؟!؟!؟ :O
تمام حالات بررسی شد با این روشی که من گفتم!! :D
یه مثال اگه میشه بزنید!!!!

همون جوابو یه جور دیگه مینویسم:
پلیس میتونه از هر خونه ای که توش هست، خودش رو به خونه ی 13 برسونه!!! ( تا اینجا اصلاً مهم نیست که دزد کجا رفته!!! )
حالا که پلیس به خونه ی 13 رسید، نوبت دزده که حرکت کنه!!
دوتا حالت پیش میاد:
1- دزد با حرکتی که انجام میده به یکی از خونه های 7 و 8 و 9 و 10 و 11 و 12 برسه. در این حالت پلیس با یه حرکت به دزد میرسه!! :D
2- دزد با حرکتی که انجام میده به یکی از خونه های 1 و 2 و 3 و 4 و 5 و 6 برسه. در این حالت پلیس به یکی از خونه های مجاور دزد میره.
بعد دزد به اجبار میره به خونه ی مجاور پلیس... و پلیس با یه حرکت دزدو میگیره!! :D
( مثال!!!: پلیس تو خونه ی 13 و دزد تو خونه ی 1. پلیس میره به یکی از خونه های 7 یا 8 (مثلاً 7). حالا دزد جز اینکه بره به خونه ی 8 راه دیگه ای نداره! و پلیس هم از خونه ی 7 میره به 8 و تمام... :D )

X R@y هم همینو میگه!!!!
 
  • شروع کننده موضوع
  • #13

!!...me

کاربر حرفه‌ای
ارسال‌ها
411
امتیاز
568
نام مرکز سمپاد
دبیرستان فرزانگان ۲ تهران
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر-نرم افزار
پاسخ : دزدُ پلیس (2 امتیاز)

به نقل از پرهام :
من کی حالت دلخواه بررسی کردم؟!؟!؟!؟ :O
تمام حالات بررسی شد با این روشی که من گفتم!! :D
یه مثال اگه میشه بزنید!!!!

همون جوابو یه جور دیگه مینویسم:
پلیس میتونه از هر خونه ای که توش هست، خودش رو به خونه ی 13 برسونه!!! ( تا اینجا اصلاً مهم نیست که دزد کجا رفته!!! )
حالا که پلیس به خونه ی 13 رسید، نوبت دزده که حرکت کنه!!
دوتا حالت پیش میاد:
1- دزد با حرکتی که انجام میده به یکی از خونه های 7 و 8 و 9 و 10 و 11 و 12 برسه. در این حالت پلیس با یه حرکت به دزد میرسه!! :D
2- دزد با حرکتی که انجام میده به یکی از خونه های 1 و 2 و 3 و 4 و 5 و 6 برسه. در این حالت پلیس به یکی از خونه های مجاور دزد میره.
بعد دزد به اجبار میره به خونه ی مجاور پلیس... و پلیس با یه حرکت دزدو میگیره!! :D
( مثال!!!: پلیس تو خونه ی 13 و دزد تو خونه ی 1. پلیس میره به یکی از خونه های 7 یا 8 (مثلاً 7). حالا دزد جز اینکه بره به خونه ی 8 راه دیگه ای نداره! و پلیس هم از خونه ی 7 میره به 8 و تمام... :D )

X R@y هم همینو میگه!!!!
مهمه ! :D
اشتباهه ! این همه ی حالات نیست ! :D
+ خواستم یه چیزی بگم ، دیدم خیلی تابلو میشه ! فقط میتونم بگم دقت کنید ! ... حرکت اول با دزده ... :-"
دزد که نمیخواد گیر بیوفته !! :D B-)
 

meli

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

به نقل از !!...me :
مهمه ! :D
اشتباهه ! این همه ی حالات نیست ! :D
+ خواستم یه چیزی بگم ، دیدم خیلی تابلو میشه ! فقط میتونم بگم دقت کنید ! ... حرکت اول با دزده ... :-"
دزد که نمیخواد گیر بیوفته !! :D B-)
الان که میفکرم اگه پلیسه باهوش باشه طبق گفته ی دوستان پلیس با حداکثر 3-4 حرکت میتونه دزد رو بگیره ولی چون گفته همه ی حالات در یک حالت نمیتونه!!!!

اونم اینه که پلیسه خودشو نرسونه وسط!!!!
 

X R@y

کاربر فوق‌حرفه‌ای
ارسال‌ها
968
امتیاز
1,406
نام مرکز سمپاد
مجتمع علامه طباطبایی
شهر
بناب
سال فارغ التحصیلی
91
مدال المپیاد
المپیادهای ریاضی و کامپیوتر سال اول + زیست سال سوم (همه مرحله اول)
دانشگاه
علوم پزشکی تبریز
رشته دانشگاه
پزشکی
پاسخ : دزدُ پلیس (2 امتیاز)

به نقل از meli :
الان که میفکرم اگه پلیسه باهوش باشه طبق گفته ی دوستان پلیس با حداکثر 3-4 حرکت میتونه دزد رو بگیره ولی چون گفته همه ی حالات در یک حالت نمیتونه!!!!

اونم اینه که پلیسه خودشو نرسونه وسط!!!!

من موندم دزده میتونه جلوی پلیسو بگیره؟؟؟؟؟؟؟؟؟؟؟؟؟؟ :-w :-?
 

X R@y

کاربر فوق‌حرفه‌ای
ارسال‌ها
968
امتیاز
1,406
نام مرکز سمپاد
مجتمع علامه طباطبایی
شهر
بناب
سال فارغ التحصیلی
91
مدال المپیاد
المپیادهای ریاضی و کامپیوتر سال اول + زیست سال سوم (همه مرحله اول)
دانشگاه
علوم پزشکی تبریز
رشته دانشگاه
پزشکی
پاسخ : دزدُ پلیس (2 امتیاز)

فک نمیکنین یه قسمت سوال ناقصه اینجوری؟؟؟
 
  • شروع کننده موضوع
  • #17

!!...me

کاربر حرفه‌ای
ارسال‌ها
411
امتیاز
568
نام مرکز سمپاد
دبیرستان فرزانگان ۲ تهران
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر-نرم افزار
پاسخ : دزدُ پلیس (2 امتیاز)

به نقل از X R@y :
فک نمیکنین یه قسمت سوال ناقصه اینجوری؟؟؟

الان مشکل کجاست ؟ :D
ببین برای اینکه یگی میتونه باید تمام حالات ُ بگی بعد بگی که در هر صورت میشه ...که شما همه ی حالات رو در نظر نگرفتی !
برای اینکه بگی نمیتونه کافیه یه مثال نقض ارئه بدی ...یعنی حالتی ُ بگی که پلیس نتونه دزدُ بگیره !
به نقل از X R@y :
من موندم دزده میتونه جلوی پلیسو بگیره؟؟؟؟؟؟؟؟؟؟؟؟؟؟ :-w :-?

میتونه از گرفته شدنش توسط پلیس دوری کنه !! :D
 

X R@y

کاربر فوق‌حرفه‌ای
ارسال‌ها
968
امتیاز
1,406
نام مرکز سمپاد
مجتمع علامه طباطبایی
شهر
بناب
سال فارغ التحصیلی
91
مدال المپیاد
المپیادهای ریاضی و کامپیوتر سال اول + زیست سال سوم (همه مرحله اول)
دانشگاه
علوم پزشکی تبریز
رشته دانشگاه
پزشکی
پاسخ : دزدُ پلیس (4 امتیاز)

به گمونم اینه! : :D

اگه دزد تو اولین حرکت خودشو به تقاطعی برسونه که پلیس هست میتونه! بعد پلیس هرجا رفت اینم میره! :>

با توجه به صورت سوال گفته پلیس تو نوبت حرکتش خودتشو به اون تقاطع برسونه! و از اونجایی که نمیتونه بی حرکت بمونه پس حله!! :D
 
  • لایک
امتیازات: lof
  • شروع کننده موضوع
  • #19

!!...me

کاربر حرفه‌ای
ارسال‌ها
411
امتیاز
568
نام مرکز سمپاد
دبیرستان فرزانگان ۲ تهران
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر-نرم افزار
پاسخ : دزدُ پلیس (4 امتیاز)

به نقل از X R@y :
به گمونم اینه! : :D

اگه دزد تو اولین حرکت خودشو به تقاطعی برسونه که پلیس هست میتونه! بعد پلیس هرجا رفت اینم میره! :>

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

درسته !! (به فکر این باش که چند وقت ِ دیگه باید امتیازاتُ سه رقم ، سه رقم جدا کنیم تا بتونیم بخونیم !! :D)

یه مثال میزنم برای روشن تر کردن موضوع : فرض کنید پلیس توی تقاطع 8 و دزد توی تقاطع ِ 7 هست ، دزد با اولین حرکت میره توی ِ تقاطع 8 و از این به بعد هر جا پلیس بره دنبالش میره !! B-)
+قفل... :D
 
وضعیت
موضوع بسته شده است.
بالا