Задания С3 и С4

paradoxxx

Дата: Среда, 2011-04-06, 2:39 PM | Сообщение # 1

Магистр

Группа: Проверенные

Сообщений: 202

Репутация: 100

Награды: 1

Замечания: 0%

Статус: Offline

Всем привет. Я здаю один из предметов информатику. Прорешав кучу вариантов, я, как и многие, столкнулся с проблемой решения этих задач. В данный момент меня интересует именно примеры С3.
Смысл, и логику решения я примерно понимаю, но не могу правильно составить дерево игры, определится какой первый ход должен быть сделан и тд. ПРошу тех кто в этом разбирается объяснить, показать ход своих мыслей, и способ решенияя примеров=) К примеру вот задачка:

Прикрепления: 9274769.jpg (122.0 Kb)

МАИ, 6 факультет, 2 курс

ксс ( 34 v ) css.megavolt220v.net:27018

ma6echka

Дата: Среда, 2011-04-06, 7:15 PM | Сообщение # 2

Абитуриент

Группа: Пользователи

Сообщений: 16

Репутация: 22

Награды: 1

Замечания: 0%

Статус: Offline

Нас учили такие задачи решать таблицей и вроде как она идет как объяснение на ЕГЭ. те клетки что зачеркнуты значат, что такой ход игрок не сделает, потому что второй игрок выиграет. Таким образом прорешивается каждый ход и находится победитель.

Прикрепления: 4456525.jpg (119.4 Kb)

GrizZzly)

Дата: Среда, 2011-04-06, 8:11 PM | Сообщение # 3

Академик

Группа: Проверенные

Сообщений: 1388

Репутация: 366

Награды: 17

Замечания: 0%

Статус: Offline

да нас тоже учили решать таблицей! такую же аргументацию приводили как и ma6echka
Но я все же советую ИГРАТЬ в эту игру т.е. продумывать все ходы, на уровне логики. Такой способ гораздо быстрее, но возможно придется потом письменно объяснять почему откинул тот или иной корень

ЕГЭ-2011
Р+М+Ф =221
Р+М+И=236
230100.62 ИВТ 1-й курс

zloy

Дата: Среда, 2011-04-06, 8:53 PM | Сообщение # 4

Магистр

Группа: Проверенные

Сообщений: 249

Репутация: 106

Награды: 3

Замечания: 0%

Статус: Offline

Вот, знающие, скажите пожалуйста. При оформлении C3 нужно расписывать полное дерево игры, или достаточно выигрышных позиций с аргументацией?

МИЭТ (ТУ)

paradoxxx

Дата: Среда, 2011-04-06, 10:29 PM | Сообщение # 5

Магистр

Группа: Проверенные

Сообщений: 202

Репутация: 100

Награды: 1

Замечания: 0%

Статус: Offline

ma6echka, спасибо я анализирую завтра ваш ответ, и скажу что не понятно.

Нам к сожалению никто не объясняет как их решать ( учитель малограмотный ), но упорным трудом я А и Б часть без ошибок решаю, вот насчет С3, его я именно так и решаю.

zloy, достаточно неполного дерава.

МАИ, 6 факультет, 2 курс

ксс ( 34 v ) css.megavolt220v.net:27018

Марина_

Дата: Среда, 2011-04-06, 10:32 PM | Сообщение # 6

Студент

Группа: Пользователи

Сообщений: 67

Репутация: 65

Награды: 1

Замечания: 0%

Статус: Offline

zloy, оформляй как в демке. или смотри у Полякова.
paradoxxx, С3 можно самостоятельно разобрать, без учителя. Там ничего особого знать не надо.

paradoxxx

Дата: Среда, 2011-04-06, 11:34 PM | Сообщение # 7

Магистр

Группа: Проверенные

Сообщений: 202

Репутация: 100

Награды: 1

Замечания: 0%

Статус: Offline

Марина_, вот именно, проблема не в этом, все дерево построить не сложно, я не пойму как в ответ вывести, как аргументацию провести. Вот в чем сложность2

Добавлено (2011-04-06, 11:34 PM)
---------------------------------------------
Блин я все понял) жесть) спонтанно темы все понимаются)))) Глядишь так нечайно все С4 буду решать))))) Всем спасибо=) кто не понимает С3 пишите сюда) разберем)

МАИ, 6 факультет, 2 курс

ксс ( 34 v ) css.megavolt220v.net:27018

binom

Дата: Среда, 2011-04-13, 12:13 PM | Сообщение # 8

Студент

Группа: Проверенные

Сообщений: 98

Репутация: 55

Награды: 1

Замечания: 0%

Статус: Offline

Ну если вы построите полное дерево игры, то вам будут понятны "выигрышные" маршруты (которые всегда заканчиваются выигрышем одного игрока, независимо от ходов другого).

Вот эти маршруты - и есть правильные ответы.

Вот только ходы первого советую отмечать, к примеру, синей ручкой, а ходы второго - красной. Тогда более наглядно будет.

представитель Северного филиала РГУИТП