Cool Folders ® :: Форум Игротека

В Эрмитаже

№ 1

madoldman

Дата : 19-02-07, Пнд, 23:01:31

Неплохая задачка с недавней Питерской мат. олимпиады (восьмой класс

В Эрмитаже, в галерее героев войны 1812г. висит 5 рядов по 19 портретов героев. Каждый портрет может висеть лицом к стене или к посетителям. Двое смотрителей играют в игру. За один ход можно перевернуть любые 4 портрета. Проигрывает тот смотритель, после хода которого получится расположение портретов, уже встречавшееся в ходе игры (возможно, в исходный момент). Кто выйграет при правильной игре - начинающий или его партнер?

В Эрмитаже

№ 2

Krasnaja Shapka

Дата : 20-02-07, Втр, 03:10:27

э... да они поседеют пока доиграют... количество вариантов - 2^94!!!

Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.

В Эрмитаже

№ 3

Krasnaja Shapka

Дата : 20-02-07, Втр, 03:11:50

ну а при правильной игре выиграет второй...

Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.

В Эрмитаже

№ 4

madoldman

Дата : 20-02-07, Втр, 05:33:49

Автор: Krasnaja Shapka
Дата : 20-02-07, Втр, 10:11:50

ну а при правильной игре выиграет второй...

А как? Жду подробности на пеиджер

В Эрмитаже

№ 5

Паша

Дата : 26-02-07, Пнд, 08:47:19

А простое решение, типа, выиграет первый, так как всего чётное число разных вариантов, неужели не катит? (2^95)

В Эрмитаже

№ 6

Krasnaja Shapka

Дата : 26-02-07, Пнд, 09:07:15

ладно, убедили, первый

хоть и 2^94 вариантов, но ходов то получается 2^94 - 1...

Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.

В Эрмитаже

№ 7

Krasnaja Shapka

Дата : 26-02-07, Пнд, 09:19:56

Автор: Паша
Дата : 26-02-07, Пнд, 15:47:19

(2^95)

2^94 - возможно только всегда четное кол-во перевернутых картин... (ну или всегда нечетное, если начальное положение с нечетным кол-вом...)

Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.

В Эрмитаже

№ 8

madoldman

Дата : 26-02-07, Пнд, 17:47:25

Автор: Паша
Дата : 26-02-07, Пнд, 15:47:19
А простое решение, типа, выиграет первый, так как всего чётное число разных вариантов, неужели не катит? (2^95)

А откуда известно что все варианты удастся перебрать?