uForum.uz

uForum.uz (https://uforum.uz/index.php)
-   Разминка для мозгов (https://uforum.uz/forumdisplay.php?f=470)
-   -   Стоящие рядом (https://uforum.uz/showthread.php?t=15915)

Nadir Zaitov 22.07.2011 12:33

Цитата:

Сообщение от JH (Сообщение 583996)
Или я не понимаю условия... или...

По диагонали - это типа можно, только общими сторонами нельзя.

Nadir Zaitov 25.07.2011 11:56

Цитата:

Сообщение от DarkUser (Сообщение 584348)
PHP код:

X         0 0
---------         ---------
0   либо  X X
---------         ---------
X         0 


Кстати, Можно было нарисовать только эти 2 картинки и сказать, что все доказано:)

николай москвитин 25.07.2011 18:12

Цитата:

Сообщение от Nadir Zaitov (Сообщение 585896)
Можно было нарисовать только эти 2 картинки и сказать, что все доказано

Браво Nadir! Осталось только обосновать немного более строго это решение. Ведь указанные две позиции в принципе не могут совпадать, и значки очевидно стоят на разных местах. Предлагаю, например, так:
у нас 5 "X". Они не могут все являться диагональными. :) Также и "0"-4 "0" не могут являться диагональными. Ъ.

Nadir Zaitov 25.07.2011 18:43

Цитата:

Сообщение от николай москвитин (Сообщение 586140)
Осталось только обосновать немного более строго это решение.

Так нарисуйте другие картинки удовлетворяющие требованию задачи - не получится.

николай москвитин 25.07.2011 18:54

Цитата:

Сообщение от Nadir Zaitov (Сообщение 586154)
нарисуйте другие картинки удовлетворяющие требованию задачи - не получится.

Нет, это решение! Просто в нём другая идея. Если бы (по второму решению) одинаковые значки не стояли бы на диагоналях поля и одновременно ни один не был бы соседним с другим, получилось бы противоречие (так как поле у нас - 3X3, то это невозможно: по тому же принципу Дирихле на одну из сторон приходится два "X";так как в центре может стоять только один "X", то и в случае этого значка в центре получим утверждение ). C "0" ситуация аналогичная. Если же по углам будут нолики, мы, как уже отмечалось, получим две выигрышных диагонали. Поняли мысль?

Nadir Zaitov 26.07.2011 15:08

Цитата:

Сообщение от николай москвитин (Сообщение 586165)
Поняли мысль?

Так я ее понял. Тут логика несколько другая: вы строите решение, удовлетворяющее условию задачи и получаете только 2 картинки, которые не соответствуют ничье.


Текущее время: 21:12. Часовой пояс GMT +5.

Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd. Перевод: zCarot
OOO «Единый интегратор UZINFOCOM»