Что мы знаем о лисе? Голосов: 3 Адрес блога: http://avva.livejournal.com/ Добавлен: 2007-11-28 00:44:36 блограйдером Lurk

решение задачки (математическое)

2011-05-29 22:25:24 (читать в оригинале)

Многие читатели правильно решили оба варианта четверговой задачки про переворачивание монет. Спасибо всем, кто присылал версии :)

Я вскоре раскрою все комментарии к той записи, а пока что вот правильные решения (не единственные - можно по-разному решать):

drexo и i_shmael.

Можно решить за 5 ходов. 1: Первым ходом выбираем две смежные монеты и делаем обе орлами. 2: Потом выбираем две противоположные монеты и делаем обе орлами. Если мы еще не выиграли, то осталась только одна решка. 3: Опять выбираем две противоположные монеты и только одну из них переворачиваем. Теперь (если не выиграли) у нас два смежных орла, две смежные решки. 4: Выбираем две смежные монеты, обе переворачиваем. Если не выиграли, у нас два орла и две решки вперемешку. 5: Выбираем две противоположные монеты, обе переворачиваем, выиграли.

Если обозначать монеты буквами Орел и Решка, то после второго хода монеты расположены по кругу ОООР, после третьего ООРР, после четвертого ОРОР, и пятый ход выигрывает.

2. Вариант, когда игрок не видит, как лежат выбранные монеты. Первыми из тех, кто задачу не знали, решили kapla55 и niobium0.

Можно решить за 7 ходов. Сначала заметим, что если мы начинаем с позиции ООРР или ОРОР, то выигрываем за три хода следующим образом: 1: меняем две противоположные; 2: меняем две смежные; 3: меняем две противоположные. Просто проверьте, что ОРОР приводит к выигрышу после первого из этих ходов, а ООРР - после всех трех.

Если же начальная позиция была ОООР, то она такой же и осталась после трех этих ходов - ну или перешла в РРРО, что то же самое по сути. Это подсказывает идею полного решения:

1-3: делаем три хода как выше.
4: Если еще не выиграли, то выбираем две любые монеты и переворачиваем одну из них. Мы либо выиграли, либо перешли в ОРОР или ООРР.
5-7: опять делаем три хода как выше.

---

Несколько педантичных замечаний под конец.

Во-первых, я не совсем корректно сформулировал условие выигрыша, потому что написал, что оно проверяется "после каждого хода": если игра начинается с того, что все монеты уже лежат орлом или все решкой, то согласно моему описанию она еще не выиграна. Если придерживаться такой интерпретации, то длина гарантированного решения увеличивается на единицу в обоих вариантах. Первой это отметила, кажется, diana_shipilova. Потом я в комментариях прояснил, что "выигрышные" начальные позиции не надо рассматривать, можно считать в таком случае, что игра выиграна, не начавшись.

Во-вторых, я уверен, что эти задачи нельзя решить быстрее, чем за 5 и 7 ходов соответственно (гарантированным образом, ясно), но я не знаю, как это строго доказать, и не пытался особо. Если кто-то может доказать, было бы интересно увидеть.

В-третьих, в этой статье (англ.), требующей некоторого знания математики, рассматривается много вариантов этой задачи. В частности, в самом конце статьи рассматривается вариант, похожий на вторую задачу, когда игрок не видит монет; при этом монет много, некое число n, и игрок может на каждом ходу выбирать любое подмножество монет и переворачивать их все. Для случая n=4 это то же самое, что условие второй задачи, с незначительными изменениями. В статье доказывается, что такая задача имеет решение только для тех n, которые являются степенью двойки. Так что неудивительно, что для четырех монет решение есть; интересно, что скажем для пяти или шести его уже не существует.

---

культурно-израильское

2011-05-29 14:55:51 (читать в оригинале)

(эта запись может быть интересна израильтянам северного разлива)

Жалею, что мне никак не попасть сегодня в Хайфу к 7 вечера на концерт Эли Бар-Яалома. И всячески рекомендую тем, кто может попасть.

---

переводческое, лошадиное

2011-05-29 04:17:50 (читать в оригинале)

Книгу (а также фильм 69-го года с тем же названием) They Shoot Horses, Don't They? перевели на русский язык "Загнанных лошадей пристреливают, не правда ли?".

В этом переводе всего в шесть слов уместили оба главных греха советской школы перевода: тенденцию объяснять и сглаживание стиля:

1. В оригинале из названия никак не понятно, что речь идет о загнанных лошадях; смысл названия проясняется только в самом конце романа, и в ключевой метафоре речь идет как раз не о загнанной лошади, а о лошади, которая сломала ногу. Так что в этом переводе не только "объяснили", но еще и объяснили неправильно.

Название романа должно быть непонятно читателю до последней сцены, так в данном случае задумал автор. Не объясняйте!

2. Название романа по-английски сознательно разговорное, это типичная фраза (собственно, герой ее произносит в романе). Так называемые tag questions ("don't they?" в этой фразе) типичны для разговорного языка. В русских переводах, стремясь сохранить ощущение добавочного вопроса, их иногда переводят как "не правда ли?", "не так ли?". Но эти добавки не характерны для разговорного языка, они слишком литературны. В итоге получилась фраза, которую герой этой книги в данной ситуации никак не мог бы произнести.

Если бы я переводил, то подумал бы о таком варианте, как "Лошадей ведь пристреливают?".

---

о гей-параде в москве

2011-05-28 22:05:38 (читать в оригинале)

1. Елена Костюченко: Почему я сегодня иду на гей-парад.

2. Сегодня на Манежной она держала плакатик с надписью «Ненавидеть скучно».

3. Специальный корреспондент «Новой газеты» и участница субботнего гей-прайда в Москве Елена Костюченко была доставлена в больницу с подозрением на сотрясение мозга после нападения одного из противников проведения акции, сообщает «Новая газета».

---

задачка (математическое)

2011-05-27 01:43:27 (читать в оригинале)

1. Четыре монеты лежат на окружности согласно сторонам света. Монеты закрыты колпачками, так что вы не видите, как лежит каждая, орлом или решкой. На каждом ходу вы можете открыть любые две монеты, каждую из них либо перевернуть, либо оставить как есть, и закрыть обратно. После каждого хода круг вращают на неизвестное случайное количество четвертных оборотов. Если после вашего хода все четыре монеты лежат одинаково, вы победили.

Опишите выигрышную стратегию. За сколько ходов она гарантирует победу?

2. Та же задача, но теперь вам завязали глаза и вы не видите, как лежат монеты, которые вы решили открыть в каждом раунде. Кроме того, переворачивает их кто-то другой по вашим указаниям, так что наощупь определить тоже нельзя. Существует ли выигрышная стратегия? Если да, то за сколько ходов она гарантирует победу?

Комментарии закрываю на какое-то время.