В Эрмитаже№ 1
madoldman

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

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

В Эрмитаже№ 2
Krasnaja Shapka

э... да они поседеют пока доиграют... количество вариантов - 2^94!!!
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

В Эрмитаже№ 3
Krasnaja Shapka

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

В Эрмитаже№ 4
madoldman

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

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


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

В Эрмитаже№ 5
Паша

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

В Эрмитаже№ 6
Krasnaja Shapka

ладно, убедили, первый хоть и 2^94 вариантов, но ходов то получается 2^94 - 1...
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

В Эрмитаже№ 7
Krasnaja Shapka

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

(2^95)

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

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

В Эрмитаже№ 8
madoldman

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


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


Вы не зарегистрированы либо не вошли в портал!!!
Регистрация или вход в портал - в главном меню.



 Просмотров:   004009    Постингов:   000008