ChessPro online

Забавные задачки и головоломки

вернуться в форум

30.09.2007 | 20:54:28

Главная  -  Поговорим?  -  Наука

1082

iourique

21.10.2010 | 23:36:18

все его сообщения:
за день, за месяц,
за все время
MikhailK: Мне кажется, что задача о n гвоздях должна иметь наглядное топологическое истолкование. Я думал о стягиваемом контуре на сфере с ручками, но тут мне пришло в голову решение с коммутаторами.

Сфера с ручками - не совсем то. Надо быть более буквальным - сфера с n выколотыми точками. Ее фундаментальная группа - свободная группа на n образующих. Найти нужно элемент, который сам по себе не есть единица группы, но становится ей равен, если любую из образующих положить равной единице (вынуть гвоздь). Коммутатор - самый простой пример.
номер сообщения: 49-2-3945

1083

zak06

22.10.2010 | 05:16:31

все его сообщения:
за день, за месяц,
за все время
gennah: Да, у этих задачек есть такой недостаток - решение порой запоминается надолго.
<...>
P.S. А трюка с ботинком я вообще не пойму... Правда, и пива уже выпито немало.

При этом способе веревка (инвентарь!) полностью сохраняется, но есть риск получить по голове ботинком,
летящим с высоты 25 м.
Альпинист должен увернуться от пролетающего ботинка и ухитриться поймать веревку -
не Б-г весть, какая проблема.

В более рискованном первом варианте, А. привязывает веревку наверху,
спускается по ней до нижнего дерева, привязывает веревку внизу
(натянув ее, а не узлом в конце!) лезет наверх, отвязывает веревку,
выбирает ее как можно больше, обвязывает ее вокруг себя и... летит вниз - популярный вид прыжков.

Общее правило мозговых штурмов - никогда не критиковать, а только предлагать свои решения.
Даже если авторы задачи имели ввиду решение с разрезанием веревки,
можно предложить разрезать веревку ВДОЛЬ (на треть длины),
правда, и тогда веревка остается висеть сверху.
А про шнуры - ни пол-идеи, полное затмение... И не надо подсказок!

__________________________
I love chess
номер сообщения: 49-2-3946

1084

gennah

22.10.2010 | 13:30:57

все его сообщения:
за день, за месяц,
за все время
Кстати говоря, обычно в этой задачке упоминается ещё нож, а в постановке Арнольда ножа нет.

На мозговые штурмы у меня аллергия. Едва ли не со школьной поры.

По поводу гвоздей: iourique уже, в общем-то, всё рассказал. Можно, конечно, продолжить обобщать и рассмотреть вариант "падает, если вынуть любые k+1 гвоздей, но не падает если вынуть любые k гвоздей", но... думаю, решателям это уже надоело.

Самая интересная и трудная (и вроде бы даже нерешённая) задачка - это сделать значительно лучше коммутаторов (в смысле, уменьшить число оборотов вокруг гвоздей). Конечно, коммутаторы можно собирать по-разному, но лучше n^2 для n гвоздей всё равно не сделать.
номер сообщения: 49-2-3947

1085

gennah

22.10.2010 | 17:30:16

все его сообщения:
за день, за месяц,
за все время
Может быть, снова повторюсь... Такая вот задачка - про штаны. Стало быть, первое условие - решающий должен быть в штанах. Помимо этого должна быть верёвка, которая плотно привязывается одним концом к правой лодыжке, а другим - к левой. Как не сложно догадаться, от штанов нам теперь избавиться проблематично. Но избавляться от них никто и не требует - требуют, не разрезая и не отвязывая верёвку, одеть их наизнанку.

P.S. Эту задачку я впервые услышал в одном итальянском баре года так четыре назад... Естественно, тут же приступили к решению. Бармен застал компанию сидящей без штанов и напряжённо думающей. Он вроде шевелил губами, пытался что-то сказать, но слова почему-то не произносились. Наконец, один из товарищей посчитал нужным объяснить ситуацию и сказал: "Это математика!"
номер сообщения: 49-2-3950

1086

MikhailK

1 разряд
Москва

22.10.2010 | 17:41:47
Email

все его сообщения:
за день, за месяц,
за все время
gennah: Может быть, снова повторюсь... Такая вот задачка - про штаны. Стало быть, первое условие - решающий должен быть в штанах. Помимо этого должна быть верёвка, которая плотно привязывается одним концом к правой лодыжке, а другим - к левой. Как не сложно догадаться, от штанов нам теперь избавиться проблематично. Но избавляться от них никто и не требует - требуют, не разрезая и не отвязывая верёвку, одеть их наизнанку.

P.S. Эту задачку я впервые услышал в одном итальянском баре года так четыре назад... Естественно, тут же приступили к решению. Бармен застал компанию сидящей без штанов и напряжённо думающей. Он вроде шевелил губами, пытался что-то сказать, но слова почему-то не произносились. Наконец, один из товарищей посчитал нужным объяснить ситуацию и сказал: "Это математика!"


А что если одну штанину пропустить через другую? Правда мне не совсем очевидно, что это возможно. На работе я пожалуй проверять не буду, но вот дома можно будет попробовать.
номер сообщения: 49-2-3951

1087

Roger

22.10.2010 | 18:34:42

все его сообщения:
за день, за месяц,
за все время
Вроде, теоретически решение придумал, но практически пока проверить не могу.

1) Штаны стягиваются, оказываются на верёвке в невывернутом состоянии, штанины друг к другу в центре верёвки, пояс к ногам.
2) Обе штанины выворачиваются, пояс оказывается в центре, штанины направлены к ногам. Штаны наизнанку!
3) Одна штанина протягивается вдоль верёвки через другую, штаны выворачиваются на лицевую сторону. Пояс в центре, штанины к ногам.
4) Обе штанины выворачиваются. Пояс к ногам, штанины друг к другу, штаны наизнанку.
5) Штаны натягиваются на ноги.
номер сообщения: 49-2-3952

1088

MikhailK

1 разряд
Москва

23.10.2010 | 09:19:38
Email

все его сообщения:
за день, за месяц,
за все время
Roger: Вроде, теоретически решение придумал, но практически пока проверить не могу.

3) Одна штанина протягивается вдоль верёвки через другую, штаны выворачиваются на лицевую сторону. Пояс в центре, штанины к ногам.
5) Штаны натягиваются на ноги.


Нанизал дома шорты на лыжную палку и проделал операцию номер 3. Оказалось, что этого уже достаточно для правильного выворачивания штанов. Я правда опасаюсь, что проделал неявно ещё какую-нибудь операцию при разглаживании шорт после операции 3. Уж очень всё было скомкано после протягивания штанин друг через друга.
номер сообщения: 49-2-3953

1089

Игорь

07.11.2010 | 21:14:47

все его сообщения:
за день, за месяц,
за все время
iourique:
Игорь:
iourique: Чего-то народ совсем перестал обсуждать - я тут такую смешную задачу подкидывал и хоть бы слово кто сказал.

Еще немного подумал про задачу Игоря - там оценка, кажется, может быть улучшена до n^{1/2} ln n, но как-то сложно получается.


Ну, это серьезное улучшение, просто оно и не могло получится. А как, если не секрет?

Я не до конца продумал, но как-то так. Ваша оценка дает Х log N, где Х - размер меньшей кучки, N - общее количество монет. Теперь смотрим на алгоритм внимательно - мы начинаем с тройки (X, kX-s, mX-p), которая переходит в тройку (Х-s, 2^q X, Z).
Наблюдение 1: k мало по сравнению с Х, иначе kX имеет порядок Х^2, а значит Х = N^{1/2}, читд.
Наблюдение 2: s должно быть мало по сравнению с Х, иначе мы очень быстро спускаемся.
Наблюдение 3: 2^q приблизительно равно k, так что 2^q X = 2^q (X - s) + 2^q s = 2^q(Х - s) + ks. Опять же, ks должно давать большой остаток по модулю X-s, иначе мы быстро опускаемся на следующем шаге, а значит ks сравнимо с Х.

Таким образом, общее число монет имеет порядок kX, спуск осуществляется не за Х, а за Х/s шагов и общая скорость алгоритма Х/s log N = N/(ks) log N = N/X log N. Меньшее из чисел X log N и N/X log N имеет порядок N^{1/2} log N.

Я проехал пару деталей, как минимум. Например, на втором шаге Z может оказаться меньше, чем 2^q X, и нам надо будет интересоваться остатком Z при делении на X-s. Но это вроде бы нестрашно, так как монетки из третьей кучки можно поперекидывать во вторую, пока они примерно не сравняются, а тогда видно, что оба остатка должны быть большие.

Довольно расплывчато, но сил доводить до конца нет.


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


__________________________
ИМХО
номер сообщения: 49-2-3993

1090

Игорь

20.01.2011 | 02:59:57

все его сообщения:
за день, за месяц,
за все время
Интересную задачку закинули. Вам надо пронумеровать три стандартных кубика числами от 1 до 6 (можно повторять), потом соперник выбирает один кубик из этих трех, а Вы другой из оставшихся двух и играете у кого выпадет больше. Ничья в его пользу. Цель побеждать чаше.

Более сложный вопрос максимизироваться выигрыш. Я пока ответа не знаю.


__________________________
ИМХО
номер сообщения: 49-2-4377

1091

Имперец

20.01.2011 | 04:21:44

все его сообщения:
за день, за месяц,
за все время
Первый кубик: шесть троек, второй: четыре четвёрки и две единицы, третий: две пятёрки и четыре двойки.Тогда второй будет выигрывать у первого, третий у второго, а первый у третьего.


__________________________
Странным образом в человеке возможно сочетание лишь 2 из 3 качеств. Либерализм, ум, честность.
номер сообщения: 49-2-4378

1092

Игорь

20.01.2011 | 04:27:36

все его сообщения:
за день, за месяц,
за все время
Имперец: Первый кубик: шесть троек, второй: четыре четвёрки и две единицы, третий: две пятёрки и четыре двойки.Тогда второй будет выигрывать у первого, третий у второго, а первый у третьего.


Да, решение само по себе не трудное. Вопрос как сделать выигрыш максимальным. В Вашем решении если я выберу второй кубик, то Ваше преимущество всего на четыре позиции (20 против 16). Хочу больше


__________________________
ИМХО
номер сообщения: 49-2-4379

1093

MikhailK

1 разряд
Москва

08.02.2011 | 22:53:21
Email

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

В 2000 году на школьной олимпиаде по математике была вот такая задача

Даны 8 гирек массой 1, 2, ..., 8 граммов, но неизвестно, какая из них какой массы. Барон Мюнхгаузен утверждает, что помнит массу каждой гирьки, и в доказательство своей правоты готов провести одно взвешивание, в результате которого будет однозначно установлена масса хотя бы одной из гирь. Не обманывает ли он?

Задача интересная сама по себе, но недавно я обнаружил её обобщение на случай N гирек с массами 1,2,...,N. Ответ оказался несколько неожиданным.
номер сообщения: 49-2-4386

1094

Roger

09.02.2011 | 03:55:34

все его сообщения:
за день, за месяц,
за все время
1+2+3+4+5=7+8
номер сообщения: 49-2-4387

1095

MikhailK

1 разряд
Москва

10.02.2011 | 11:07:57
Email

все его сообщения:
за день, за месяц,
за все время
Roger: 1+2+3+4+5=7+8


Да и вообще, если для некоторых k и N выполняется равенство

1+2+...+(k-1)=(k+1)+(k+2)+...+N

то Мюнхаузен может доказать с помощью одного взвешивания, что гирька не участвующая во взвешивании имеет массу k.

У меня получилось, что решение выписанного выше уравнения выражается через решения уравнения Пелля. Вот некоторые N, которые позволяют обойтись одним взвешиванием методом Roger

8, 49, 288 и т.д.

На самом деле числа гирек, для которых достаточно одного взвешивания, идут значительно чаще, как показано в статье, которую я упоминал выше.
номер сообщения: 49-2-4388

1096

Roger

10.02.2011 | 18:08:32

все его сообщения:
за день, за месяц,
за все время
В статью я не подсматривал, но из абстракта понял, что универсального решения с одним взвешиванием нет.

MikhailK: Да и вообще, если для некоторых k и N выполняется равенство

1+2+...+(k-1)=(k+1)+(k+2)+...+N

то Мюнхаузен может доказать с помощью одного взвешивания, что гирька не участвующая во взвешивании имеет массу k.

Точно так же можно обойтись одним взвешиванием, если

1 + (1+2+...+(k-1))=((k+1)+(k+2)+...+N)

Самый тривиальный пример - N=4, взвешивание будет

1+2 < 4

(Впрочем, для N=4 есть ещё одно уникальное взвешивание - 1+2=3)

Следующий пример из той же серии - N=25, k=18

1+2+3+4+5+6+7+8+8+10+11+12+13+14+15+16+17 < 19+20+21+22+23+24+25

--------------------------

Ещё один случай тривиального взвешивания - когда k младших весов в сумме дают N или N-1, например для N=10 уникальное взвешивание

1+2+3+4 = 10,

а для N=11 -

1+2+3+4 < 11

--------------------------

Наконец, для любого N=2*k-1 есть такое тривиальное взвешивание:

(1+N) + (2+(N-1)) + ... = ((k-1)+(k+1)) + ((k-2)+(k+2)) + ...

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

Например, для N=9

1+9+2+8 = 3+7+4+6
номер сообщения: 49-2-4389

1097

MikhailK

1 разряд
Москва

10.02.2011 | 21:31:12
Email

все его сообщения:
за день, за месяц,
за все время
Roger:
Наконец, для любого N=2*k-1 есть такое тривиальное взвешивание:

(1+N) + (2+(N-1)) + ... = ((k-1)+(k+1)) + ((k-2)+(k+2)) + ...

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

Например, для N=9

1+9+2+8 = 3+7+4+6

Тут явно где-то дыра в рассуждениях. При наличии 9 гирек уравновесить 4 гирьки можно многими способами. Например

2+3+5+8=1+4+6+7

или

1+2+7+8=3+4+5+6
номер сообщения: 49-2-4390

1098

Roger

10.02.2011 | 21:38:49

все его сообщения:
за день, за месяц,
за все время
Да, это я не подумав.

Я тут начинал писать ещё один вариант, но, к счастью, сам его опроверг.
номер сообщения: 49-2-4391

1099

MikhailK

1 разряд
Москва

26.02.2011 | 15:46:04
Email

все его сообщения:
за день, за месяц,
за все время
Предлагаю просто посмеяться.

Невесёлые задачки.

ДР [Дорогой редакции] пришлось недавно пролистать несколько книжек в жанре "подготовка к олимпиаде по математике в начальной школе".

Росло две березы. На каждой по 5 веток. На каждой ветке по 8 груш. Сколько всего груш росло на дереве?
Ответ: На березе груши не растут.

На каком дереве-то? Это задание по ботанике или как? Абстрактное мышление или где?


Из города А в деревню В выехал автомобилист. Он проехал со скоростью 80 км/ч 3 часа и проколол шину. Из деревни В в город А выехал велосипедист. Он проехал со скоростью 16 км/ч 3 часа и тоже проколол шину. Узнайте расстояние от города А до деревни В.
Ответ. 228 км.

Не будем привязываться к мелочам. Это была хорошая загородная дорога, с одной колдобиной. Или выбоиной. Местом, где можно пробить шину. Но тогда 80*3+16*3=288 км > 228 км.


В ведре было 10 рыбок - окуней, карасей и красноперок. Сколько рыб каждой разновидности было в ведре, если карасей меньше всего, а карасей и красноперок вместе столько, сколько окуней, ершей и красноперок в отдельности?
Ответ. Карасей - 1, красноперок - 2, окуней - 3, ершей - 4.

1. Если ершей в ведре не упомянули, то их 0. Тогда карасей + красноперок = окуней = ершей = 0. Всего явно не 10...
2. Ладно, пусть ершей забыли. Тогда караси + красноперки = окуни = ерши = красноперки. Ага, караси + красноперки = красноперки. Карасей 0, тем более, что их меньше всего. Тогда окуни = ерши = красноперки, и их всего 10. Рыбки попались какие-то поеденные...
3. Осознание бренности наук и образования.


Это только малая часть шедевров. По ссылке выше подобных задачек целая россыпь.
номер сообщения: 49-2-4418

1100

Roger

26.02.2011 | 17:09:38

все его сообщения:
за день, за месяц,
за все время
Читал задачки, много думал.


[1] № 123. Бульдог и фокстерьер едят связку из 10 сосисок с двух сторон. Пока фокстерьер съедает одну сосиску, бульдог съедает две. Сколько сосисок достанется бульдогу, когда они доедят всю связку?
Ответ. 6 сосисок.

Ита-а-ак... 9 сосисок съедено к моменту Ч... Осталась одна... Мы тоже ставим на фоксика!

Неявная ссылка:

БУЛЬДОГ И ТАКСИК

Над косточкой сидит бульдог,
Привязанный к столбу.
Подходит таксик маленький,
С морщинками на лбу.
"Послушайте, бульдог, бульдог!-
Сказал незваный гость.-
Позвольте мне, бульдог, бульдог,
Докушать эту кость".

Рычит бульдог на таксика:
"Не дам вам ничего!"
Бежит бульдог за таксиком,
А таксик от него.

Бегут они вокруг столба.
Как лев, бульдог рычит.
И цепь стучит вокруг столба,
Вокруг столба стучит.

Теперь бульдогу косточку
Не взять уже никак.
А таксик, взявши косточку,
Сказал бульдогу так:
"Пора мне на свидание,
Уж восемь без пяти.
Как поздно! До свидания!
Сидите на цепи!"

номер сообщения: 49-2-4419

1101

MikhailK

1 разряд
Москва

17.05.2011 | 21:20:15
Email

все его сообщения:
за день, за месяц,
за все время
chich:
Имперец: Сейчас компьютер посчитал 5 триллионов знаков числа ПИ. Однако люди всё равно продолжают соревноваться в запоминании.

ну мало ли дураков-то

Кстати, вычисление числа пи с большой точностью не так уж и бессмысленно. Например, трудящихся интересует вопросы распределения цифр или блоков цифр в записи числа пи.
номер сообщения: 49-2-4523

1102

Sad_Donkey

КМС

17.05.2011 | 23:18:32

все его сообщения:
за день, за месяц,
за все время
MikhailK:
chich:
Имперец: Сейчас компьютер посчитал 5 триллионов знаков числа ПИ. Однако люди всё равно продолжают соревноваться в запоминании.

ну мало ли дураков-то

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


А с какого... то есть, с какой стати они этим интересуются? Какая за этим стоит философия?
номер сообщения: 49-2-4524

1103

polikop

17.05.2011 | 23:26:14

все его сообщения:
за день, за месяц,
за все время
MikhailK: Например, трудящихся интересует вопросы распределения цифр или блоков цифр в записи числа пи.


Какие-то странные ребята,эти "трудящеся".Заняться им нечем...
номер сообщения: 49-2-4525

1104

MikhailK

1 разряд
Москва

17.05.2011 | 23:27:44
Email

все его сообщения:
за день, за месяц,
за все время
Sad_Donkey:
MikhailK:
Кстати, вычисление числа пи с большой точностью не так уж и бессмысленно. Например, трудящихся интересует вопросы распределения цифр или блоков цифр в записи числа пи.
А с какого... то есть, с какой стати они этим интересуются? Какая за этим стоит философия?


Чистое любопытство. Эти математики очень любопытны, всюду суют свой нос. Никакой глубинной проблемы, которая бы стояла за этим, я не знаю. Но ведь интересно, черт возьми, бесконечное ли число раз повторяется цифра 8 (или любая другая) в десятичной записи числа пи.
номер сообщения: 49-2-4526

1105

Sad_Donkey

КМС

17.05.2011 | 23:35:55

все его сообщения:
за день, за месяц,
за все время
MikhailK:
Sad_Donkey:
MikhailK:
Кстати, вычисление числа пи с большой точностью не так уж и бессмысленно. Например, трудящихся интересует вопросы распределения цифр или блоков цифр в записи числа пи.
А с какого... то есть, с какой стати они этим интересуются? Какая за этим стоит философия?


Чистое любопытство. Эти математики очень любопытны, всюду суют свой нос. Никакой глубинной проблемы, которая бы стояла за этим, я не знаю. Но ведь интересно, черт возьми, бесконечное ли число раз повторяется цифра 8 (или любая другая) в десятичной записи числа пи.


Это происки дьявола.
номер сообщения: 49-2-4527

1106

MikeO

2200
Haifa

17.05.2011 | 23:43:30

все его сообщения:
за день, за месяц,
за все время
Вот вам одна интересная и мало известная логическая задача:

Даны 10 столбов, кот и ружье. После каждого выстрела кот прыгает с одного столба на другой, он может прыгать только на соседние столбы, и только один раз после выстрела (только вправо или влево. Если кот на первом или на последнем столбе то у него единственный прыжок на соседний столб). Где находится кот в начале решения, или в любой данный момент не известно, известно только попали ли мы в правильный столб или нет.
Задача как вы уже догадались - минимальным количеством выстрелов попасть в столб на котором находится кот, при любом начальном положении кота и любых его передвижениях.

Предупреждаю заранее, задача сложная
номер сообщения: 49-2-4528

1107

Vova17

кмс

17.05.2011 | 23:56:26

все его сообщения:
за день, за месяц,
за все время
Sad_Donkey:
Это происки дьявола.

Давным-давно смотрел документальный фильм,посвященный теореме Ферма. Очень интересный. Так вот там к математику пришел, не к ночи будь помянут, черт и предложил почтенному профессору продать душу. Математик согласился продать за доказательство упомянутой теоремы. К моменту начала всей истории дух разрушения о математике имел смутное представление, но благодаря своим недюжинным способностям сумел за сутки объять необъятное - усвоить все необозримое скопище математических знаний. Но и это не помогло. В финале фильма профессор и перековавшийся на некоторое время черт, позабывший о своих прямых обязанностях, склонившись над столом колдуют над какой-то леммой.

Вот думаю, ее же кажется доказали. А не произошло ли это с участием нечистой силы...

__________________________
Спасение там, где опасность.
номер сообщения: 49-2-4529

1108

СергейСПитер

18.05.2011 | 00:33:16
Сайт

все его сообщения:
за день, за месяц,
за все время
Типо того, с участием, и доказали. Вначале ошибку нашли, потом типо исправленному поверило сообщество математиков. Тут важно что это не привычное всем нам доказательство теоремы Пифагора, а вопрос веры к компьютерному решению. Представляете, если бы в налимовских эндшпильных базах нашли вначале ошибку что мата нет в 69 ходов, а потом бы Налимов подкорректировал прогу и все согласились что все ОК! В общем там типо такого. Доказательство именно компьютерное. Со второй попытки через год.
номер сообщения: 49-2-4530

1109

Имперец

18.05.2011 | 00:47:59

все его сообщения:
за день, за месяц,
за все время
MikeO: Вот вам одна интересная и мало известная логическая задача:

Даны 10 столбов, кот и ружье. После каждого выстрела кот прыгает с одного столба на другой, он может прыгать только на соседние столбы, и только один раз после выстрела (только вправо или влево. Если кот на первом или на последнем столбе то у него единственный прыжок на соседний столб). Где находится кот в начале решения, или в любой данный момент не известно, известно только попали ли мы в правильный столб или нет.
Задача как вы уже догадались - минимальным количеством выстрелов попасть в столб на котором находится кот, при любом начальном положении кота и любых его передвижениях.

Предупреждаю заранее, задача сложная

16. Сначала по очереди столбы от 2 до 9. С каждым выстрелом чётность столба меняется, с каждым прыжком кота - тоже. Если чётность совпадает, то мы попадём в правильный столб. Если нет то снова стреляем в столб 9, потом 8 и т. д. Пусть сделано 15 выстрелов. Найдутся 3 столба, в которые сделано меньше двух выстрелов. У хотя бы одного из них(назовём его А) будет два соседних. Если номер выстрела в него чётный, сажаем кота на этот столб, если нет, то на один из соседних. Кот прыгает со столба А на какой-то из соседних и обратно. Так как соседних два, то всегда можно выбрать маршрут, при котором в столб кота не попадут ни разу.

__________________________
Странным образом в человеке возможно сочетание лишь 2 из 3 качеств. Либерализм, ум, честность.
номер сообщения: 49-2-4531

1110

MikeO

2200
Haifa

18.05.2011 | 14:06:13

все его сообщения:
за день, за месяц,
за все время
Имперец:
MikeO: Вот вам одна интересная и мало известная логическая задача:

Даны 10 столбов, кот и ружье. После каждого выстрела кот прыгает с одного столба на другой, он может прыгать только на соседние столбы, и только один раз после выстрела (только вправо или влево. Если кот на первом или на последнем столбе то у него единственный прыжок на соседний столб). Где находится кот в начале решения, или в любой данный момент не известно, известно только попали ли мы в правильный столб или нет.
Задача как вы уже догадались - минимальным количеством выстрелов попасть в столб на котором находится кот, при любом начальном положении кота и любых его передвижениях.

Предупреждаю заранее, задача сложная

16. Сначала по очереди столбы от 2 до 9. С каждым выстрелом чётность столба меняется, с каждым прыжком кота - тоже. Если чётность совпадает, то мы попадём в правильный столб. Если нет то снова стреляем в столб 9, потом 8 и т. д. Пусть сделано 15 выстрелов. Найдутся 3 столба, в которые сделано меньше двух выстрелов. У хотя бы одного из них(назовём его А) будет два соседних. Если номер выстрела в него чётный, сажаем кота на этот столб, если нет, то на один из соседних. Кот прыгает со столба А на какой-то из соседних и обратно. Так как соседних два, то всегда можно выбрать маршрут, при котором в столб кота не попадут ни разу.


оказывается задачка не такая сложная :)
Официального решения не знаю, но мое решение было примерно такое же. Только я представил это как график где по вертикали 10 столбов и по горизонтали номера ходов, и тогда кот передвигается ходами по диагонали и видно что покрыв выстрелами две главные диагонали, именно как предложил Имперец, мы в какой-то момент пересекаем любой путь кота.
номер сообщения: 49-2-4532

1111

MikeO

2200
Haifa

18.05.2011 | 14:19:21

все его сообщения:
за день, за месяц,
за все время
Vova17:
Sad_Donkey:
Это происки дьявола.

Давным-давно смотрел документальный фильм,посвященный теореме Ферма. Очень интересный. Так вот там к математику пришел, не к ночи будь помянут, черт и предложил почтенному профессору продать душу. Математик согласился продать за доказательство упомянутой теоремы. К моменту начала всей истории дух разрушения о математике имел смутное представление, но благодаря своим недюжинным способностям сумел за сутки объять необъятное - усвоить все необозримое скопище математических знаний. Но и это не помогло. В финале фильма профессор и перековавшийся на некоторое время черт, позабывший о своих прямых обязанностях, склонившись над столом колдуют над какой-то леммой.

Вот думаю, ее же кажется доказали. А не произошло ли это с участием нечистой силы...

Я как то смотрел историчекий фильм про само доказательство. Моей высшей математики из нескольких университетских курсов ясное дело не хватает что его понять: модулярные функции и элиптические кривые мы не проходили :) Но суть в том что доказательство и вправду не простое, заняло 7 лет и 100 страниц! Вот он кстати, на англиском http://video.google.com/videoplay?docid=8269328330690408516#
номер сообщения: 49-2-4533