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

Offline kolyan68

  • *****
  • Повідомлень: 1819
  • Karma: 415
  • Донецк, Украина
Re: Загадки та задачі
« Reply #90 : Травень 10, 2020, 16:39:12 »
А на 2 из 10 - при любом раскладе хватает двух замеров
И что ты дальше будешь делать с 2 из 10 и 5 оставшимися замерами? Я бьюсь с 2 из 11 с 6 замерами, пока не нашла способ.
Я вроде вышел на 2 из 7 (по другой схеме), но всего 4 замера остались, и застрял ))

Offline Suddenly

  • *****
  • Повідомлень: 9141
  • Karma: 1861
  • Стать: Жіноча
Re: Загадки та задачі
« Reply #91 : Травень 10, 2020, 17:07:29 »
Именно.

Offline Poodle

  • *****
  • Повідомлень: 5865
  • Karma: 3171
  • Стать: Чоловіча
  • USA, Gold Country
Re: Загадки та задачі
« Reply #92 : Травень 10, 2020, 17:21:19 »
Так это же практически из жизни пример
- Почемы вы, разработчики, все время срываете сроки?
- Вот вам пример: сколько времени вам нужно, чтобы разгрузить автомобиль?
- Пол-часа.
- Автомобиль - это Камаз.
- День.
- Камаз с прицепом.
- Три дня.
- Загружен песком.
- Неделя.
- У вас нет инструментов, только руки.
- Месяц.
- Камаз находится под водой.
- Три месяца.
- Температура воздуха минус двадцать.
- Слушайте, так не честно, вы все время меняете условия!
- Так я ответил на ваш вопрос?..

Слава Украине!

Offline Poodle

  • *****
  • Повідомлень: 5865
  • Karma: 3171
  • Стать: Чоловіча
  • USA, Gold Country
Re: Загадки та задачі
« Reply #93 : Травень 10, 2020, 17:24:59 »
Ну и вдогонку.

Прораб сдает заказчику готовый обьект: бетонный фундамент, посередине коническая шахта полсотни метров глубиной, на дне светит прожектор.
- Что это?
Прораб достает бумаги:
- Все согласно чертежам!
Заказчик переворачивает чертеж вверх ногами:
- Идиоты! Это же маяк!..
Слава Украине!

Offline Spika

  • *****
  • Повідомлень: 18800
  • Karma: 8554
  • Стать: Жіноча
Re: Загадки та задачі
« Reply #94 : Травень 10, 2020, 18:24:56 »
А если делим на 4 группы, в худшем случае получаем две группы по 4 и осталось 3 замера?
101 км от Москвы

Offline Spika

  • *****
  • Повідомлень: 18800
  • Karma: 8554
  • Стать: Жіноча
Re: Загадки та задачі
« Reply #95 : Травень 10, 2020, 18:27:26 »
Делим: а1, а2, б1, б2 и те же 3 - 4. Не, тоже вроде не хватает
101 км от Москвы

Offline Spika

  • *****
  • Повідомлень: 18800
  • Karma: 8554
  • Стать: Жіноча
Re: Загадки та задачі
« Reply #96 : Травень 10, 2020, 18:30:07 »
Вроде бы пытаюсь идти по худшему варианту.
Этап 1. Делим 15 на 3 равные группы.
На первую лампочка загорается, на вторую тоже. Третью отбрасываем не замеряя.
Остаётся 10 гуманоидов и 5 замеров.
нет это не худший сразу.
на первую загорается на вторую НЕ загорается на третью загорается.
Остаётся 10 гуманоидов и 4 замера.

а дальше... хм, непонятно - кого делить и как и что мерять и как... за 4 замера из 10 гуманоидов.......
А зачем делать третий замер? ... Другое дело, что в незамеренной пятёрке может и нет никого. Но мерить то ее зачем - если просто стремиться сократить кол-во кандидатов?
(я, хм, немного удивлен этим вопросом)
а что ты без замера будешь с третьей группой делать?
выкинешь? а вдруг там один из "наших" (при том, что в первой "сработавшей" группе только один "наш")
оставишь? а вдруг там нет "наших" (при том, что в первой "сработавшей" группе только оба "наших")
Цитувати (виділене)
На цифру 10 мы двумя выходим стопроцентно.
еще раз. по слогам. нет. тремя.

Тремя измерениями - мы выходим на 2 из 5 (если третий замер негативный) или два раза по 1 из 5. А на 2 из 10 - при любом раскладе хватает двух замеров. Двумя замерами - мы либо находим обе группы, в которых есть хоть один землянин, либо точно отделяем одну группу, в которой их нет.
нихера не понял. давай так, "на пальцах", плз:
-1-е измерение: 1,2,3,4,5 - "позитивный"
- 2-е измерение: 6,7,8,9,10 - "негативный"
- 3-е измерение: 11,12,13,14,15 - "позитивный"
осталось 10 участников (1,2,3,4,5,11,12,13,14,15) и 4 измерения (4-е, 5-е, 6-е, 7-е)...
покажи пжалст?
На цифру 10 мы двумя выходим стопроцентно.
нет.
на первую загорается на вторую НЕ загорается ...
и третья нужна - т.к. неизвестно - в первой один наш или оба...
Скажи сразу: задача решаема?
101 км от Москвы

Offline kolyan68

  • *****
  • Повідомлень: 1819
  • Karma: 415
  • Донецк, Украина
Re: Загадки та задачі
« Reply #97 : Травень 10, 2020, 19:22:58 »
Третью группу - не выкидываю. Он же - и есть вторая половина тех 10, из которых надо найти двух. Правда - я так и не придумал как )))
После того, как вторым замером отсеиваются 6-10, мы и остаёмся с 10 участниками. Только и того, что мы точно знаем, что как минимум один из землян находится среди 1-5.

Offline kolyan68

  • *****
  • Повідомлень: 1819
  • Karma: 415
  • Донецк, Украина
Re: Загадки та задачі
« Reply #98 : Травень 10, 2020, 19:42:36 »
Блин, кажется что то получилось. Надо на бумажке проверить... Если выйдет - потом напишу

P.S. нет, нифига - все равно упираюсь в 6 человек и 3 попытки

Offline Spika

  • *****
  • Повідомлень: 18800
  • Karma: 8554
  • Стать: Жіноча
Re: Загадки та задачі
« Reply #99 : Травень 10, 2020, 19:53:03 »
А если делим на 4 группы, в худшем случае получаем две группы по 4 и осталось 3 замера?
угу.
"есть"(4), "нету"(4), "нету"(4), "есть"(3) (возможный вариант - необходимо 4 замера) - осталось 3 замера на 7-рых... вроде худший вариант...
Комбинаторику и нумерацию надо?
101 км от Москвы

Offline Spika

  • *****
  • Повідомлень: 18800
  • Karma: 8554
  • Стать: Жіноча
Re: Загадки та задачі
« Reply #100 : Травень 10, 2020, 19:56:10 »
А если делим на 4 группы, в худшем случае получаем две группы по 4 и осталось 3 замера?
Упс, а осталось то 7, если группу3 оставить последней
101 км от Москвы

Offline Suddenly

  • *****
  • Повідомлень: 9141
  • Karma: 1861
  • Стать: Жіноча
Re: Загадки та задачі
« Reply #101 : Травень 10, 2020, 22:03:01 »
У меня получается все хорошо, если у первой четверки плюс, но плохо, если у первой четверки минус. Никак не могу подобрать правильное количество для второго броска.

Offline Suddenly

  • *****
  • Повідомлень: 9141
  • Karma: 1861
  • Стать: Жіноча
Re: Загадки та задачі
« Reply #102 : Травень 10, 2020, 22:04:37 »
угу.
"есть"(4), "нету"(4), "нету"(4), "есть"(3) (возможный вариант - необходимо 4 замера) - осталось 3 замера на 7-рых... вроде худший вариант...
Нет, если первая четверка есть - это не худший вариант, просто надо правильно подобрать количество для второго броска, оно очень неочевидно, но мы экономим один бросок.

Offline Suddenly

  • *****
  • Повідомлень: 9141
  • Karma: 1861
  • Стать: Жіноча
Re: Загадки та задачі
« Reply #103 : Травень 10, 2020, 22:14:15 »
Мой муж говорит, что можно проверять себя на каждом шаге, возможно ли вообще ещё решить задачу. Количество комбинаций из 2 человек в группе n существ (при условии, что двое людей равнозначны) - это n x (n-1) / 2 , а доступное нам "дерево решений" - это 2 ^ k, где k - оставшееся количество экспериментов. Т.е. в самом начале у нас 15 х 14 / 2 = 105 вариантов и 2 ^ 7 = 128 доступных листьев в дереве решений. Первое число меньше второго, значит задача, по крайней мере, не нерешаема по умолчанию. Если у нас на каком-то шаге получается первое число больше второго, то можно дальше и не пробовать.

Если, например, после первого негативного ответа на 4 существах остаётся 11 существ и 6 экспериментов, то выходит 55 < 64, т.е. задача не нерешаема по умолчанию и, возможно, имеет решение, но я его пока не нашла. :)

Offline Suddenly

  • *****
  • Повідомлень: 9141
  • Karma: 1861
  • Стать: Жіноча
Re: Загадки та задачі
« Reply #104 : Травень 10, 2020, 22:42:35 »
Как это не равнозначны? Разве нам важно, А или Б у нас в группе? Фактически, мы можем представить всю группу как двоичное число с 15 знаками, в котором всего две единички. И на каждом эксперименте мы накладываем некую маску с единицами на определенных позициях, делаем с ней AND и получаем ответ TRUE или FALSE.

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

Offline Solmir

  • *****
  • Повідомлень: 4632
  • Karma: 3515
  • Стать: Чоловіча
  • Киев
Re: Загадки та задачі
« Reply #105 : Травень 23, 2020, 04:11:31 »
Может понравится задача.

Я ее решил на уровне строгости физики, но думаю, что смог бы навести математическую строгость. Есть трюк с формулировкой условия, точнее причина, почему ее нет.

Offline Solmir

  • *****
  • Повідомлень: 4632
  • Karma: 3515
  • Стать: Чоловіча
  • Киев
Re: Загадки та задачі
« Reply #106 : Травень 25, 2020, 09:05:00 »
Может понравится задача.
Решение см. в



Offline Solmir

  • *****
  • Повідомлень: 4632
  • Karma: 3515
  • Стать: Чоловіча
  • Киев
Re: Загадки та задачі
« Reply #107 : Травень 25, 2020, 09:06:52 »
Второе решение


Offline Poodle

  • *****
  • Повідомлень: 5865
  • Karma: 3171
  • Стать: Чоловіча
  • USA, Gold Country
Re: Загадки та задачі
« Reply #108 : Червень 13, 2020, 18:30:47 »
Последнее время на ютрубе ничего смотреть не могу кроме математики (и местами шахмат).
Наткнулся на задачку, что решал еще в школе. Ютрубный вариант, правда, совсем простой, поскольку из чертежа ответ следует в одно действие. ЕМНИП формулировка была такая:

Две концентрические окружности образуют кольцо.
В нашем распоряжении есть линейка с делениями, что может мерять длины. Засада в том, что линейка приобретена на ali express волшебная и после единственного измерения рассыпается в прах.
Требуется вычислить площадь кольца с использованием только одного измерения.

Кажется так...
Слава Украине!

Offline Solmir

  • *****
  • Повідомлень: 4632
  • Karma: 3515
  • Стать: Чоловіча
  • Киев
Re: Загадки та задачі
« Reply #109 : Червень 13, 2020, 20:59:31 »
Две концентрические окружности образуют кольцо.
В нашем распоряжении есть линейка с делениями, что может мерять длины. Засада в том, что линейка приобретена на ali express волшебная и после единственного измерения рассыпается в прах.
Требуется вычислить площадь кольца с использованием только одного измерения.
Это просто.
Cпойлер
Проводим хорду, касающуюся внутренней окружности и меряем расстояние между точками ее касания со внешней.

Offline Poodle

  • *****
  • Повідомлень: 5865
  • Karma: 3171
  • Стать: Чоловіча
  • USA, Gold Country
Re: Загадки та задачі
« Reply #110 : Червень 13, 2020, 21:17:16 »
Это просто.
А я и не говорил, что сложно. Просто припомнилось почему-то со школы...
Слава Украине!

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