Cool Folders ФотоЛандия КиноЭкран ИсраБард "Леда"
ГлавнаяНовостиИгрыФорумыДневникиЧатыВходРегистрация  Пейджер Пейджер Справка  88:88 

В список тем|Статистика|Поиск

 Посты: | 1-8  Форумы:

В Эрмитаже№ 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)


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


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

 Посты: | 1-8  Форумы:

В список тем|Статистика|Поиск

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

Сейчас на портале (последние действия): 34 гостя, 1 зарегистрированный, 0 скрытых, LogUl
Сейчас на странице (были):никого нет
0.023 сек (16 запросов за 0.007 сек) © 2002-2020, Cool Folders by Cool Programmer from Nazareth, admin@coolfold.com