[ Поиск ] - [ Пользователи ] - [ Календарь ]
Полная Версия: ГОЛОВОЛОМКИ
Michael
Скину сюда парочку спрограммированных мной головоломок.

1) Переправить проповедников и каннибалов

2) Переправить четырех богов
(У этой есть предыстория - когда я служил в армии наш лейтенант от нее клавиатуру грыз smile.gif . И он ее так и не смог решить. Я решил(чем очень его огорчил) и запомнил, что интересная. А сейчас сложной мне она никак не кажется, а вам?).

3) Переправить восемь человек
Неплохая головоломка. В инете поговаривают, что этим тестом проверяют уровень IQ при приеме на работу в некоторых учреждениях Японии



Спустя 1 час, 34 минуты, 34 секунды (29.12.2009 - 21:24) glock18 написал(а):
Да, легонько. Как принято здесь теперь, креплю картинку smile.gif Потратил минут 5.

Спустя 1 час, 14 минут, 38 секунд (29.12.2009 - 22:39) twin написал(а):
как то сразу получилось, правда не запомнил как. biggrin.gif

Спустя 24 минуты, 44 секунды (29.12.2009 - 23:04) glock18 написал(а):
twin
Эх ты smile.gif А я сначала алгоритм продумал wink.gif

Спустя 12 минут, 27 секунд (29.12.2009 - 23:16) twin написал(а):
Да че там думать... от противного просто. Я как то на автомате сделал, а потом тока разобрался почему так. Загадка на самом деле не на логику, а на подвох. Это как про 15 копеек двумя монетами, одна из которых не пятак.

Спустя 7 минут, 58 секунд (29.12.2009 - 23:24) Romms написал(а):
Незнаю почему, но у меня почемуто лодка назад не возвращается... (перепробовал на Ослике, Мазиле и Опере, кругом одинаково)

от блин... там просто надо когото посадить на лодку rolleyes.gif

Спустя 7 минут, 29 секунд (29.12.2009 - 23:31) Romms написал(а):
да... задачка не совсем сложная... smile.gif

Спустя 37 минут (30.12.2009 - 00:08) glock18 написал(а):
Да, ладно, все там без подвоха. Сам напрашивающееся решение - перевозить всех с "козлом", потому что он 1ка. При таком раскладе получается 19 часов => значит нужно искать варианты более выигрышные, чем этот. ну и не буду говорить тот единственный вариант, когда можно получить выигрыш, и который надо обыгрывать.

Любая задача решается на уровне логики, и без подвохов. Когда "подвох" - это просто логика не понята.

Michael
задачка хорошая, мне понравилась.

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

PPS:
я когда-то сказал такую штуку. хорошо получилось, очень верно:
"Когда-то я был хорошим математиком. Но потом я стал программистом... и жизнь моя сломалась". Шутка, конечно, но задачи в математике гораздо интересней всегда были. Программирование логику хуже кормит, увы.

Спустя 8 минут, 40 секунд (30.12.2009 - 00:17) twin написал(а):
Цитата
"Когда-то я был хорошим математиком. Но потом я стал программистом... и жизнь моя сломалась". Шутка, конечно, но задачи в математике гораздо интересней всегда были. Программирование логику хуже кормит, увы.

Дык в том и подвох как раз))) Ты пытался решить её с точки зрения математической логики, как задачу про 15 копеек. А тут логика житейская, простая. Просто распределить время перевозки наиболее оптимальным образом. А это значит, что как можно чаще пускать на переправу чувака с наименьшим временем. Отсюда и подвох - кажется совсем невыгодно перевозить двоих минимальных, математическая логика встает на дыбы. А по сути это единственно разумное решение, коим я как то на автомате и воспользовался...
Так что не обижай программирование, тут как то недавно был диспут, какая логика лучше или что то в этом духе.
Они просто кардинально разные. smile.gif

Спустя 8 часов, 16 минут, 45 секунд (30.12.2009 - 08:34) glock18 написал(а):
twin
Неверно, нет подвоха. То что перевозить 1 и 2 невыгодно, это только на первый взгляд. Послушай, я сначала логически решил задачу, а уже потом. Математическая логика не встала на дыбы, Михаил подтвердит wink.gif У математики этой задачи есть нюанс, который как раз и говорит, что этих двух перевезти вместе в определенный момент может быть очень выгодно.

Спустя 3 часа, 9 минут, 2 секунды (30.12.2009 - 11:43) Romms написал(а):
Я кто первою задачку решил? я за 10ходов smile.gif кто круче? wink.gif

PS. А вторую за 5ходов
ХОД - одно переплывания через реку

Спустя 4 минуты, 39 секунд (30.12.2009 - 11:48) qpayct написал(а):
хех! с подвохом.
> 1 2
< 1
> 5 10
< 2
> 2 1
user posted image

Спустя 6 минут (30.12.2009 - 11:54) glock18 написал(а):
Ну вот, решение сюда выложил...

Romms
Решение у каждой задачи одно. У второй точно, у первой тоже наверняка. У первой детали разве что чуть-чуть отличаются. Количество ходов не считал, но думаю. у всех оно одинаково

Спустя 2 дня, 6 часов, 31 минута, 44 секунды (2.01.2010 - 18:25) Michael написал(а):
Дописал напоследочек еще одну головоломку. Ссылка - в первом моем сообщении.
В этот раз задачка посложнее. cool.gif Что скажете?
Хотели бы получить такую задачку на собеседовании?

Спустя 1 час, 26 минут, 10 секунд (2.01.2010 - 19:51) Romms написал(а):
Вот и я решил задачку(мой ход мысли(тот что тут был написан) оказался правильным)
фото выложу в ином посте

Спустя 18 минут, 53 секунды (2.01.2010 - 20:10) glock18 написал(а):
Неплохая задача. Потребовалось вывести 3 тезиса, чтобы решить задачу. Не так много smile.gif У первых двух их было меньше, кажется. Да и проще они доказывались.

Спустя 19 минут, 10 секунд (2.01.2010 - 20:30) Romms написал(а):
вот... оказываться не так всё и сложно...

Спустя 1 минута, 42 секунды (2.01.2010 - 20:31) Romms написал(а):
в этой задачке есть, помоему, только несколько моментов когда нужно подумать "тех отправлять или иных" а так все случаи дают только один вариант...

Спустя 25 минут, 59 секунд (2.01.2010 - 20:57) ИНСИ написал(а):
третье тоже не сложно smile.gif

user posted image

Спустя 2 часа, 44 минуты, 57 секунд (2.01.2010 - 23:42) HardWoman написал(а):
Хорошо еще что в условии нет, что преступника одного оставлять нельзя smile.gif

Спустя 7 минут, 30 секунд (2.01.2010 - 23:50) glock18 написал(а):
Ну, это глупый такой преступник. Он только обижать будет нормальных людей, а убежать не догадается smile.gif

Спустя 1 час, 56 минут, 19 секунд (3.01.2010 - 01:46) Joker написал(а):
Классно мне понравилось)

Спустя 3 часа, 20 минут, 30 секунд (3.01.2010 - 05:06) qpayct написал(а):
Головоломки для первого класса.
Отгадай-ка такую:
царь дал слуге продать 2 сапога за 25руб. Слуга весь день искал кому впарить сапоги и нашел двух калек. Одного на правое, другого на левое полушарие и продал им каждому по сапогу за 12.5руб. каждый. Пришел и рассказал царю историю про калек, процесс впаривания описал и т.п. Ну царя батюшку разжалобил и тот от 25руб. дал ему 3руб. и велел их чесно разделить между калеками по 1.5руб. на рыло, а хитрый слуга вернул им по 1руб. и себе 1руб. взял за труды. Вот и получаеться, что каждый калека после возврата отдал за купленый сапог не 12.5руб, а 11.5руб, а 11.5*2=23 +1руб. (который слуга присвоил)=24...
Вопрос:
куда делся 1руб?

Спустя 5 часов, 33 минуты, 4 секунды (3.01.2010 - 10:40) Joker написал(а):
Инфляция, дефолт biggrin.gif

Спустя 3 дня, 10 часов, 58 минут, 13 секунд (6.01.2010 - 21:38) UnWind написал(а):
Хорошие игрушки, честно говоря, где 8мь человек за минут 15 дошло)

Спустя 2 дня, 2 часа, 23 минуты, 5 секунд (9.01.2010 - 00:01) Romms написал(а):
Цитата
11.5*2=23 +1руб. (который слуга присвоил)=24...
Вопрос:

Чёто ты мухи с котлетами перепутал... wink.gif

Припустим слуга не брал денег тогда бедняги должны заплатить по 11руб.(11*2+3=25)
А вот тепер слуга взял денег, но взял он, с бедняг. Получается (11.50*2+(3-1))=25

Ну вот, а говорили задачка сложная cool.gif


_____________
There never was a struggle in the soul of a good man that was not hard
Быстрый ответ:

 Графические смайлики |  Показывать подпись
Здесь расположена полная версия этой страницы.
Invision Power Board © 2001-2024 Invision Power Services, Inc.