caxapa.ru :: Чистая арифметика и алгоритмы (я старый и сегодня для решения понадобилось много времени). Типовая задачка для соискателей на технические специальности разработчиков ПО. Поверьте, я присутствую уже лет 15.

Олдфаг (18.06.2017 13:43, просмотров: 1) ответил _nn на На хрен спрашивать о разбитых яйцах или подобную муть у ASIC designer?

Чистая арифметика и алгоритмы (я старый и сегодня для решения понадобилось много времени). Типовая задачка для соискателей на технические специальности разработчиков ПО. Поверьте, я присутствую уже лет 15.

- До меня трудно дошло, что минимальное количество попыток равно номеру этажа, с которого надо начинать бросать. Впрочем, это уже спойлер( - Олдфаг(18.06.2017 13:53, )
  - Но ведь яйцо может не разбиться, но получить повреждения, и повторное использование такого яйца не будет чистым экспериментом. Так? - _nn(18.06.2017 14:17, )
    - Не надо домысливать о том разобъется ли нормальное яйцо об мостовую с первого же этажа, ведь там могут лежать подушки, и в конце конца это могут быть окаменевшие яйца. Это мамематическая задача, ма.те.ма.ти.чез.кая! Будет ли являться боем трещина Олдфаг(64 знак., 18.06.2017 14:28, )
      - Однажды на школьной областной олимпиаде по математике дали задачки, выглядевшие как математические, но по факту оказавшиеся задачками с подъе*кой, то бишь с креативно-логическим подтекстом. Естественно решили их те, кто их уже решал при подготовке Argon(236 знак., 18.06.2017 14:53)
        
        Научившись решать такие задачи, Вы утратите понятие красоты, все пытаясь поверить алгеброй) А давайте пройдем мое решение, мож оно неправильное? Олдфаг(1154 знак., 18.06.2017 15:24, )
        
        А теперь просмотром на эту проблему с другой стороны, яйцо разобьется с первого этажа, так как хрупкое. Зачем тратить ресурсы на мифические изыскания? _nn(40 знак., 18.06.2017 15:47, )
        
        Может, и с первой попытки найдете, удачливый Вы наш) Но мы же говорим о минимальном кол.попыток для гарантированного нахождения любого этажа во всем диапазоне этажей. Вы решили задачу с монетами и кофе? - Олдфаг(18.06.2017 15:59, )
        
        Не, лень думать вообще. А про бензин вы решали? Про 5 способов - _nn(18.06.2017 16:13, )
        
        Навскидку по показаниям прибора, по весу пустого и полного, по доливу до горла, сливом, по пройденному на нём пути, засунуть туда кондом и надуть определенным объемом воздуха до выливания, зимой по уровню инея на нем. - Олдфаг(18.06.2017 16:40, )
        
        то бишь главная задача - угадать, что в качестве ответа ожидали услышать "экзаменаторы" - Argon(18.06.2017 15:57)
        
        Решайте, решайте с монетами, оч.интересная задача. - Олдфаг(18.06.2017 16:06, )
        
        1.перевернуть все 2.гауссово перемешать 3.разделить на 2 кучки. Argon(474 знак., 18.06.2017 16:36 - 16:38)
        
        Не, тут есть гарантированно точное решение, не вероятностное. - Олдфаг(18.06.2017 16:43, )
        
        Надо просто похеру как взять и разделить на две кучки по количеству решек и орлов(т.е.отделить 10 монеток, а в другой останется 90 монеток) и меньшую кучку перевернуть. Количества решек будут одинаковы. Если интересна арифметика, то напешу. - Олдфаг(18.06.2017 16:51, )
        
        Красивое решение. Интересно, а будет ли задача иметь решение, если запретить переворачивать монеты? - _nn(18.06.2017 18:20, )
        
        Более интересно не само решение, а путь, приведший к нему. Argon(177 знак., 19.06.2017 08:28)
        
        У меня почему-то моментально возникло соово XOR. Потом посмотрел а что будет если я совсем неудачник возьму 50монет..., потом думаю, не, чета много, возьму 10 монет и в нем как в лотерее будет 0 решек. Значит, в большой куче осталось 10решек. То Олдфаг(253 знак., 19.06.2017 08:39, )
        
        Ну т.е. полуугадайка, это не интересно. Там как-то через какую-то теорию множеств это можно решить аналитически. Argon(169 знак., 19.06.2017 08:58)
        
        да зачем же? в интернете уже все расписано ) - Argon(18.06.2017 17:25, ссылка)
        
        Уууу, так может и про кофе там есть? Не могу решить. - Олдфаг(18.06.2017 17:34, )
        
        Аааа, блин, там еще лучистая энергия... не, ну с интернетом конечно интереснее) тогда чо я здесь раскудахтался - Олдфаг(18.06.2017 17:45, )
        
        я и говорю - поубывав бы этих игзаменаторов с их недосказанностями в условиях. - Argon(18.06.2017 17:47)
        
        В тырнетах рассказывают, как вот это вот подсовывают младшим школьникам. Видимо, ищут вундеркиндов с пелёнок. - SciFi(18.06.2017 17:49)
        
        Естественно! - Argon(18.06.2017 17:42, ссылка)
      - Хотите сразу ответ? Тогда под кат Олдфаг(108 знак., 18.06.2017 14:35, )
        
        возьми яйцо и кинь себе под ноги, вот тебе и весь ответ. - LordN(18.06.2017 18:48)
        
        Вы и в школьных задачах о бассейнах предлагаете налить себе в штаны и весь ответ? - Олдфаг(18.06.2017 22:21, )
        
        Я бы пополам делил - _nn(18.06.2017 14:40, )
        
        Ну и. Бросили с 50 этажа 100 этажного дома. Кокнулось. И вторым извиняюсь яичком будете делать еще до 49 попыток начиная с первого этажа до 49го. А в моем решении этаж, с которого разобъется, находится за 14 попыток для 100эт. дома. - Олдфаг(18.06.2017 14:44, )
        
        И с какого этажа вы бы начали кидать в 100 этажном здании? - _nn(18.06.2017 14:48, )
        
        Максимум 14 попыток, начало процесса с 14 эттажа. - Олдфаг(18.06.2017 14:52, )
        
        Вначале все этажи , типа кинуть с половины этажей - _nn(18.06.2017 14:41, )
        
        И оно же будет являться номером этажа, с которого начинают бросания. - Олдфаг(18.06.2017 14:40, )

0xFF