Логические задачки

Здесь можно пообщаться на различные темы, не связанные с Гарри Поттером.
Аватара пользователя
Lady Astrel
Заслуженный Волшебник
Сообщения: 11577
Зарегистрирован: 05 авг 2004 13:00
Псевдоним: wicked witch
Пол: женский
Откуда: Москва

Сообщение Lady Astrel »

Не, на самом деле, если бы миссионеров было на одного больше, чем каннибалов...
A triffle, a little, the likeness of a dream, and death comes as the end...

Лучший форумец 2007 г.
Аватара пользователя
Avada Kedavra
Ученик
Сообщения: 366
Зарегистрирован: 05 авг 2004 13:49
Откуда: Москва

Сообщение Avada Kedavra »

Поверь, задача поддается решению и при заданных условиях.
Who summoned me? (c)
Аватара пользователя
Lady Astrel
Заслуженный Волшебник
Сообщения: 11577
Зарегистрирован: 05 авг 2004 13:00
Псевдоним: wicked witch
Пол: женский
Откуда: Москва

Сообщение Lady Astrel »

Ну, как я могу не поверить человеку, который подсмотрел в ответы? :lol:
Хорошо, как вариант:
1 рейд - два каннибала. Один остался на другом берегу
2 рейд - два каннибала. Второй каннибал остался на другом берегу. То есть там уже два каннибала, третий в лодке, а все миссионеры - в точке отплытия.
3 рейд - 2 миссионера. Один высаживается, а один из каннибалов возвращается на исходный берег. На другом берегу - 1+1, в лодке - миссионер, в точке отсчёта - 2 каннибала и миссионер.

осталось переправить четверых, 2+2...
A triffle, a little, the likeness of a dream, and death comes as the end...

Лучший форумец 2007 г.
Аватара пользователя
Avada Kedavra
Ученик
Сообщения: 366
Зарегистрирован: 05 авг 2004 13:49
Откуда: Москва

Сообщение Avada Kedavra »

У тебя к моменту окончания 3го рейса на первом берегу 2м+2к, на втором - 1м+1к.
Если ты отгружаешь 4м рейсом 1к+1м (бессмысленный ход бтв, т.к. ты только что делала прямо противоположное), то кто вернет лодку назад? Каннибал? Тогда не жить миссионеру на первом берегу. Миссионер? Тогда не жить тому кто уже переправился. 8)

Советую не оставлять никого в лодке, а всех выгружать после каждого движения лодки.
Who summoned me? (c)
Аватара пользователя
Lady Astrel
Заслуженный Волшебник
Сообщения: 11577
Зарегистрирован: 05 авг 2004 13:00
Псевдоним: wicked witch
Пол: женский
Откуда: Москва

Сообщение Lady Astrel »

Ну да, это я уже просчитала... :( Теперь пытаюсь понять, где ошиблась.

Добавлено спустя 9 минут 35 секунд:

Так... А если четвёртым рейсом переправим обоих оставшихся миссионеров на другой берег? Тогда каннибал с другого берега сплавает на лодке за своими друзьями рейсами 5 и 6.
Последний раз редактировалось Lady Astrel 14 мар 2008 22:18, всего редактировалось 1 раз.
A triffle, a little, the likeness of a dream, and death comes as the end...

Лучший форумец 2007 г.
Аватара пользователя
Джек Сталин
Староста
Сообщения: 1026
Зарегистрирован: 25 мар 2005 15:56

Сообщение Джек Сталин »

Советую не оставлять никого в лодке, а всех выгружать после каждого движения лодки.
а что,лодка имеет особенность возвращаться сама?Так или иначе кто-то должен плыть в ней назад.
Алчность, господа, это для дилетантов. Беспорядок, хаос, анархия - вот это по-настоящему интересно.
Аватара пользователя
Avada Kedavra
Ученик
Сообщения: 366
Зарегистрирован: 05 авг 2004 13:49
Откуда: Москва

Сообщение Avada Kedavra »

Эриk писал(а):
Советую не оставлять никого в лодке, а всех выгружать после каждого движения лодки.
а что,лодка имеет особенность возвращаться сама?Так или иначе кто-то должен плыть в ней назад.
Имелось в виду - чисто технически фиксировать ситуацию с кол-вом миссионеров и каннибалов в момент достижения лодкой одного из берегов. Так имхо проще избежать ошибки. Потом кто-то вернет лодку, сабо самой!

***

Леди - отлично! ЗачОт!

***

Народ, а че, с дитями (*1) и колпаками (*2) слабо? :shock:
Никто даже не попробовал...
Who summoned me? (c)
Аватара пользователя
Lady Astrel
Заслуженный Волшебник
Сообщения: 11577
Зарегистрирован: 05 авг 2004 13:00
Псевдоним: wicked witch
Пол: женский
Откуда: Москва

Сообщение Lady Astrel »

Вариация задачи про миссионеров и каннибалов:
"Три ревнивых мужа, пришедши с женами своими к берегу реки, нашли при оном лодку, в которую по ее малости более двух человек вмещаться не могло. Почему спрашивается, как бы через реку переехать сим шести человекам так, чтобы ни одна жена с чужим мужем не переезжала и ни на котором берегу не оставалась"
A triffle, a little, the likeness of a dream, and death comes as the end...

Лучший форумец 2007 г.
Аватара пользователя
Avada Kedavra
Ученик
Сообщения: 366
Зарегистрирован: 05 авг 2004 13:49
Откуда: Москва

Сообщение Avada Kedavra »

Lady Astrel писал(а):Вариация задачи про миссионеров и каннибалов:
"Три ревнивых мужа, пришедши с женами своими к берегу реки, нашли при оном лодку, в которую по ее малости более двух человек вмещаться не могло. Почему спрашивается, как бы через реку переехать сим шести человекам так, чтобы ни одна жена с чужим мужем не переезжала и ни на котором берегу не оставалась"
Потешно, что чувства дам всем участникам процесса форсирования водной преграды глубоко симметричны... :lol:
Ну что же, раз изначально все 6-ро на одном берегу, значит допустимой является ситуация, когда жена находится на берегу со своим мужем и другими мужьями одновременно.
Решение (выделяем и читаем):

Для удобства сделаем разделение по рассам: чета негров, чета белых и чета китайцев.
1) Отгружаем белую и черную девушку
1,5) возвращается пусть хоть белая
2) Отгружаем китаянку и белую
2,5) возвращается пусть китаянка
3) Отгружаем белого и негра
3,5) возвращаем чету белых
4) Отгружаем белого мужика и китайца
4,5) возвращаем негритянку
5) Отгружаем негритянку и белую
5,5) возвращаем белую
6) Отгружаем белую и китаянку.
Собсно все...
Who summoned me? (c)
Аватара пользователя
Avada Kedavra
Ученик
Сообщения: 366
Зарегистрирован: 05 авг 2004 13:49
Откуда: Москва

Сообщение Avada Kedavra »

Я, в принципе, не настаиваю на решении тех. Хотя меня удивляет, что вы пытаетесь штурмовать сложные, а на простые даже не смотрите... На что ж, будет вам сложная. Действительно сложная. Как грицца: "Баста, карапузики! Кончилися танцы!" (с)
Во всяком случае мне удалось ее заломати тока изрядно помучившись. Впрочем, может мну тупил над ней несколько часов в силу гриппа (ну надо ж на что-то свалить! :mrgreen: )... Мжт вы решите молниеносно - как знать. Удачи!
.
Итак. Г-н Натоб является счастливым обладателем 5-и дочерей. На новый год все 5-ро дочерей сделали друг другу подарки. Каждая из них купила для этих целей 4 книги и подарила их. И, соответственно, каждая из них получила в подарок от сестер 4 книги. Интересно, что каждая из сестер распределила свои подарки уникальным образом. Т.е., что имеется в виду: только одна из них, к примеру, подарила 2 книги (из своих 4 заготовленных) одной сестре и 2 - другой. Мы знаем, что Бася все свои книги подарила Алле, а Вика вручила 3 Дуне.
Вопрос: кто из сестер подарил книги Гале?
Who summoned me? (c)
Аватара пользователя
Анджелина Джонсон
Заслуженный профессор
Сообщения: 1794
Зарегистрирован: 24 янв 2008 18:46
Псевдоним: Авантюристка (с)
Пол: женский

Сообщение Анджелина Джонсон »

Задача по сестёр:
Возможные варианты подарков: 4 одной, 3+1, 2+2, 1+2+1, 1+1+1+1.
0. Бася дарит 4 книги Алле(4А), а Вика - 3 Дуне(3Д+1?)
1. Тогда Алла обязана подарить подарки четырём девушкам, чтобы не получить ещё один подарок(1В+1Д+1Г+1Б)
2. Допустим, что Вика дарит ещё одну книгу Гале(3Д+1Г)
3. Тогда Дуня дарит подарки трем сестрам(1В+2Г+1Б)
4. Теперь Галя дарит подарки Басе и Вике(2В+2Б)

Получается, что Гале дарит один подарок Алла, два подарка Дуня и один подарок Вика.
Вести дуэль имеет смысл только в белых перчатках
Дипломированная выпускница Слизерина
Аватара пользователя
Муха
Ученик
Сообщения: 293
Зарегистрирован: 21 сен 2007 14:28
Псевдоним: fly - Finally Loving Yourself
Пол: скорее женский, чем мужской
Откуда: САМА РАдость

Сообщение Муха »

"Мадам Синичкина, когда ее спрашивают о возрасте ее 3 детей с улыбкой отвечает, что Таня была бы самой младшенькой в семье, если бы не Сергей! А вот если мы не будем считать Андрея младшеньким, то тогда Таня определенно будет самой старшей. Кто из детей Синичкиной самый младший и кто - самый старший"

до меня не дошел смысл выделеного. опечатка?
с учетом соотношения вес/дБ по звуковой мощности муха существенно превосходит реактивный самолет.
ученик Хаффлпаффа, п/к

Андромеда ХаХ - лю6иМоЙа мамо4кО
Аватара пользователя
Avada Kedavra
Ученик
Сообщения: 366
Зарегистрирован: 05 авг 2004 13:49
Откуда: Москва

Сообщение Avada Kedavra »

2 Анджелина -> ответ верен! Умничка! Поздравляю!
Но с оговоркой! Подход к решению верный (поэтому засчитываю туше), но цепочка умозаключений вызывает вопросы.
Во-первых, пункт 1 не выдерживает критики, ибо получение всех 4 книг от Баси никак не обязывает Аллу раздарить свои 4 книги другим девушкам по 1ой. А вот тот факт, что никто другой этого сделать просто не может, вот это - да, обязывает! Только у Аллы есть такая возможность. Смотрите: Бася все свои книги уже подарила, Вика подарила 3 Дуне и у нее осталась только 1, а Галя и Дуня никак не смогут подарить книги Алле и самим себе (по условию), а значит они способны раздарить книги только 3 девушкам и вариант 1+1+1+1 не покатит для них никак. Остается действительно только Алла.
Во-вторых, цепочка умозаключений приведена у тебя не полностью - ты делаешь допущения, оставляя в п.2 незакрытой дорожку (а что если Вика не дарит еще 1 книгу Гале? почему, к примеру, не Басе? не Вике?)
Места для допущений там нет! Задача предполагает только одно решение, соответственно из твоей дедукции это должно проистекать однозначно. Поправиться сама сможешь? Или кто поможет? Цепочка длинная, я предупреждал, что это - сложная задача.
.
.
2 Муха СС -> !? Какой отпечатк, сющай? Все тама хорошо!
.
Ну лады, подскажу, раз такие сложности - далее идет спойлер набранный цветом фона и кто не хочет подсказки - не выделяйте этот фрагмент:

.
Положим, что А = Андрей, Б = Таня, В = Сергей.
Еще допущение: а = старший, б = средний, в = младший.
.
"А вот если мы не будем считать Андрея младшеньким, то тогда Таня определенно будет самой старшей."
Прочесть, с учетом вышеуказанных допущений можно так - "если не А+в, то Б+а" или, к примеру, так: "если А+в - ложно, то Б+а - истинно".
Подобные условия называются "критериями (отбора)". Они нужны для отсева неверных вариантов ответов из множества возможных. В данном случае мы имеем всего 6(!) возможных решений для данной задачи (3 предмета можно расположить по 3 местам всего 6ю способами) и из них с помощью ажно целых 2(!) критериев необходимо отсеять 5 неверных решений.
.
Коллеги, ну дальше уже подсказывать нечего! Задача-то простая! Дальше мне остается только решение написать... Кстати, лично меня при решении смущал скорее первый критерий из-за его двусмысленности, нежели второй, кот. ИМХО является основным.
Последний раз редактировалось Avada Kedavra 27 мар 2008 01:16, всего редактировалось 1 раз.
Who summoned me? (c)
Аватара пользователя
Lady Astrel
Заслуженный Волшебник
Сообщения: 11577
Зарегистрирован: 05 авг 2004 13:00
Псевдоним: wicked witch
Пол: женский
Откуда: Москва

Сообщение Lady Astrel »

далее идет спойлер набранный цветом фона
Не знаю, каким цветом ты это делал, но у меня и без выделения твой спойлер видно
A triffle, a little, the likeness of a dream, and death comes as the end...

Лучший форумец 2007 г.
Аватара пользователя
Муха
Ученик
Сообщения: 293
Зарегистрирован: 21 сен 2007 14:28
Псевдоним: fly - Finally Loving Yourself
Пол: скорее женский, чем мужской
Откуда: САМА РАдость

Сообщение Муха »

Avada Kedavra, я нечего не поняла, но ладн. замяли.
с учетом соотношения вес/дБ по звуковой мощности муха существенно превосходит реактивный самолет.
ученик Хаффлпаффа, п/к

Андромеда ХаХ - лю6иМоЙа мамо4кО
Аватара пользователя
Lady Astrel
Заслуженный Волшебник
Сообщения: 11577
Зарегистрирован: 05 авг 2004 13:00
Псевдоним: wicked witch
Пол: женский
Откуда: Москва

Сообщение Lady Astrel »

Муха, правильно, решение не доведено до конца. Авада привёл только начало и объяснил принцип. Так что задача ещё не считается решённой.
A triffle, a little, the likeness of a dream, and death comes as the end...

Лучший форумец 2007 г.
Аватара пользователя
Avada Kedavra
Ученик
Сообщения: 366
Зарегистрирован: 05 авг 2004 13:49
Откуда: Москва

Сообщение Avada Kedavra »

Муха писал(а):Avada Kedavra, я нечего не поняла, но ладн. замяли.
Ну, как хош. Зря ток сдаешься имхо, даж не попробовав понять...
И, бтв, че не понятно-то? Смысл вот такой фразы тебе, к примеру, понятен - "Если в мандарине нет косточек, то я его съем!"
А ее можно записать и так - "Если то что в мандарине есть косточки - ложно, то то, что я его съем - истинно". Смысл этих 2х фраз один и тот же.
Соотв. вот те задача попроще: "Я съел мандарин. Вопрос: были ли в нем косточки, если известно, что костлявых я не ем."
Решение: возможно 2 варианта. Либо в мандарине были косточки, либо их не было. Положим они были. Накладываем критерий "костлявых я не ем", т.е. иначе говоря "Если то что в мандарине есть косточки - истинно, то то, что я его съем - ложно". Очевидно, что раз я его съел (по условию), то вариант с косточками не канает (строго говоря - не удовлетворяет критерию). Методом исключения выбираем правильный ответ: в мандарине косточек не было.
.
Задача с сестрами и братьями решается также, только цепь умозаключений чуть дольше.
Who summoned me? (c)
Аватара пользователя
Муха
Ученик
Сообщения: 293
Зарегистрирован: 21 сен 2007 14:28
Псевдоним: fly - Finally Loving Yourself
Пол: скорее женский, чем мужской
Откуда: САМА РАдость

Сообщение Муха »

мне до такой логики есче переть и переть
с учетом соотношения вес/дБ по звуковой мощности муха существенно превосходит реактивный самолет.
ученик Хаффлпаффа, п/к

Андромеда ХаХ - лю6иМоЙа мамо4кО
Аватара пользователя
Avada Kedavra
Ученик
Сообщения: 366
Зарегистрирован: 05 авг 2004 13:49
Откуда: Москва

Сообщение Avada Kedavra »

Муха писал(а):мне до такой логики есче переть и переть
.
Хмм... Лан, давай че-нить еще попробуем. Например, такие загадки:
.
1) Познакомились как-то 5 человек и, знакомясь, все они обменялись рукопожатиями. Сколько всего случилось рукопожатий?
.
2) Три друга в ресторане поужинали на 15 евро. Каждый отдал после трапезы официанту по пятерке. К официанту, когда тот расчитывал эту компанию, подошел шеф заведения и сказал, что эта троица - его хоршие знакомые, а посему он им делает скидку 5 евро. Шеф велел офийианту вернуть 5 евро этим трем клиентам в зале. Но официант был нечист на руку и отдал только по 1 евро каждому, а 2 евро положил себе в карман. Получается, что каждый их трех ужинавших друзей отдал за ужин по 4 евро, итого - 12 евро. Да плюс еще- 2 евро в кармане официанта и получаем в итоге 14 евро. А куда же делся еще 1 евро из 15?!
.
3) Лягушка упала в колодец глубиной 30 метров. Каждый день она собирается с силами и прыгает вверх на 3 метра. Потом до утра спит и набирается сил на следующий прыжок. Пока она спит, она сползает на 2 метра вниз. Сколько ей нужно дней, чтобы допрыгать до края колодца и вырваться на свободу?
.
4) У меня на столе стоит календарик состоящий из 2 кубиков. Каждый день я располагаю кубики таким образом, чтобы на двух глядящих в мою сторону гранях было сегодняшнее число. Для каждой даты задействуются оба кубика, если, к примеру, сегодня 2ое число, то кубики будут показывать "02". Вопрос: какие числа находятся на гранях каждого из кубиков?
.
5) Некто забрался в лодку, стоявшую у берега озера, в которой лежало здоровенное и тяжеленное свинцовое пушечное ядро. Выплыв на середину озера, этот товарисч выкинул его заборт. Как изменился уровень озера? Или же он не изменился? Мнение обоснуйте.
Who summoned me? (c)
Аватара пользователя
Lady Astrel
Заслуженный Волшебник
Сообщения: 11577
Зарегистрирован: 05 авг 2004 13:00
Псевдоним: wicked witch
Пол: женский
Откуда: Москва

Сообщение Lady Astrel »

Avada Kedavra, ну, если рассуждать логично, то нужны цифры от 0 до 9, причём 0, 1 и 2 должны быть в двойном экземпляре. Так? Итого 13 цифр, а у двух кубиков 12 граней.
Последний раз редактировалось Lady Astrel 31 мар 2008 02:14, всего редактировалось 1 раз.
A triffle, a little, the likeness of a dream, and death comes as the end...

Лучший форумец 2007 г.
Аватара пользователя
Avada Kedavra
Ученик
Сообщения: 366
Зарегистрирован: 05 авг 2004 13:49
Откуда: Москва

Сообщение Avada Kedavra »

Lady Astrel писал(а):Avada Kedavra, на одном кубике будут цифры от 0 до 5, а на втором - 0, 1, 2, 6, 7, 8, 9. Так?
Не многовато граней на втором кубе?
Lady Astrel писал(а):Avada Kedavra, на одном кубике будут цифры от 0 до 5 и 9, а на втором - 0, 1, 2, 6, 7, 8. Так?
Теперича на первом перебор...
Who summoned me? (c)
Аватара пользователя
Джек Сталин
Староста
Сообщения: 1026
Зарегистрирован: 25 мар 2005 15:56

Сообщение Джек Сталин »

Что ты хочешь услышать в качестве ответа на 2 задачу?
Алчность, господа, это для дилетантов. Беспорядок, хаос, анархия - вот это по-настоящему интересно.
Аватара пользователя
Lady Astrel
Заслуженный Волшебник
Сообщения: 11577
Зарегистрирован: 05 авг 2004 13:00
Псевдоним: wicked witch
Пол: женский
Откуда: Москва

Сообщение Lady Astrel »

Avada Kedavra, да я это уже отсекла, а потому и изменила сообщение.
Пока получается 13 цифр на 12 граней.
A triffle, a little, the likeness of a dream, and death comes as the end...

Лучший форумец 2007 г.
dmart
Староста
Сообщения: 1554
Зарегистрирован: 27 авг 2004 11:38
Пол: мужской
Откуда: Дежавютон

Сообщение dmart »

Lady Astrel, ноль-то зачем в двух экземплярах?
Про рукопожатия: 5 человек*4 партнера/2 участника = 10 рукопожатий.
Про лодку. Следствие из закона Архимеда: плавающий предмет вытесняет ровно столько жидкости, сколько весит сам.
Пока ядро находилось в лодке, лодка вытесняла дополнительно столько воды, сколько весит ядро. После того, как ядро выбросили за борт, оно вытеснило столько воды, какой объем занимает само. Второе явно меньше, чем первое, следовательно, уровень понизится.
Если бы за борт выбросили деревяшку, уровень не изменился бы.
Про ресторан: 2 евро в кармане официанта посчитали 2 раза.
Аватара пользователя
Lady Astrel
Заслуженный Волшебник
Сообщения: 11577
Зарегистрирован: 05 авг 2004 13:00
Псевдоним: wicked witch
Пол: женский
Откуда: Москва

Сообщение Lady Astrel »

Lady Astrel, ноль-то зачем в двух экземплярах?
dmart, смотри. Если ты на один кубик нанесёшь цифры от 0 до 5 (допустим), а на другом будут 1, 2, 7, 8, 9, то числа типа 01, 02, 03, 04, 05 ты не составишь, т.к. они находятся на одном кубике. А по условию каждый раз используются оба кубика.
Скорей всего, где-то здесь и кроется моя ошибка.
Пока ядро находилось в лодке, лодка вытесняла дополнительно столько воды, сколько весит ядро. После того, как ядро выбросили за борт, оно вытеснило столько воды, какой объем занимает само. Второе явно меньше, чем первое, следовательно, уровень понизится.
Если бы за борт выбросили деревяшку, уровень не изменился бы.
А мне кажется, уровень не изменился бы. Ты не учитываешь, что лодка тоже сколько-то весит и вытесняет воду.
A triffle, a little, the likeness of a dream, and death comes as the end...

Лучший форумец 2007 г.

Вернуться в «Общение на свободные темы»