Автор Тема: Загадки та задачі
 

Offline Сушка з маком

  • *****
  • Повідомлень: 6278
  • Karma: 3278
  • Стать: Жіноча
  • непозбувна бентега
Re: Загадки та задачі
« Reply #60 : Травень 09, 2020, 15:40:04 »
1.1. Что спрашивают в Apple - задача №1
Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если он отвечает верно, остается в живых, ошибается — его убивают.
Cпойлер
Других слов произносить нельзя, но интонация может быть любая?
Последний в ряду, конечно, говорит наудачу.  :(  Но всем остальным предыдущий говорящий может дать знать, какого цвета их шляпа.
Называть цвет своей шляпы утвердительно, например, если шляпа стоящего впереди того же цвета. И называть цвет своей шляпы вопросительно, если отличаются.

Например, шляпы надеты так: 1.Розовая 2.Розовая 3.Зелёная 4.Розовая 5.Розовая 6.Розовая 7.Розовая 8.Розовая 9.Зелёная 10.Зелёная.
Десятый говорит наугад, если считает, что на нём зелёная, говорит "Зелёная!" (потому что впереди такая же). Если считает, что на нём розовая, говорит "Розовая?" (потому что впереди отличается).
Девятый теперь знает, какая на нём, и говорит "Зелёная?", потому что впереди розовая.
Восьмой теперь знает, что на нём розовая, и говорит "Розовая!", потому что впереди розовая.
И так далее.

В лучшем случае выживут все, в худшем - погибнет десятый, потому что он единственный будет говорить наугад.

Offline Cthulhu

  • Hero Member
  • ******
  • Повідомлень: 1579
  • Karma: 1297
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #61 : Травень 09, 2020, 15:47:53 »
Последний в ряду, конечно, говорит наудачу. ...
нет.
прим.1:ключевое - "Нельзя посмотреть, какого цвета ваша шляпа, но можно договориться о некоем принципе, по которому отвечать всем."
прим.2: про интонацию - так же как про хлопки азбукой морзе - оговорок не было, но это не значит, что использование этих и иных не упоминаемых в условии придумок необходимо при решении - том, которое представляет интерес и которое возможно.

Offline Suddenly

  • *****
  • Повідомлень: 8052
  • Karma: 1503
  • Стать: Жіноча
Re: Загадки та задачі
« Reply #62 : Травень 09, 2020, 15:48:19 »
Чё-то пока не могу решить ту задачу до конца. Мой лучший метод даёт осечку в небольшом количестве вариантов, а остальные методы ещё хуже. Мы даже с мужем уже вдвоем два часа думали, но пока не пришли к универсальному решению, которое всегда работает. Ещё будем думать.

Offline Cthulhu

  • Hero Member
  • ******
  • Повідомлень: 1579
  • Karma: 1297
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #63 : Травень 09, 2020, 15:49:55 »
будем думать
угу, тоже мозги сушил себе... так и предупредил же - хотя некоторые (как минимум 1) не поверили ...

Offline Сушка з маком

  • *****
  • Повідомлень: 6278
  • Karma: 3278
  • Стать: Жіноча
  • непозбувна бентега
Re: Загадки та задачі
« Reply #64 : Травень 09, 2020, 15:51:56 »
Задача Майкрософт-1 (про ведра) - в третьем Крепком Орешке была.
Cпойлер
В фильме процесс решения показали скомканно, но было время поразмыслить. В принципе там просто-набираем 5 л, переливаем 3 из них во второе ведро. В 5литровом - остаётся 2 литра. Потом просто опустошаем 3литровое, и в освободившееся ведро переливаем 2 литра из 5литрового. Опять наполняем под завязку 5литровое - и выливаем, насколько возможно, из него воду в 3литровое. Там уже 2 литра- значит перелить можно только 1. И в 5литровом остаётся 4 литра.
Cпойлер
Или в обратную сторону.
Набираем 3 л, выливаем в 5 л. Ещё раз набираем 3 л, выливаем в 5 л - из них помещается лишь 2 л, один литр остаётся в трехлитровом. Опустошаем 5 л, переливаем туда один литр из трехлитрового, и добавляем ещё одно полное 3 л.

Offline Сушка з маком

  • *****
  • Повідомлень: 6278
  • Karma: 3278
  • Стать: Жіноча
  • непозбувна бентега
Re: Загадки та задачі
« Reply #65 : Травень 09, 2020, 15:54:29 »
нет.
Последний не наудачу? Как так? Его же цвет никто не видит, да и говорит он первым.
Все 10 наверняка могут выжить?

Offline Cthulhu

  • Hero Member
  • ******
  • Повідомлень: 1579
  • Karma: 1297
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #66 : Травень 09, 2020, 15:59:25 »

Offline Cthulhu

  • Hero Member
  • ******
  • Повідомлень: 1579
  • Karma: 1297
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #67 : Травень 09, 2020, 16:02:19 »
Последний не наудачу? Как так? Его же цвет никто не видит, да и говорит он первым.
Все 10 наверняка могут выжить?
не наудачу, а по договоренности в зависимости от того, что он видит (на остальных).
и - "нет" касалось и этого, и всего ответа в целом, и дополнительной "придумки" вне формулировки задачи - с помощью которой эту задачу предлагается "решить". (я там откорректировал комментарий, который ты цитируешь - обнови страницу в браузере перечти)

Offline Сушка з маком

  • *****
  • Повідомлень: 6278
  • Karma: 3278
  • Стать: Жіноча
  • непозбувна бентега
Re: Загадки та задачі
« Reply #68 : Травень 09, 2020, 16:03:40 »
3.2. Что спрашивают в Microsoft - задача №2.
У вас два отрезка веревки. Каждый таков, что если поджечь его с одного конца, он будет гореть ровно 60 минут.
Вопрос: Имея только коробку спичек, как отмерить с помощью двух отрезков такой веревки 45 минут (рвать веревки нельзя)?
Cпойлер
Поджечь первую с двух концов, одновременно вторую с одного конца.
Когда первая догорит - пройдёт ровно 30 минут, и на столько же останется второй верёвки, и в этот момент вторую поджечь и со второго конца. Тогда вторая догорит за 15 минут, итого 45.

Offline Старина Z

  • *****
  • Повідомлень: 41770
  • Karma: 31565
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #69 : Травень 09, 2020, 16:14:27 »
Землю захватили инопланетяне. Они планируют уничтожить всю планету, но решили дать человечеству шанс. Они выбрали десяток самых умных людей и поместили их в абсолютно темную комнату, посадив в ряд, один за другим. На каждого из людей надели по шляпе, шляпы всего двух цветов — розовые и зеленые. После того как все шляпы оказываются на головах, свет включается.
Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если он отвечает верно, остается в живых, ошибается — его убивают.
Нельзя посмотреть, какого цвета ваша шляпа, но можно договориться о некоем принципе, по которому отвечать всем. Расположение шляп — случайное, комбинации могут быть любыми, вам видны все шляпы, которые расположены перед вами.
Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей?
Например, так:
Cпойлер
Последний правильно называет цвет шляпы человека, который находится через один от последнего, если цвет его шляпы совпадает с предпоследним или наоборот, если не совпадает.
Предпоследний, видя цвет шляпы, находящегося перед ним, понимает, какого цвета его шляпа, и называет свой правильный цвет.
Третий с конца, также зная ответы предыдущих, называет свой правильный цвет.
Четвертый с конца действует по тому же алгоритму, что и последний.
Таким образом шестеро гарантированно останутся в живых, остальные четверо - как повезет.

Offline Cthulhu

  • Hero Member
  • ******
  • Повідомлень: 1579
  • Karma: 1297
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #70 : Травень 09, 2020, 16:26:25 »
3.2. Что спрашивают в Microsoft - задача №2.
У вас два отрезка веревки. Каждый таков, что если поджечь его с одного конца, он будет гореть ровно 60 минут.
Вопрос: Имея только коробку спичек, как отмерить с помощью двух отрезков такой веревки 45 минут (рвать веревки нельзя)?
Cпойлер
Поджечь первую с двух концов, одновременно вторую с одного конца.
Когда первая догорит - пройдёт ровно 30 минут, и на столько же останется второй верёвки, и в этот момент вторую поджечь и со второго конца. Тогда вторая догорит за 15 минут, итого 45.
дя.


Например, так
нет, ответ неверный.
прим.: и - я тупой и ничего не понял. в результате разбора твоей длинной конструкции с совпадением-несовпадением - в любом случае последний называет цвет того, кто сидит прямо перед ним... соответственно предпоследний тупо повторяет этот (подсказанный последним) цвет - выживает... очередь второго с конца. который про свой цвет не знает нихрена - иии??? и все, начинай сначала и по циклу? итого гарантируется выживание половины?..

Offline Cthulhu

  • Hero Member
  • ******
  • Повідомлень: 1579
  • Karma: 1297
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #71 : Травень 09, 2020, 16:37:24 »
при.: если буду успевать - буду дописывать отгадавших (со ссылками) в исходный пост ... (хз зачем я это делаю)))

Offline Старина Z

  • *****
  • Повідомлень: 41770
  • Karma: 31565
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #72 : Травень 09, 2020, 16:54:19 »
3.2. Что спрашивают в Microsoft - задача №2.
У вас два отрезка веревки. Каждый таков, что если поджечь его с одного конца, он будет гореть ровно 60 минут.
Вопрос: Имея только коробку спичек, как отмерить с помощью двух отрезков такой веревки 45 минут (рвать веревки нельзя)?
Cпойлер
Поджечь первую с двух концов, одновременно вторую с одного конца.
Когда первая догорит - пройдёт ровно 30 минут, и на столько же останется второй верёвки, и в этот момент вторую поджечь и со второго конца. Тогда вторая догорит за 15 минут, итого 45.
дя.


Например, так
нет, ответ неверный.
прим.: и - я тупой и ничего не понял. в результате разбора твоей длинной конструкции с совпадением-несовпадением - в любом случае последний называет цвет того, кто сидит прямо перед ним... соответственно предпоследний тупо повторяет этот (подсказанный последним) цвет - выживает... очередь второго с конца. который про свой цвет не знает нихрена - иии??? и все, начинай сначала и по циклу? итого гарантируется выживание половины?..

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

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

Начиная с четвертого с конца опять повторяется тот же алгоритм. В таком варианте в трех тройках по два человека гарантированно называют правильные цвета. Всего шесть человек гарантированно спасается.

Offline Cthulhu

  • Hero Member
  • ******
  • Повідомлень: 1579
  • Karma: 1297
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #73 : Травень 09, 2020, 17:10:51 »
чтобы гарантированно выжила половина.
нет, может выжить больше половины.
Цитувати (виділене)
Исходя из условий задачи, каждый видит не только шляпу, которая непосредственно перед ним, но и все остальные, находящиеся перед ним.
именно так.

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

Offline Сушка з маком

  • *****
  • Повідомлень: 6278
  • Karma: 3278
  • Стать: Жіноча
  • непозбувна бентега
Re: Загадки та задачі
« Reply #74 : Травень 09, 2020, 17:24:14 »
4. Что спрашивают в Google
У вас имеется 8 шариков одинакового вида и размера.
Вопрос: Как найти более тяжелый шарик, используя весы и всего два взвешивания?
Cпойлер
1-е взвешивание: шарики 1,2,3 и шарики 4,5,6.
Если они равны, то:
2-е взвешивание: шарик 7 и шарик 8.
Если в первом взвешивании группы не равны, то берём более тяжёлую группу (пусть это шарики 1,2,3, допустим) и
2-е взвешивание: шарик 1 и шарик 2.
Если они равны, то самый тяжёлый остаётся шарик 3.

Offline Старина Z

  • *****
  • Повідомлень: 41770
  • Karma: 31565
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #75 : Травень 09, 2020, 17:26:52 »
4. Что спрашивают в Google
У вас имеется 8 шариков одинакового вида и размера.
Вопрос: Как найти более тяжелый шарик, используя весы и всего два взвешивания?
Cпойлер
1-е взвешивание: шарики 1,2,3 и шарики 4,5,6.
Если они равны, то:
2-е взвешивание: шарик 7 и шарик 8.
Если в первом взвешивании группы не равны, то берём более тяжёлую группу (пусть это шарики 1,2,3, допустим) и
2-е взвешивание: шарик 1 и шарик 2.
Если они равны, то самый тяжёлый остаётся шарик 3.
А из чего следует, что остальные семь шариков имеют одинаковый вес?

Offline Cthulhu

  • Hero Member
  • ******
  • Повідомлень: 1579
  • Karma: 1297
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #76 : Травень 09, 2020, 17:34:27 »
4. Что спрашивают в Google
У вас имеется 8 шариков одинакового вида и размера.
Вопрос: Как найти более тяжелый шарик, используя весы и всего два взвешивания?
Cпойлер
1-е взвешивание: шарики 1,2,3 и шарики 4,5,6.
Если они равны, то:
2-е взвешивание: шарик 7 и шарик 8.
Если в первом взвешивании группы не равны, то берём более тяжёлую группу (пусть это шарики 1,2,3, допустим) и
2-е взвешивание: шарик 1 и шарик 2.
Если они равны, то самый тяжёлый остаётся шарик 3.
дя.

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

Offline Старина Z

  • *****
  • Повідомлень: 41770
  • Karma: 31565
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #77 : Травень 09, 2020, 17:45:07 »
нет, ответ неверный. в смысле - у тебя маловато выживших, да... ))
А может больше и не надо? 60% - это хороший результат, и недвижимость на планете подешевеет.
Тогда так:
Cпойлер
Последний смотрит на шляпы трех предыдущих и называет цвет, в который окрашено две шляпы. Если все шляпы одинакового цвета, то называет противоположный.
Предпоследний смотрит на шляпы двух предыдущих и понимает, какого цвета у него шляпа. Если они разного цвета, то нужно называть тот цвет, который называл последний, если одинакового и совпадающего с тем, который называл последний, значит, нужно говорить противоположный. Если одинакового и не совпадающего с тем, который называл последний, тоже говорить противоположный. Он выживет.
Третий с конца, имея ответы двух предыдущих также может определить, какого цвета у него шляпа. Он выживет.
Четвертый с конца по ответам трых предыдущих также определит цвет своей шляпы. Он выживет.
Пятый с конца повторит алгоритм.
Шестой, седьмой и восьмой с конца выживут.
Девятый с конца назовет цвет шляпы десятого с конца. И Десятый с конца (то есть первый в очереди) назовет этот цвет и выживет.

Таким образом, гарантированно выживет семь человек.

Offline Старина Z

  • *****
  • Повідомлень: 41770
  • Karma: 31565
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #78 : Травень 09, 2020, 17:50:04 »
из формулировок условия задачи, в котором не упоминается различие веса - но при этом упоминается один более тяжелый шарик.
Ага, только слово "один" нигде не упоминается. В общем, в "Гугле" проблемы с четкой постановкой задач даже на собеседованиях.  :smilie5:

Offline Кіндрат Калистратович

  • Hero Member
  • ******
  • Повідомлень: 38411
  • Karma: 23335
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #79 : Травень 09, 2020, 18:33:37 »
заранее извиняюсь. если в дальнейшем воздержусь от игр в буквоедство,
во всех тредах, или только тут?

Offline Cthulhu

  • Hero Member
  • ******
  • Повідомлень: 1579
  • Karma: 1297
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #80 : Травень 09, 2020, 18:38:10 »
А может больше и не надо?
надо. если возможно. а оно - возможно.
Цитувати (виділене)
... Таким образом, гарантированно выживет семь человек.
нет, неправильный ответ. нужно (и можно) больше.


только слово "один" нигде не упоминается.
зато используется единственное число (имени существительного)
Цитувати (виділене)
В общем, в "Гугле" проблемы с четкой постановкой задач даже на собеседованиях.
не соглашусь. простишь?...
« Останнє редагування: Травень 09, 2020, 18:52:23 від Cthulhu »

Offline Cthulhu

  • Hero Member
  • ******
  • Повідомлень: 1579
  • Karma: 1297
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #81 : Травень 09, 2020, 18:46:15 »
во всех тредах, или только тут?
там по фразе целиком понятно - где...

Offline Кіндрат Калистратович

  • Hero Member
  • ******
  • Повідомлень: 38411
  • Karma: 23335
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #82 : Травень 09, 2020, 18:48:17 »
во всех тредах, или только тут?
по другой координате. только там, где оно используется для "притягивания за уши" аргументов, обусловленных только (или в основном) их удобством для защиты своего мнения.
ну, то есть, везде где ты посчитаешь для себя допустимым, а для других - нет, я понял

Offline Cthulhu

  • Hero Member
  • ******
  • Повідомлень: 1579
  • Karma: 1297
  • Стать: Чоловіча
Re: Загадки та задачі
« Reply #83 : Травень 09, 2020, 18:49:04 »
ну, то есть, везде где ты посчитаешь для себя допустимым, а для других - нет, я понял
нет, не понял.

Offline Сушка з маком

  • *****
  • Повідомлень: 6278
  • Karma: 3278
  • Стать: Жіноча
  • непозбувна бентега
Re: Загадки та задачі
« Reply #84 : Травень 09, 2020, 19:23:34 »
У спасателя есть прибор, который определенным образом реагирует на присутствие землян. То есть, если взять группу гуманоидов и замерить биопонтенциал этой группы, то в случае, если в группе присутствует хотя бы один землянин, на приборе загорится синяя лампочка. К сожалению, прибор не может определять количество землян в группе, а выявляет лишь их присутствие. И еще одна незадача: ресурсы прибора в процессе предшествующих поисков были практически исчерпаны и их осталось не более, чем на 7 измерений.
Вроде бы пытаюсь идти по худшему варианту.
Этап 1. Делим 15 на 3 равные группы.
На первую лампочка загорается, на вторую тоже. Третью отбрасываем не замеряя.
Остаётся 10 гуманоидов и 5 замеров.

Этап 2. Замеряем 4,5,6,7. Если загорается, замеряем одну из оставшихся групп 1,2,3 или 8,9,10.
Допустим, загорелось на 1,2,3.
Получаем, что кто-то один в группе 1,2,3 и кто-то из 6,7. Остаётся 3 замера.
Замеряем, например, 1,2.
Если загорается, имеем две группы по два, в каждой из которых один землянин, и оставшимися двумя замерами находим их.

Если на этапе 2, когда замеряли 4,5,6,7, лампочка не загорелась, остаются подозреваемыми 1,2,3,8,9,10, то есть 6 гуманоидов, но зато у нас в запасе не 3, а 4 замера.
Делим оставшихся на группы по два, в худшем варианте отсеиваем двумя замерами одну группу, и ещё двумя замерами находим искомого в каждой из оставшихся двух групп.

Offline Suddenly

  • *****
  • Повідомлень: 8052
  • Karma: 1503
  • Стать: Жіноча
Re: Загадки та задачі
« Reply #85 : Травень 09, 2020, 19:27:33 »
Этап 1. Делим 15 на 3 равные группы.
На первую лампочка загорается, на вторую тоже. Третью отбрасываем не замеряя.
Какой же это худший вариант? Это самый идеальный.

Offline Сушка з маком

  • *****
  • Повідомлень: 6278
  • Karma: 3278
  • Стать: Жіноча
  • непозбувна бентега
Re: Загадки та задачі
« Reply #86 : Травень 09, 2020, 19:35:43 »
Какой же это худший вариант? Это самый идеальный.
А какой в таком случае худший?

Худший я считаю, когда при максимальном числе замеров остаётся максимальное число подозреваемых.
Если 15 поделили на три группы по 5, то лучший это когда на первую же группу не загорелась лампочка. Тогда у нас осталось 10 подозреваемых и 6 замеров.
А в моём варианте те же 10 подозреваемых и 5 замеров.

Offline Suddenly

  • *****
  • Повідомлень: 8052
  • Karma: 1503
  • Стать: Жіноча
Re: Загадки та задачі
« Reply #87 : Травень 09, 2020, 19:35:53 »
Как я поняла, чтобы найти точно 1 человека в группе, выгоднее иметь группу с четным числом существ, потому что тогда нам надо n/2 замеров, а в случае четного (n+1)/2, т.е.  найти чела в группе из 3 и 4 существ одинаково затратно, то же у 5 и 6 и т. д. Но я пока не знаю, как это использовать.

Offline Suddenly

  • *****
  • Повідомлень: 8052
  • Karma: 1503
  • Стать: Жіноча
Re: Загадки та задачі
« Reply #88 : Травень 09, 2020, 19:37:09 »
А какой в таком случае худший?
Когда на первую группу из 5 существ лампочка загорелась, а на вторую нет. Или наоборот. Тогда нам надо или смириться с неопределенностью в 3 группе (и, соответственно, в первой тоже, так как мы не знаем, 1 там или 2) или тратить третий замер на нее.

Offline Сушка з маком

  • *****
  • Повідомлень: 6278
  • Karma: 3278
  • Стать: Жіноча
  • непозбувна бентега
Re: Загадки та задачі
« Reply #89 : Травень 09, 2020, 19:38:54 »
Когда на первую группу из 5 существ лампочка загорелась, а на вторую нет. Или наоборот. Тогда нам надо или смириться с неопределенностью в 3 группе или тратить третий замер на нее.
Когда на первую не загорелось, берём две оставшихся и сэкономленный замер.
Если на первую загорелось, а на вторую нет - берём первую и третью и имеем в резерве 5 замеров и переходим к этапу 2.
В любом случае мы на первом этапе отсеиваем 5 гуманоидов, просто в лучшем случае тратим на это один замер (когда первый же замер отрицательный), или два замера в худшем случае.

ЗЫ. А, не, в любом случае надо потратить два замера, наверное. Что-то у меня тут мысль спотыкается.
Чтобы иметь определенность относительно каждой группы. Надо пойти подумать исчо.   :scratch_one-s_head:

0 Користувачів і 1 Гість дивляться цю тему.