от drago » 21 Яну 2020, 20:02
11.4. е с много хубава комбинаорна идея, но формулировката за съжаления я компрометира. Условието го прикрепям, да не ровите в брошурата.
Например последното изречение: "Да се определи дали B има печеливша стратегия". Ясно е, че играта по принцип зависи от графа $G$. Така, че ако отговорът на този въпрос е "ДА", една разумна логика е той да има печеливша стратегия за всеки граф $G$ удовлетворяващ изискванията. Значи, ако ситуацията не е такава, отговорът трябва да е "НЕ". Елементарно се вижда, че ако графът $G$ е пълен (всеки два върха свързани) то $B$ няма как да спечели. Значи отговорът не може да е ДА и остава да е "НЕ". При това бих казал, че тази аргументация е достатъчна. И бихме спорили, защото опира до езиков проблем, което е тълкователно.
Защо например въпросът не беше: "Да се определи дали $A$ винаги (независимо от графа $G$) може да възпрепятства $B$ да спечели". Мисля, че сега е доста по-ясно и недвусмислено. При това съспенсът остава, никакъв нишан не сме показали на сътезателите.
Има и още двусмислици по условието. А пък решението в брошурата е твърде усложнено. Може и да го изкоментирам, като имам време.
- Прикачени файлове
-

- ZMS-2020-11.4.png (88.91 KiB) Прегледано 753 пъти