Здравствуйте, гость ( Вход | Регистрация )
задача по алгоритмике (текст + игра), это интересно! |
smed |
3.02.2006 - 22:59
Сообщение
#1 |
Продвинутый участник Группа: СМЭ Регистрация: 23.08.2004 Пользователь №: 122 |
Надо перевезти всех на другой берег, НО!
1.Полицейский не может оставлять преступника с людьми одного. 2.Папа не может оставлять сыновей одних с мамой, а мать - дочерей с папой. 3.Дети одни не могут плавать на плоту. 4.Плот сам по себе не возвращается и берет на борт не более 2-ух человек. Задачу дают при приеме на работу в Японии. И от себя: сколько времени потребовалось на решение задачи? |
FILIN |
3.02.2006 - 23:13
Сообщение
#2 |
ГУРУ ФСМ Группа: Модераторы Регистрация: 22.08.2004 Из: Владимирская губерния Пользователь №: 116 |
Старая задача про капусту, козла, волка и лодочника который должен их перевести.
|
Andrey |
4.02.2006 - 00:24
Сообщение
#3 |
санитар леса Группа: СМЭ Регистрация: 24.11.2003 Пользователь №: 18 |
В общем решил... через 2 часа с большими перерывами!!!
Не работать мне я Японии Решение. solution.txt ( 486 байт ) Кол-во скачиваний: 901 |
Валерьич |
4.02.2006 - 08:26
Сообщение
#4 |
Группа: СМЭ Регистрация: 28.01.2005 Пользователь №: 327 |
Андрей, меня сильно удивило не то, что два часа искали ответ, а то, что вы его не знали. Задачка действительно старая.
|
Andrey |
4.02.2006 - 10:40
Сообщение
#5 |
санитар леса Группа: СМЭ Регистрация: 24.11.2003 Пользователь №: 18 |
Написал же не два, а два часа с большими перерывами Может там всего 10 минут было. А ответа я не знал, я что - японец. Зато нашел сам. Это не совсем та задача как с волком. С волком в уме решается, а эта намно-о-о-го сложнее.
|
smed |
4.02.2006 - 14:18
Сообщение
#6 |
Продвинутый участник Группа: СМЭ Регистрация: 23.08.2004 Пользователь №: 122 |
Цитата Задачка действительно старая. Валерич! Странно, почему же она старая? Вы сами-то пробовали ее решить, я имею ввиду именно эту задачу, а не про волков и козла? |
vulture |
4.02.2006 - 16:33
Сообщение
#7 |
Знаток форума Группа: СМЭ Регистрация: 25.03.2005 Пользователь №: 439 |
Задачу не решил. Почему то понял так, что паром назад не возвращается. Тупой, короче .
Любителям задач могу предложить пару: ЗАДАЧА 1. Один директор одного завода получил от одного правительства зарплату для бастующих рабочих. Но отдать такие бабки незнамо кому его жаба задушила. Потому он сложил все в чемодан и пошел в катран, где просадил в карты 40 процентов зарплаты, а остальные 60 % у него стянула местная куртизанка вольного поведения. После чего она попыталась, само собой, слинять, но сутенер догнал ее, дал по... в рожу, скажем, так, и отобрал 95 процентов честно наворованного. На оставшиеся деньги эта гетера, мля, купила себе виллу на Канарах. Спрашивается, сколько денег так и не получили рабочие, если средняя цена жилплощади на Канарских островах 100 тысяч долларов, 10 процентов с нашей девахи содрали риэлтеры, а еще 1 доллар она подала в переходе метро матери мастера цеха этого самого завода? ЗАДАЧА 2. Рекетир Вася отправился конкретно побазарить с владельцем ларька. В рожке его калаша - 8 патронов.Сколько патронов он успеет израсходовать, если владелец ларька пригласил в помощь: Коляна с пером, Толяна с волыной, Лысого Черепа с бейсбольной битой и Мишку Корейчика с базукой? Решившего задачи ждут заманчивые предожения в разных странах, а не только в Японии (Один браток, сказал: "отвечаю!") . |
Vitalykk |
4.02.2006 - 19:06
Сообщение
#8 |
Мастер I Группа: СМЭ Регистрация: 10.02.2004 Из: Kyiv Пользователь №: 45 |
В японию не поеду так-как не понял условия. Что надо вычислить принципиальную возможность организации такой перевозки (решение заняло меньше 2 мин.) или минимальное число рейсов, тогда не понятно сколько сыновей и дочерей. Короче, я тоже тупой для работы в Японии.
По поводу второй задачи вспомнил один анекдот: встречаются два бывших одноклассника. Как и положено отличник после закрытия его НИИ живет заготовкой склотары, а двоечник ездит на мерсе. Отличник спрашивает у двоечника: "Как ты живешь?". А то ему объясняет: "Понимаешь, я покупаю чешское пиво на границе по 1 $, продаю его в Киеве по 3 $. Вот на эти 2% и перебиваюсь" |
FILIN |
4.02.2006 - 19:17
Сообщение
#9 |
ГУРУ ФСМ Группа: Модераторы Регистрация: 22.08.2004 Из: Владимирская губерния Пользователь №: 116 |
Цитата Это не совсем та задача как с волком. С волком в уме решается, а эта намно-о-о-го сложнее. 1. Прицип решения - тот же. Но - принцип. С самой ТАКОЙ задачей раньше не встречался. 2. Затратил 40мин. Не знаю, сколько тратят японцы. 3. Возможно, решил бы быстрее, если бы стразу пошел по ссылке ( Из описания ув. smed"а совершенно не верно понял условия - моя ошибка). Но это все "если бы". |
Валерьич |
5.02.2006 - 12:16
Сообщение
#10 |
Группа: СМЭ Регистрация: 28.01.2005 Пользователь №: 327 |
Цитата Валерич! Странно, почему же она старая? Вы сами-то пробовали ее решить, я имею ввиду именно эту задачу, а не про волков и козла? Здесь важен сам подход, если его знать, то решение задачи особых проблем не вызывает. Хотя, время, конечно, требуется... |
Сейчас: 2.05.2024 - 17:48 |