HPForum.ru

Немо писал(а): 26 апр 2021 20:40

JanJansen писал(а): 26 апр 2021 16:49 А вот еще одна задачка, тоже старая, как скелет динозавра.
Есть восемь монет. Одна из них фальшивая, и весит чуть меньше, настоящая.
И есть весы с двумя чашами, очень точные и надежные )))
Сколько раз (минимум) нужно этими весами воспользоваться, чтобы выявить фальшивку?

По идее, два раза. Раскладываем на кучки - две по три монеты и одна по две. Те, которые по три взвешиваем первый раз. Если какая-то кучка легче, то берём её и взвешиваем две монеты на весах. Если какая-то легче, то это фальшивка и есть, если обе равны, то фальшивка - та в куче, что осталась невзвешенной. Если обе кучки равны, то взвешиваем оставшиеся две монеты и выявляем фальшивку.
Ах ты ж, тут уже ответили, а я и не увидела, вот что значит, с недосыпа...

JanJansen писал(а): 26 апр 2021 21:45 А вот, из новенького.
Про кота, и пять дверей.
В коридоре вдоль стены стоят пять дверей, за одной из них сидит кот.
Задача - поймать его.
Но...
Открывать можно только по одной двери в час. И каждый час хитрое животное, сдвигается на один шаг, либо вправо, либо влево, случайным образом.
Сколько времени нужно, чтобы гарантированно, не полагаясь на удачу, поймать кота?

Немо писал(а): 26 апр 2021 22:07

JanJansen писал(а): 26 апр 2021 21:45 А вот, из новенького.
Про кота, и пять дверей.
В коридоре вдоль стены стоят пять дверей, за одной из них сидит кот.
Задача - поймать его.
Но...
Открывать можно только по одной двери в час. И каждый час хитрое животное, сдвигается на один шаг, либо вправо, либо влево, случайным образом.
Сколько времени нужно, чтобы гарантированно, не полагаясь на удачу, поймать кота?

Пять часов? Нигде не сказано, что двери нужно закрывать. А когда все открыты, то за какой-то кот и будет.

JanJansen писал(а): 26 апр 2021 22:18

Немо писал(а): 26 апр 2021 22:07

JanJansen писал(а): 26 апр 2021 21:45 А вот, из новенького.
Про кота, и пять дверей.
В коридоре вдоль стены стоят пять дверей, за одной из них сидит кот.
Задача - поймать его.
Но...
Открывать можно только по одной двери в час. И каждый час хитрое животное, сдвигается на один шаг, либо вправо, либо влево, случайным образом.
Сколько времени нужно, чтобы гарантированно, не полагаясь на удачу, поймать кота?

Пять часов? Нигде не сказано, что двери нужно закрывать. А когда все открыты, то за какой-то кот и будет.

Ну, это было бы слишком просто)))
Будем считать, что после неудачной попытки они закрываются автоматически

Немо писал(а): 26 апр 2021 22:53 А один шаг равен одной двери?

JanJansen писал(а): 26 апр 2021 16:49 А вот еще одна задачка, тоже старая, как скелет динозавра.
Есть восемь монет. Одна из них фальшивая, и весит чуть меньше, настоящая.
И есть весы с двумя чашами, очень точные и надежные )))
Сколько раз (минимум) нужно этими весами воспользоваться, чтобы выявить фальшивку?

JanJansen писал(а): 26 апр 2021 21:45 А вот, из новенького.
Про кота, и пять дверей.
В коридоре вдоль стены стоят пять дверей, за одной из них сидит кот.
Задача - поймать его.
Но...
Открывать можно только по одной двери в час. И каждый час хитрое животное, сдвигается на один шаг, либо вправо, либо влево, случайным образом.
Сколько времени нужно, чтобы гарантированно, не полагаясь на удачу, поймать кота?

Scarlet Witch писал(а): 27 апр 2021 19:37

JanJansen писал(а): 26 апр 2021 21:45 А вот, из новенького.
Про кота, и пять дверей.
В коридоре вдоль стены стоят пять дверей, за одной из них сидит кот.
Задача - поймать его.
Но...
Открывать можно только по одной двери в час. И каждый час хитрое животное, сдвигается на один шаг, либо вправо, либо влево, случайным образом.
Сколько времени нужно, чтобы гарантированно, не полагаясь на удачу, поймать кота?

6 часов?

JanJansen писал(а): 27 апр 2021 20:32

Scarlet Witch писал(а): 27 апр 2021 19:37

JanJansen писал(а): 26 апр 2021 21:45 А вот, из новенького.
Про кота, и пять дверей.
В коридоре вдоль стены стоят пять дверей, за одной из них сидит кот.
Задача - поймать его.
Но...
Открывать можно только по одной двери в час. И каждый час хитрое животное, сдвигается на один шаг, либо вправо, либо влево, случайным образом.
Сколько времени нужно, чтобы гарантированно, не полагаясь на удачу, поймать кота?

6 часов?

Считаем вместе.
Есть пять дверей, за любой из которых может быть кот, с одинаковой вероятностью
Обозначим ее за единицу.
Пять дверей:
1 1 1 1 1
Начинаем поиск с открытия второй двери.
Поскольку по условию задачи нам хронически не везет то кота там нет.
Ждем один час.
Через час ситуация выглядит так:
0 1 1 1 1
За первой дверью, кота быть не может, так как вторую дверь мы проверяли час назад.
Открываем третью дверь, и ждем второй час. По прошествии которого ситуация выглядит так.
1 0 1 1 1
Теперь, кота не может быть за второй дверью, так как час назад его не было за первой и за третьей.
Открываем четвертую дверь и ждем третий час.
По окончанию ожидания ситуация выглядит так:
0 1 0 1 0

Spoiler

Показать

Кота не может быть за первой дверью, так как час назад его не было за второй.
Не может быть за пятой, так как час назад его не было за четвертой.
И не может быть за третьей, так как час назад его не было ни за второй, ни за четвертой.

Открываем четвертую дверь еще раз, и ждем четвертый час. По окончанию ожидания ситуация выглядит так:
1 0 1 0 0
Открываем третью дверь и ждем пятый час
По окончании этого пятого часа, открываем вторую дверь.
Кот там.
То есть, мой ответ - пять часов.
(Шесть часов, в случае, если час нужно ждать и перед открытием первой двери.)

Scarlet Witch писал(а): 27 апр 2021 21:50 Давайте я простенькую задам. Это даже не на логику, а на внимательность. И да, ответы лучше под спойлер.

Scarlet Witch писал(а): 27 апр 2021 21:50 Давайте я простенькую задам. Это даже не на логику, а на внимательность. И да, ответы лучше под спойлер.

Scarlet Witch писал(а): 27 апр 2021 21:50 Давайте я простенькую задам. Это даже не на логику, а на внимательность. И да, ответы лучше под спойлер.

Scarlet Witch писал(а): 27 апр 2021 21:50 Давайте я простенькую задам. Это даже не на логику, а на внимательность. И да, ответы лучше под спойлер.

Scarlet Witch писал(а): 27 апр 2021 23:17 Пока внимательной оказалась только Afterlife.

Scarlet Witch писал(а): 27 апр 2021 23:17 Пока внимательной оказалась только Afterlife.

Jaina писал(а): 27 апр 2021 23:28

Scarlet Witch писал(а): 27 апр 2021 23:17 Пока внимательной оказалась только Afterlife.

Spoiler

Показать

Присмотрелась (не надо было с телефона смотреть) и поняла:
10+10+10 =30
5+5+10=20
4+4+5=13
5+(5+4+10)х2=43

Windinwillow писал(а): 27 апр 2021 23:33

Jaina писал(а): 27 апр 2021 23:28

Scarlet Witch писал(а): 27 апр 2021 23:17 Пока внимательной оказалась только Afterlife.

Spoiler

Показать

Присмотрелась (не надо было с телефона смотреть) и поняла:
10+10+10 =30
5+5+10=20
4+4+5=13
5+(5+4+10)х2=43

Spoiler

Показать

Угу. Не для слепошариков.Мне коварно намекнули присмотреться к эскимосу

Jaina писал(а): 27 апр 2021 23:50 это уже на внимательность, а не на логику...

Scarlet Witch писал(а): 28 апр 2021 00:16

Jaina писал(а): 27 апр 2021 23:50 это уже на внимательность, а не на логику...

Так я сразу и написала: "Это даже не на логику, а на внимательность".

Scarlet Witch писал(а): 27 апр 2021 21:50 Давайте я простенькую задам. Это даже не на логику, а на внимательность. И да, ответы лучше под спойлер.