41 رخ در صفحه 10در 10

[crazyboy]

پاسخ : 41 رخ در صفحه 10در 10

نمیشه ثابت کرد، چون غلطه. مثال نقض داره.

اصلا هم غلط نیست :d

EVEN Sharper:!
اگر 40 تا هم قرار بدیم درسته.

نه با 40 مثال نقض داره !

بهتره بگید 18 منتظم. ولی خوب چرا کار رو سخت کنیم؟ یه مجموعه مستقلی توی همون جدول در نظر می گیریم. مثلا قطر ها. ( دقیقا هم 10 تا قطر داریم )

شاید منتظم نشه !
چرا نمیزارید استعدادهای بقیه هم شکوفا شه !؟ چرا واقعا :4:

فکر کنم هر راس حداکثر 18 تا یال داره. در صورتی که این درست نیست. هر راس حداکثر 4 تا یال داره. اگه این رو لحاظ کنیم که گرافمون هر راسش حداکثر 4 تا یال داره اونوقت حدسی که زدن درسته.

کدوم دلتا؟ :4:

41 تا قلعه رو راس میگیرم هر قلعه حداکثر 18 تای دیگه رو میتونه تهدید کنه (9 تا عمودی , 9 تا افقی ) , تهدید کردن هم که دو طرفست =>
ثابت کنید در یک گراف 41 راسی که حداکثر درجه 18 است , 5 راس وجود دارد که یک به یک بینشان یالی وجود ندارد !
ایده های خفن تر دیگه ای هم هست ولی این ایده رو چطور میشه اثبات کرد ؟:4آخه مسئله های این تیپی که از اکسترمال حل میشد زیاد دیدم ولی این منو کنجکاو کرده !)

 

[hoco.hc]

پاسخ : 41 رخ در صفحه 10در 10

حالا یه تعمیم:
اگه 41 وزیر رو در خانه های یک جدول 10 در 10 قرار بدیم اونوقت پنج وزیر وجود دارند که هیچ یک دیگری را تهدید نمی کند.

این شکلی رنگ می کنیم. طبق لونه حداقل 5 تاشون توی یه شماره قرار می گیرند.
1 2 3 4 5 6 7 8 9 0
9 0 1 2 3 4 5 6 7 8
7 8 9 0 1 2 3 4 5 6
5 6 7 8 9 0 1 2 3 4
3 4 5 6 7 8 9 0 1 2
0 1 2 3 4 5 6 7 8 9
8 9 0 1 2 3 4 5 6 7
6 7 8 9 0 1 2 3 4 5
4 5 6 7 8 9 0 1 2 3
2 3 4 5 6 7 8 9 0 1

 

[Aref]

پاسخ : 41 رخ در صفحه 10در 10

اصلا هم غلط نیست
ایده های خفن تر دیگه ای هم هست ولی این ایده رو چطور میشه اثبات کرد ؟:4آخه مسئله های این تیپی که از اکسترمال حل میشد زیاد دیدم ولی این منو کنجکاو کرده !)

غلطه. می خوای گراف 41 راسی رو برات بکشم تا مطمئن بشی غلطه؟
توی شطرنج اگه یه مهره بین دو مهره ی دیگه باشه، دو تا مهره ی بیرونی هم دیگه رو تهدید نمی کنن. شما این رو در نظر نگرفتی. با این شرط سوالی که طرح کردم درسته. که این شرط رو واضحه که باید در نظر گرفت.
در ضمن... خواستی راه حل این وزیر ها رو هم برات میزارم...

 

[crazyboy]

پاسخ : 41 رخ در صفحه 10در 10

غلطه. می خوای گراف 41 راسی رو برات بکشم تا مطمئن بشی غلطه؟
توی شطرنج اگه یه مهره بین دو مهره ی دیگه باشه، دو تا مهره ی بیرونی هم دیگه رو تهدید نمی کنن. شما این رو در نظر نگرفتی. با این شرط سوالی که طرح کردم درسته. که این شرط رو واضحه که باید در نظر گرفت.
در ضمن... خواستی راه حل این وزیر ها رو هم برات میزارم...

بابا از اول میگفتی ! تا شما ها نباشید ماها که به اشتباهات خودمون پی نمیبریم :4:
نه نمیخوام استاد :d

 

[Aref]

پاسخ : 41 رخ در صفحه 10در 10

این شکلی رنگ می کنیم. طبق لونه حداقل 5 تاشون توی یه شماره قرار می گیرند.1 2 3 4 5 6 7 8 9 0
9 0 1 2 3 4 5 6 7 8
7 8 9 0 1 2 3 4 5 6
. . .


در ضمن با 40 تا هم نمیشه. ( مثال نقضش توی هر کدوم از شماره ها 4 تا وزیر بزارید. )

1 2 3 4 5 6 7 8 9 0
9 0 1 2 3 4 5 6 7 8
7 8 9 0 1 2 3 4 5 6
5 6 7 8 9 0 1 2 3 4
3 4 5 6 7 8 9 0 1 2
؟ ؟ ؟ ؟ ؟
من این رنگ آمیزی رو متوجه نمیشم. ردیف پنجم چیه؟!!!!!!!!!!!!
آقا من برای این که مطمئن بشم سه بار چک کردم. چرا دارید مثال نقض می زنید؟ در ضمن اون شرطی رو که گفتم در نظر داشته باشید. دو تا مهره که بینشون یه مهره ی دیگه باشه، هم دیگه رو تهدید نمی کنن.

 

[hoco.hc]

پاسخ : 41 رخ در صفحه 10در 10

1 2 3 4 5 6 7 8 9 0
9 0 1 2 3 4 5 6 7 8
7 8 9 0 1 2 3 4 5 6
5 6 7 8 9 0 1 2 3 4
3 4 5 6 7 8 9 0 1 2
؟ ؟ ؟ ؟ ؟
من این رنگ آمیزی رو متوجه نمیشم. ردیف پنجم چیه؟!!!!!!!!!!!!
آقا من برای این که مطمئن بشم سه بار چک کردم. چرا دارید مثال نقض می زنید؟ در ضمن اون شرطی رو که گفتم در نظر داشته باشید. دو تا مهره که بینشون یه مهره ی دیگه باشه، هم دیگه رو تهدید نمی کنن.

یه کمی زیاد بود ننوشتم، تصحیح شد.

 

[Aref]

پاسخ : 41 رخ در صفحه 10در 10

این شکلی رنگ می کنیم. طبق لونه حداقل 5 تاشون توی یه شماره قرار می گیرند.
1 2 3 4 5 6 7 8 9 0
9 0 1 2 3 4 5 6 7 8
7 8 9 0 1 2 3 4 5 6
5 6 7 8 9 0 1 2 3 4
3 4 5 6 7 8 9 0 1 2
0 1 2 3 4 5 6 7 8 9
8 9 0 1 2 3 4 5 6 7
6 7 8 9 0 1 2 3 4 5
4 5 6 7 8 9 0 1 2 3
2 3 4 5 6 7 8 9 0 1

این یکی هم غلطه:
صفری که در سطر سوم از بالا و ستون چهارم از چپ به راست هستش صفری رو که در سطر پنجم از بالا و ستون اول از چپ به راست قرار گرفته رو تهدید می کنه.
در مورد اون جمله ای هم که نوشتی 40 تا غلطه... درسته. یه بار دیگه هم چک کردم.

 

[Aref]

پاسخ : 41 رخ در صفحه 10در 10

یه کمی زیاد بود ننوشتم، تصحیح شد.

تصحیح شدش هم غلطه. حتی اگه چنین رنگ آمیزی ای وجود داشته باشه - که خونه های ضربدری و افقی و عمودی هم رنگ نباشند- 40 وزیر رو نه رد می کنه نه ثابتش می کنه.

 

[Aref]

پاسخ : 41 رخ در صفحه 10در 10

یه چیزی:
من الان که توی notepad کپی کردم تا جدول رو ببینم برعکس شد. شما چپ به راست رو بکنید راست به چپ!

 

[Aref]

پاسخ : 41 رخ در صفحه 10در 10

این شکلی رنگ می کنیم. طبق لونه حداقل 5 تاشون توی یه شماره قرار می گیرند.
1 2 3 4 5 6 7 8 9 0
9 0 1 2 3 4 5 6 7 8
7 8 9 0 1 2 3 4 5 6
5 6 7 8 9 0 1 2 3 4
3 4 5 6 7 8 9 0 1 2
0 1 2 3 4 5 6 7 8 9
8 9 0 1 2 3 4 5 6 7
6 7 8 9 0 1 2 3 4 5
4 5 6 7 8 9 0 1 2 3
2 3 4 5 6 7 8 9 0 1

قرمزشون کردم تا مشخص تر بشن.