Такое себе, не прогнозируемое замечание. Время на движение котлеты из сковороды в сковороду ведь не учитываем) я вот вполне могу представить, что лошадь поднимается на каком-то гамаке и четверо кузнецов набрасываются на неё
@@goreg39 Влезет. Три отдельные занимают площадь больше, чем одна целая, вся проблема отдельных котлет в том, что они не должны соприкасаться. А ещё мясо ужаривается и становится меньше по размерам, так что после обжарки двух котлет с одной стороны туда уже поместится третья, а одна так и подавно влезет, но это уже частности.
С котлетами так не работает. Если снять котлету, она остынет и придется жарить опять, хоть не минуту, но секунд 30-40 дополнительно (кулинарная готовность это достижение определенной температуры в центре продукта). Т.ч. вариант верный только в случае "круглого коня в вакууме".
ну тут вакуум в условии сразу, ведь котлеты изначально холодные, выходит что минутное деление жарки условно (если первая сторона холодной котлеты зажарится нормально, то вторая сторона за это же время сгорит, ведь котлета уже разогрета). Задача математическая, а не физическая. С небольшими условностями.
в реале котлеты ужариваются (или сжимаются), поэтому как повар со стажем советую через минуту перевернуть две котлеты, добавить третью и через минуту убрать первые котлеты и дожарить последнюю
1:00 разделить 3 котлету напополам, значит для обжаривания каждой половинке требуется 30 секунд (в 2 раза меньше) 1й -1 и 2 котлета жарим с одной 1 мин 2й переворачиваем 2 мин 3й 15 секунд на 1 й стороне, 15 на 2й 3 мин
Все норм. Те котлеты были уже поджарены с двух главных сторон и нуждались только в обжарке двух боковых кромок - поэтому их и поворачивали вокруг вертикальной оси :-)
По-настоящему понравилась последняя задача. Хоть я и не смог ее решить, но это именно тот случай, когда ответ гениален и прост, ведь именно так я вижу науку: додуматься до того, до чего не додумались другие, а не решить больше уравнений, чем другие. Но и тут условие было недостаточно избыточным. Было сказано, что можно спрашивать мудрецов в любой последовательности, но ничего не сказано о том, что они будут заранее знать, в какой последовательности их будут спрашивать, а ведь только так данное решение имеет смысл. Можно возразить, что данная стратегия имеет тот или иной успех при любой последовательности спроса, но все-таки это - не факт. Если опрашивать мудрецов вразнобой, то вполне возможно, что исходя из уже названных цветов, многие из которых могут оказаться рандомными, вычислить свой цвет уже будет невозможно. Впрочем, мое утверждение требует математической проверки, но проверка эта будет уже куда более сложной.
В задаче с забегом если представить всех лошадей как множество элементов, то можно определить отношение порядка и составить упорядоченные пары (a,b) где лошадь a обгоняет лошадь b. Для того, чтобы определить тройку победителей, необходимо, чтобы некоторая лошадь ( пусть она будет с номером 1) обогнала всех, т.е. имеем 24 упорядоченных пары (1, y), где y есть лошади с номерами 2,3...25. Аналогично для второго и третьего места имеем 23 и 22 упорядоченных пары соответственно (исходя из того, что лошадь на 2 месте обгоняет 23 других лошади, а лошадь на 3 месте обгоняет 22). Всего 22+23+24=69 пар. За один забег мы сравниваем 5 лошадей, а соответственно у нас 20 способов их объединить в пары. Т.к. пары (a,b) и (b,a) в нашем отношении очевидно не могут быть одновременно, то остается только одна из таких пар, а следовательно всего за один забег получим 20/2=10 пар. Итого, для получения 69 упорядоченных пар необходимо провести не менее 69/10=7 забегов
Задача с мудрецами не совсем корректна. Если порядок опроса мудрецов принять за случайный, т.е. правитель сам выбирает мудреца который ему называет цвет своего колпака, то все становится не таким однозначным. Или все называют цвета начиная с первого, который никого не видит и нет нет информации от последующих, то мудрецы все имеют шансы по 50%.
Со случайным порядком задача ещё имеет смысл, а вот если с первого к последнему спрашивать, то у мудрецов нету шанса даже как-то помочь остальным своим ответом, потеряется суть задачи
Ну да - надо им лучше готовить условия. Я тоже думал, что произвольно выбирает их правитель, и решение это какой то имбовый хэш алгоритм, навроде торрент качает любой кусок файла хоть в конце хоть в центре, а тот несёт инфу обо всех остальных
Первая задача решалась аналогично: (3 котлеты * 2 стороны котлеты * 1 минута на приготовление)/2 места на сковородке = 3 минуты на общее приготовление. И задача сводится к поиску способа обжарки)))))
Задачу с лошадьми решал неверно, так как есть вероятность что все 3 самые быстрые бали в одной группе первоначально. С таким же успехом можно было взять по 1 лошади которые заняли 1ое место
Первые две задачки изи, с забегами хорошая, а с мудрецами ответ в 19 я получил, но немного нестандартно: 20й мудрец называет цвет шляпы 19го сам при этом имея шанс 50/50, а вот 19й повторят цвет так, как сказал вслух 20й, но к примеру с определенной интонацией по заранее озвученной договоренности. К примеру, если он видит перед собой белую шляпу, то произносит свой цвет радостно восклицая, а если черную, то грустно. Каждый следующий по интонации понимает свой цвет и делает тоже самое. Не шибко математически, но условиям задачи не противоречит.
когда читаешь задачу на логику, нужно сразу говорить все условия при которых нужно решать задачу, иначе сделаем как с 25 лошадьми, делаем 5 забегов и тупо выбираем лучшие времена, в соответствии с вашим решением не было сказано много условий самой задачи
Сказано же было, что можно смотреть какая лошадь прибежала первой, второй и тд. Да и если бы можно было мерить время, было бы слишком легко, можно догадаться
Да нет, всё правильно было задано и правильно сказано. В решении никто и не говорил про замеры времени, эт вы сами себе додумали. Пять лошадей в забеге, ВИЗУАЛЬНО видим, какая лошадь какой по счету пришла. Никаких секундомеров. Так по порядку в таблице 5х5 их и выстраиваем. Я их выстраивал горизонтально по строкам, первая пятёрка в верхнец строке, самая быстрая в крайнем правом столбике, самая медленная - в крайнем левом. Остальные 4 пятерки выстраеваем таким же макаром в каждой строке. 6-й забег - забег лидеров. Автор показал то же, только пятерки высстраивал по столбцам, а не по строкам.
@@yuriytitov1997Да, там не сказано про замеры времени, но также не сказано про то что опередить быстрейшего надо ВИЗУАЛЬНО. Это уже вы сами придумали) Как говориться, если это ТЗ, то ответ ХЗ)
Конечно надо проговаривать четко условие задачи. В задаче про лошадей обязательно добавлять, что «измерить время невозможно». В задаче про мудрецов - кол-во белых и черных шапок одинаково.
С первой понятно. Вторая проще, ибо не требуется объяснять, как, а просто спрашивается, сколько, так что тут просто посчитать 60*4/48*5=25 (я подумал, что положить лошадь набок и подковать 4 копыта разом возможно =) ). Третью решал в уме, если принять, что в качестве результата забега мы знаем лишь позиции лоашдей относительно друг друга в этом забеге, то у меня вышло 7-9 забегов (на 6й забег послал последних лошадей в каждой тройке вместо первых). А так 5 забегов, если можно засечь время. На четвертом устал, так что решил, что 10 из 20 меня устроят =)
С мудрецами и колпаками: не было объявлено, что общее кол-во черных и белых колпаки одинаковое т.е 10 черных и 10 белых.. Но решить можно проще и без этих знаний: Последний громко называет цвет колпака впереди стоящего мудреца. Тот соответственно повторяет его только с хитростью: говорит он сразу быстро если у далее впередистоящего мудреца цвет совпадает с названным первым мудрецом, если нет - то с задержкой - тогда 3-й с конца поймет свой цвет и тоже назовёт его с подобным алгоритмом, чтобы 4-й уже догадался, ит.д.
Генри Форд, на основе этой задачи о подкови лошадях стал миллиардером, изобрел заводской конвейер, вот матемачиская логическая задача воплощенная в жизнь и принесла на практике прибыль ( вот как все просто) !!!!!
В колонне, как учат в армии, нужно стоять ровно и смотреть стоящему впереди в затылок, так что видно максимум двух товарищей перед собой. Поэтому хочу предложить другой вариант решения задачи с 20-ю мудрецами с учетом вышесказанного ограничения: 1. 20ый говорит "черный" если у двух стоящих перед ним колпаки одинакового цвета, "белый" - в противном случае. 2. 19ый знает цвет своего колпака исходя из цвета который назвал 20ый и цвета который видит перед собой. Но называет цвет своего колпака через некоторое время: через A сек. если у стоящего впереди колпак такого же цвета как и у него самого, в противном случае называет цвет через время B сек. 3. 18ый знает цвет своего колпака исходя из "лага" предыдущего и цвета который он назвал. Передает информацию о цвете колпака 17го так же через задержку произнесения цвета своего колпака. 4. Аналогично делают все до 1го.
Задачю с подковкой лошадей можно решить и другим способом. 48/240=0.2 => каждые 5 мин. выполняеться 20% подковки. 100%/20%=5 кузницов должна пройти лошадь. 5*5=25 мин.
@@SanCHEz-dv9kp вопрос поставлен правильно. В задаче нужно доказать что такое решение вообще возможно. Так же как и с котлетами - недостаточно просто посчитать что всего у 3х котлет 6 сторон и поделить 6 на 2 (2 места на сковородке) и получить 3 минуты. Нужно еще и показать в каком порядке их жарить. Иначе если 48 мастеров подкуют 48 лошадей, то потом оставшиеся лошади должны зависнуть в воздухе пока им сразу по 4 копыта подковывать будут
@@alasterrr Вопрос был сколько времени минимально понадобиться кузнецам,если не брать в контексте,то он не до конца сформулирован... 2:05!Да это логическая задача,и тут надо догадаться самому,что математикой здесь не ответишь,однако куча комментов в духе "я посчитал проще"меня улыбнули ,и я лишь подчеркнул этот момент.Не знаю зачем ты мне объяснял это все, я вроде как тут тоже самое людям хотел донести)...
Третью задачу очень люблю, услышал ее в очереди на секьюрити в аэропорту Тель-Авива. Получилось решить устно, хотя это было и не просто и заняло где-то около 20 минут.
Про 48 кузнецов и 60 лошадей решил так: умножил 60 лошадей на 4 ноги и на 5 минут, получил 1200. А 1200 поделил на 48 кузнецов и получил тот же ответ: 25))
Это решение находит самый маленький ответ, при условии, что есть такой способ ковки, когда над каждой лошадью работает один человек и не больше, при этом каждый кузнец работает постоянно. Без доказательства твой метод не имеет ценности.
Про котлеты:математически да,все сходится,задачка широко известная и легко решаемая.только вот в жизни так не прокатит) если просто перевернутая котлета поджарится за минуту,то снятая со сковороды на минуту котлета,и положенная мотом дожариваться на другую сторону не прожарится,так как уже остынет и ей не хватит температуры на нормальный разогрев серединки.короче просто перевернутая котлета,и снятая и потом перевернутая будут иметь разные степени прожарки.кто часто жарит стейки из моаморной говядины меня поймет) чтобы он получился действительно максимально вкусным,важна каждая секунда и каждый градус.и уж снятие его со сковороды и дожаривание после его точно испортит
Читаю комменты и шокируюсь.. У вас конкретные условия на конкретные задачи, чтобы работала логика. А вы все сводите к : Забегов должно быть три потому что вон метеорит прилетит и вообще лошадей убьет остальных. К чему додумывать условия если смысл задач отработать логику, а не фантазию?
Работодателю, который может задавать вам такие задачи на собеседовании, не всегда нужен от вас верный ответ. Он может хотеть посмотреть, как вы пришли к своему ответу
Ну в таком случае можно отключать мозг, ведь 2+2 за нас посчитает калькулятор. Задача помогает развивать логическое мышление, неужели не ясно? Да, есть способы проще, но блин, вас специально помещают в рамки ограничений, чтобы вы думали, а не фантазировали
В последней задаче есть решение проще и надежнее. Представьте себя на месте человека, кто первый в очереди - вы вспотеете считать. И, если кто-то ошибется в цепочке - всем конец. Договориться они должны так: Если ответ сзади стоящего поступил через секунду - то на тебе белый колпак, если через 5 секунд, то черный и не важно какой цвет предыдущий называет. Запускает цепочку также 20ый мудрец, с вероятностью 50% выживания. На самом деле в таком случае у 20го шанс может быть выше, так как король может прикольнуться и дать всем черные колпаки. Тогда 20ый увидит что все впереди в черных и скорее всего на нем тоже черный, и у него уже будет выбор, который зависит от него, а не как в предложенном варианте он будет называть цвет, который ему по факту достанется в зависимости от четности\нечетности
Все верно, как вариант твоего решения. С мудрецами и царем (по-моему, верное, да и для людей может быть понятнее): Ребята договорились в ночь перед казней: 1. Кто последний (20-тый), тот, называя цвет, играет в лотерею и с 50% вероятностью жертвует собой. 2. Последний (20-тый) называет ИСТИННЫЙ цвет 19-ого. 3. Все остальные называют СВОЙ ЦВЕТ или МОЛЧАТ в порядке живой очереди с соблюдением условий 4.1 - 4.2 с конца (18,17,16,15,14-ый и т.д.) 4. Главные УСЛОВИЯ: 4.1 "Если ТВОЙ цвет ОТЛИЧАЕТСЯ от МОЕГО я говорю СВОЙ цвет 4.2 Если НЕ ОТЛИЧАЕТСЯ - я МОЛЧУ". Таки образом, вот несколько примеров: 19-ый знает свой истинный цвет от 20-ого - пусть это будет белый, но, видя белый цвет впереди продолжает молчать, 18-ый ощущает дикую жопоболь от продолжающегося молчания, но, помня условия, понимает, что у него тоже белый колпак, но, видя перед собой чела с белым колпаком тоже молчит, 17-ый видит, что ребята молчат, а конкретно 18 молчит, и понимает, что и у него самого белый колпак, но видит, что впереди у 16-ого черный колпак, помня условие 4.1 он должен сказать, что у него самого (у 17-ого) белый колпак и он говорит это, в свою очередь 16-ый понимает, что у него - черный колпак и, видя впереди у 15-ого белый колпак гордо говорит - ЧЕРНЫЙ и так далее, 14-ый понимает, что у него белый и т.д. а чтобы не было путаницы все, кто ранее МОЛЧАЛ соблюдая условие 4.2 говорят свои цвета хором, когда очередь дойдет до 1-ого в шеренге и он останется жив. Работает с любыми комбинациями цветов в шеренге.
С кузнецами и лошадьми я считал просто: 60лошадей умножить на 4 ноги и делить на 48 кузнецов. Каждому кузнецу по 5 копыт и итого 25 минут. И тут даже не логика, а математика
То что вышло у тебя - это вообще самый быстрый возможный способ, учитывая, что у одной лошади можно хоть все 4 за раз подковать. Но нужно доказать то что самый быстрый возможный способ соответствует условиям, а для этого нужно исчерпывающее доказательство того, что есть алгоритм, при котором кузнецы всегда заняты.
@@yanyshivskyi вот именно что "додумать" без этого додумывания, метод решения автора комментария не имеет ценности, т.к. не доказано, что можно сделать так, чтобы все всегда работали
Спасибо большое за видео. Про забеги задача класс.. Не решил. И теперь очень жалею что не потратил больше времени на это. А нельзя это сделать по другому. Сразу говорить что нужно найти самых быстрых лощадей за 7 забегов. И тогда мы будем заранее знать нашли мы решение или нет.
Это упростит задачу. Ведь полное решение это не только показать что все можно вычислить за 7 забегов, но и доказать что этого нельзя сделать при меньшем кол-ве забегов, что в данном ролике не было сделано и было предложено над этим подумать зрителям.
Загадку про кузнецов и лошадей я решил намного проще) Просто лошадей 60 x 4 копыта = 240, разделил на количество кузнецов, получается 5 копыт на кузнеца и умножаем на 5 получается 25 минут вся работа)
Про 25 лошадей: если есть секундомер, то можно устроить 5 забегов, засечь время каждой лошади, и по результатам определить 3 самых быстрых. Надо добавить условие что время засечь нет возможности 😊
задача с кузнецами решается гораздо проще: 60 лошадей имеют по 4 ноги = 240 ног. 240 ног делим на 48 (количество кузнецов) = по 5 ног надо подковать каждому кузнецу. На одну ногу кузнец тратит 5 минут. Значит 5х5=25.
Третий вопрос-«доя удобства будем считать,что скорость лошадей всегда постоянна»…то есть очередная логическая задачка,решение которой не сработает в реальном мире) Тогда уж надо придумывать задачки без лошадей,а например с определением что тяжелее,что легче например из кубиков,и рассчитать минимальное кол-во взвешиваний итд
Я немного по другому посчитал. 4 копыта у 1 лошади * 60 = 240 у всех * 5 мин каждая = 1200 мин на все копыта. Всего 48 кузнецов. Значит 1200 мин / 48 кузнецов = 25 минут. Все расчеты заняли 0,5 минуты...
@@Sanchess95 Оно то правильно, но это не решение задачи. Это просто нахождение значения времени, меньше которого ответ не может быть... Но ответ не обязательно должен быть ему равным. Ибо можно подобрать такое кол-во кузнецов и лошадей, при котором никак не удастся достичь того времени, которое вы подсчитали вашим способом.
Вторую задачу, усложнили до абсурда! Сначало, каждый берет по одной лошади ( 60лош - 48куз = 12лош = 48копыт), потом каждый ещё по одному копыту, 25 мин никакого простоя и лишнего времени..! Но все таки досмотрю, посмотрю сколько получится по заумной до глупости схеме..))
Я задачу с лошадьми решил так: 60 (количество лошадей) умножить на 4 (число копыт у каждой лошади), получим 240 копыт всего, далее сумму умножаем на 5 (время затраченное на одно копыть), получаем 1200 минут всего и делим на количество кузнецов, получаем 25. 60×4×5÷48=25
60 Лошадей это 240 (60x4) копыт. Так как на одно копыто у одного кузнеца уходит 5 минут, один кузнец подкуёт 240 копыт за 1200 минут (240x5). А 48 кузнецов подкуют те же 240 копыт за 25 минут (1200/48).
доброго времени суток. по поводу решения последней загадки. если все мудрецы могут заранее договориться между собой, то последний может назвать тот же цвет колпака, что и у мудреца стоящего перед ним. а дальше говорить цвет своего колпака но с разной формулировкой предложений. 1. у меня черный (белый) колпак - если цвета совпадают; 2. у меня не черный (белый) колпак, а белый (черный) - если цвета не совпадают. не совсем математика, но тоже работает.
Ребята договорились в ночь перед казней: 1. Кто последний (20-тый), тот, называя цвет, играет в лотерею и с 50% вероятностью жертвует собой. 2. Последний (20-тый) называет ИСТИННЫЙ цвет 19-ого. 3. Все остальные называют СВОЙ ЦВЕТ в порядке живой очереди с конца (18,17,16,15,14-ый и т.д.) 4. Главные УСЛОВИЯ: 4.1 "Если ТВОЙ цвет ОТЛИЧАЕТСЯ от МОЕГО я говорю СВОЙ цвет 4.2 Если НЕ ОТЛИЧАЕТСЯ - я МОЛЧУ". Таки образом, вот несколько примеров: 19-ый знает свой истинный цвет от 20-ого - пусть это будет белый, но, видя белый цвет впереди продолжает молчать, 18-ый ощущает дикую жопоболь от продолжающегося молчания, но, помня условия, понимает, что у него тоже белый колпак, но, видя перед собой чела с белым колпаком тоже молчит, 17-ый видит, что ребята молчат, а конкретно 18 молчит, и понимает, что и у него самого белый колпак, но видит, что впереди у 16-ого черный колпак, помня условие 4.1 он должен сказать, что у него самого (у 17-ого) белый колпак и он говорит это, в свою очередь 16-ый понимает, что у него - черный колпак и, видя впереди у 15-ого белый колпак гордо говорит - ЧЕРНЫЙ и так далее, 14-ый понимает, что у него белый и т.д. а чтобы не было путаницы все, кто ранее МОЛЧАЛ соблюдая условие 4.2 говорят свои цвета хором, когда очередь дойдет до 1-ого в шеренге и он останется жив. Мы ведь договорились - что можно назвать лишь ЦВЕТ....(
Нет, конечно. Просто разделив вы получаете оценку (нижнюю границу) - быстрее, чем за это время кузнецы всех лошадей не подкуют. Далее для этой оценки вам нужно привести пример, удовлетворяющий одному _крайне_ важному условию: в одно и то же время с одной лошадью не может работать более одного кузнеца. Это важно, так как очевидное решение - сначала каждый кузнец полностью подковывает одну лошадь, а потом они все вчетвером подковывают оставшуюся - не подходит. Стандартная задача на поиск оптимального решения только тогда считается решённой, когда вы получаете оценочное решение и конкретный пример для данной оценки.
@@wolffromnever4758 На самом деле можно, и нужно именно так поступить - просто 60*40/48=25. И всем очевидно, что таким образом все 240 копыт будут подкованы, тк в задаче нет условия что 1 лошадь в 1 момент времени может подковывать только 1 кузнец. А раз его нет, то все эти сложности ни к чему.
Вопрос заключался в выяснение наименьшего времени. Это просто 60*4*5/48=25. Изначально в условии не проговаривалось иное. Так как задача всегда имеет только один правильный ответ то иного в принципе быть не могло. Что и подтвердило дальнейшее разжевывание этого процесса.
@@fsheikho +....наркоз никто не отменял,можно хоть всей гоплой кузнеческой на одну лошадку набрасываться,пока условия на запрещают.Кроме того автор предлагает упростить условия на старте,сократив кол-во ...а нельзя это было еще в условие задачи сразу внести ? Кто эти задачи вообще составляет и зачем? В школьных курсах уже давным давно были и нормальные задачи и методики разработаны,еще в ссср (ненавижу совок,но образование было норм).
Чисто теоретически если в каждом последующем забеге лошади будут быстрее предыдущего, то можно за 6 забегов. Проводим первый забег, победителя ставим в новый забег, если он прибегает 3, 4 или 5-ым у нас уходит сразу 4 лошади, второе и третье место прошлого забега, а также четвертое и пятое место этого, тогда 20/4 + первый забег = 6 забегов. Кстати на счет мудрецов, если я правильно понял любой мудрец в любом порядке может называть свой цвет, то последний говорит цвет шляпы мудреца перед ним, теперь 19 мудрец знает свой цвет если перед ним тот же цвет что и у него тогда он говорит его в слух если нет он молчит, тогда 18 мудрец знает что его цвет обратный цвету 19, тогда он называет свой цвет.
Это не логика. Вот где логика: Банк дал кредит 100 000 руб под 10% годовых. В течение года банк получил от клиента 125 000 руб. Сколько денег заработал банк и КАК? Кто решит?
Судя по всему, клиент допускал просрочки, за что банк брал комиссию. 10 процентов годовых от 100 тыщ это не 10 тысяч, так как при ежемесячном погашении тело кредита уменьшается. В итоге переплата клиента это тысяч шесть-восемь за проценты и остальное за просрок или страховку жизни или за обслуживание карты/счета.
9:55 за 5 можно спокойно, ведь в условиях нет запрета на использование таймера, а скорость лошадей постоянна. 5 забегов по 5 лошадей - все протестированы, расходимся, по времени тройку лучших отбираем. LOGIC
Про мудрецов - попросить последнего мудреца назвать цвет шляпы следующего мудреца. Если ему повезет, он останется жив) 19-ый мудрец уже свой цвет будет знать. Тогда он называет его, но, если цвет шляпы следующего мудреца такой же, как и его, то он называет свой цвет тихо. Если же цвет шляпы следующего мудреца другой, то он свой цвет выкрикивает. Таким образом каждый следующий, без каких-либо подсчетов, сможет легко и просто определить свой цвет)
За 6 забегов если не на время, если есть секундомер то за 5 забегов. Решение 25 лошадей разделяем на 5 забегов из них по одной будет быстрая! Устраиваем 6-ой забег из тех 5 лидеров и узнаем 3 быстрых, спасибо за внимание.
У меня родилось другое решение к задаче с мудрецами, правда, с небольшими допущениями. Мудрецы договорились о нескольких вещах: 1) Тот, кто называет цвет, уходит из колонны (на свободу или на тот свет), а право высказаться переходит к стоящему позади него или к стоящему впереди, если позади никого нет. 2) Цвета начинают называть, начиная с последнего 20-го по счёту мудреца, но говорить можно либо если ближайший мудрец перед ним имеет, например, чёрный колпак, либо если перед ним уже никого не останется, иначе надо молчать. 3) У каждого есть определённое количество времени, достаточного для раздумий, и после прошествия этого времени право назвать свой цвет переходит к предыдущему по счёту мудрецу. И вот тут условие, что мудрецы смогут более-менее синхронно отсчитать, допустим 10 секунд и что король даст какой-то сигнал для старта. Для пущей надёжности они могли договориться, что 20-му мудрецу даётся 10 секунд на размышление, 19-ому 12 секунд, и так далее - это должно сработать даже если у каждого будет небольшая погрешность и если учесть, что от этого зависит их жизнь. С сигналом тоже можно придумать что-то, даже если от короля его не будет. Колпаки будут надевать после того, как уже мудрецы встанут в колонну по одному, а надевать их начнут с 20-го к первому, иначе уменьшающуюся кучку колпаков придётся пронести мимо всех, и впереди стоящие будут знать, какие цвета позади.В таком случае сигналом для старта будет околпачивание самого первого мудреца. Итак, если, перед 20-ым окажется чёрный колпак, то он немедленно пытается угадать свой, выживает в 50% случаев, и сразу же в игру вступает 19-ый мудрец, который уже знает, что на нём чёрный. Он также либо называет свой, либо молчит 10 секунд и в игру вступает 18-ый и т. д. В другом сценарии на 19-ом мудреце белый колпак, 20-ый мудрец молчит 10 секунд, после чего 19-ый понимает, что на нём белый и дальше аналогично. Таким образом каждый отсчитывает время за всех предыдущих, пока не дойдёт до того, перед кем стоит чёрный колпак, и каждый следующий (то бишь предыдущий по номеру) знает, какой колпак на нём в зависимости от того, молчал ли стоящий за ним или же называл свой цвет. Во втором сценарии 20-ый останется последним. Нетрудно догадаться, что если молчат все, то через условных 240 секунд все, включая первого, понимают, что у всех белые колпаки. Со всеми чёрными ещё проще, там даже по 10 секунд отсчитывать не придётся. Решение не очень элегантное, но вполне осуществимое, если бы в действительности такое случилось, и если я не дал маху в своих умозаключениях.
@@ryujitakayama9757 Под вопросом судьба всех мудрецов. Последний может всех подставить если назовет результат обратный тому, о котором все договорились (ему ведь все равно что называть, а он может не захотеть погибать в одиночестве). Таким образом, если нет условия, которое указывает Da K, то у последнего шансы 50%, а у остальных - 0 (если результаты не озвучиваются сразу, то первые до конца выполняя алгоритм, будут обрекать себя на гибель). Правильный ответ для этой задачи: гарантированно не спасётся никто.
Задача с котлетами Положить на сковородку две котлеты, обжарить их со всех сторон, убрать. Прошло 2 минуты. Взять 3 котлету, разрезать по полам и пожарить. Прошла минута. Всё, все 3 минуты.
по условиям одна сторона котлеты прожаривается за минуту. Прожарить надо с двух сторон. Если ты разрежешь котлету пополам, то время прожарки никак не измениться, и на последнюю котлету понадобится все так же две минуты, разрезана она или нет))
@@Prabaker1000, Если следовать такой логике, то можно разрезать котельу на 256 частей и в итоге чтобы её пожарить, все её части, придётся потратить 256 минут, когда сама котлета не разрезанная жарится за 2 минуты. А что, мне нравится, будет забавно
@@magnus6801 Каким образом из высказывания о том что разрезание котлеты на части не изменит время приготовления следует, что разрезание ее на бОльшее количество частей увеличит время прожарки?)
@@Prabaker1000, Ого, а я тебя не правильно понял. Кстати ты меня тоже. Давай забудем мой коментарий про 256 сторон и я объясню тебе детальнее идею о разрении котлеты на две части. Сковородка с двумя ячейками: Берём две котлеты и ложим их на эти две ячейки Жарим с одной стороны ( прошла 1 минута) Жарим с другой (прошло 2 минуты) Берём третью котлету и режем по горизонтально. Так как одна сторона жарится 1 минуту, а у 1 котлеты две стороны, то я порезал котлету так, чтобы эти две стороны были раздельны. И положил на две ячейки сковородки Визуально: Котлета это сторона АБ. Сначало жарим сторону А, потом перворачиваем и жарим сторону Б. Каждая сторона жарится минуту. И того, чтобы пожарить котлету нужны две минуты. Но можно котлету АБ разделить и получить А и Б. Теперь можно положить их одновременно. От чего одновременно будет жарится сторона А и сторона Б. И это займёт минуту. Вот так.
вторую задачу решила просто разделив 240 на 48 и умножив на 5. Буквально, от каждого кузнеца потребовалось бы подковать пять копыт, и одно копытно заняло бы пять минут. Не задумывалась о делении на группы, имхо.
С чего бы это лошади д1 или е1 слабее первых двух, они каждая бежали в своих группах, а, б и так далее и стали в них первыми...косяк господин математик
Сложность первой задачи состоит в том, что сковорода может жарить 2 котлеты одновременно, а всего надо поджарить 3 котлеты (нечетное число, по полторы котлеты на каждой половине сковороды) - и задача решается организацией конвейера. А вот если бы кузнецы были амбидекстрами и могли подковывать двух лошадей одновременно, то задача бы аналогично усложнилась. Тогда каждому кузнецу надо было бы работать по 12,5 минут, подковывая каждой рукой по 2,5 лошади. Если еще можно поджарить полкотлеты, то уже подковать полноги кажется нереальным на первый взгляд. Хотя, если в подкове - 4 гвоздя, то можно разбить кузнецов на 6 групп по 8 человек, причем специализация каждого звучала бы так: "левая задняя нога, два левых гвоздя", "левая задняя нога, два правых гвоздя" и так далее. Это позволило бы организовать конвейер, аналогичный описанному. Поправьте меня, если я ошибаюсь :-)
Качественно сортируете однако) Я решил за 8 проходов. Суперпробег - суперрешение! Кстати насчёт условного сигнала - да в любом случае шансы 50/50, но чтобы не ограничивать выбор 20го можно сигналом сделать кашель или чих или пук или ответ нараспев))
Да, мне тоже показалось, что последний вынужден будет пожертвовать собой. Я бы, к примеру, если бы увидел, что передо мной десять белых колпаков, то ответил бы, что у меня чёрный, поскольку это белее вероятно. Но ответив так "нараспев" я бы дал понять, что это типа белый.
@@dmitrynovikov1550, да не - на самом деле я зафейлил с апдейтом. Нормально условия не оговаривались, но подразумевается, что ответ - это все что они могут. Ни чихнуть ни пернуть короче)) Можно было в условии сказать, что они так закалдованы, что могут только назвать черный или белый. Без интонаций и прочего
Ryuji Takayama да, я тоже просто так, потому что это всего лишь логическая задачка, а не руководство по выживанию при сумасшедших царях:) Мы же попытались дать больше шансов последнему выжить, само решение осталось прежним:)
@@dmitrynovikov1550, ну на самом деле его шансы не меняются. Он точно умрет, если соотношение шляп чет-чет, банальный пример 10-10. Он называет Белый видя 10 белых. И точно не умрет если соотношение нечет-нечет. Логика та же. Поэтому его шансы 50-50, но зависят не от его выбора, а от выбора распределителя шляп. Думаю, вы итак это сознавали, даже если неявно. Возможно, нам претит идея, что его судьбу решает выбор другого человека, несмотря на то, что матожидание обоих сценариев одинаковое.
Задачу с лошадьми можно решить проще: 60х4 получаем 240 копыт. Умножаем на 5 минут - получаем 1200 минут всей работы... теперь делим на 48 кузнецов и ответ: те-же 25 минут)
на 20 мудрецах может быть любое сочетание чёрных и белых колпаков (от 20+0 до 0+20). про это в условии ничего не сказано. так что 0% гарантированно спасутся.
Норм пищи ещё........ некоторые задачи на ходу решил на 70%:...... а некторые на 0% ... =))))))))))))))))) прям норм задачки для разнообразия QWERTY не нужно частить но вообще за такие выпуски =) спасибо.
Вот именно, мне кажется условия задачи поставлены не корректно. Автор говорит, что они договорились о чем-то, а о чем непонятно. Почему бы им не договориться о том, что бы назвать цвет следующей шляпы, раз в условиях этого не сказано? Ведь их договор мы можем трактовать как угодно!
@@27Soulfly Ну вот смотри. Ты один из них. Тот, что за тобой, сказал что на тебе белая шляпа, а ты, на том, кто впереди, видишь черную. И что ты будешь говорить?
@@Alexchib1 где такое условие оговорено? И почему нельзя? На картинке явно показано, что подряд могут идти один и тот же цвет. Опятьже если нельзя называть цвет который перед тобой, то пусть говорят инвертированный.
25 лошадей. За 1 забег 5 лошадей. После каждого забега выбираем самого быстрого, остальных отбрасываем. После пятого забега останутся пять самых быстрых лошадей. На шестом забеге первая тройка и будут самыми быстрыми. Итого за 6 забегов можно определить.
За 6 пробегов можно определить тройку. По пять ,пять раз совершается забег ,выбираем только одного победителя каждом забеге,после этого остоются только 5 лошодей,делаем забег с этими лошадьми
Вторая из первой группы может оказаться быстрее второй финалистки, тот факт, что она медленнее чемпионки еще ничего не говорит о ее сравнении с другими финалистами
Спасибо за задачки! Решение четвертой, с мудрецами и царем (по-моему, верное, да и для людей может быть понятнее): Ребята договорились в ночь перед казней: 1. Кто последний (20-тый), тот, называя цвет, играет в лотерею и с 50% вероятностью жертвует собой. 2. Последний (20-тый) называет ИСТИННЫЙ цвет 19-ого. 3. Все остальные называют СВОЙ ЦВЕТ или МОЛЧАТ в порядке живой очереди с соблюдением условий 4.1 - 4.2 с конца (18,17,16,15,14-ый и т.д.) 4. Главные УСЛОВИЯ: 4.1 "Если ТВОЙ цвет ОТЛИЧАЕТСЯ от МОЕГО я говорю СВОЙ цвет 4.2 Если НЕ ОТЛИЧАЕТСЯ - я МОЛЧУ". Таки образом, вот несколько примеров: 19-ый знает свой истинный цвет от 20-ого - пусть это будет белый, но, видя белый цвет впереди продолжает молчать, 18-ый ощущает дикую жопоболь от продолжающегося молчания, но, помня условия, понимает, что у него тоже белый колпак, но, видя перед собой чела с белым колпаком тоже молчит, 17-ый видит, что ребята молчат, а конкретно 18 молчит, и понимает, что и у него самого белый колпак, но видит, что впереди у 16-ого черный колпак, помня условие 4.1 он должен сказать, что у него самого (у 17-ого) белый колпак и он говорит это, в свою очередь 16-ый понимает, что у него - черный колпак и, видя впереди у 15-ого белый колпак гордо говорит - ЧЕРНЫЙ и так далее, 14-ый понимает, что у него белый и т.д. а чтобы не было путаницы все, кто ранее МОЛЧАЛ соблюдая условие 4.2 говорят свои цвета хором, когда очередь дойдет до 1-ого в шеренге и он останется жив. Работает с любыми комбинациями цветов в шеренге. Правильно?;)
@@AlexanderObolenskiy даже по прошествии такого количества времени перечитал - всё понял ☺️🤷🏻♂️ если молчит/трындит человече за тобой после условного "начала" сего действия - скорее всего трындеть/продолжать молчать, должен ТЫ. Что-то типа того, в порядке живой очереди же, стоят люди рядом. как протянутое, но хоть какое-то решение, сойдёт
По поводу второй задачи о лошадях (найти трех самых быстрых из 25 лошадей) Во-первых. при наличии обыкновенного секундомера задача решается в 5 забегов :-) Во-вторых, в описании решения (8:22) присутствует оговорка: после 6-го забега "мы не двух лошадей удалили, а сразу четверых - итого шесть" - правильнее было сказать "мы не двух лошадей удалили, а сразу шестерых" В-третьих, зачем нужен минус в третьей функции на майке? :-) А в остальном - забавно и поучительно, так держать!
Во-первых, если в условии задачи нет секундомера, то и приплетать его сюда не надо, либо тогда надо доказать, что без него условие задачи сформулировано не корректно.
2я задача по моему перемудрена. 48 кузнецо на 60 лошадей (240 копыт), 240копыт/48кузнецов=5 копыт на кузнеца, так же можно ковать непрерывно, 5копыт Х 5 минут= 25 минут... Совпадение? Не думаю...
Про лошадей все проще. 60 лошадей это 240 копыт. Делим их на число кузнецов (48) и получаем 5 копыт на кузнеца. 5минут на копыто это 25 мин. Все работают одновременно и синхронно, всем хватит копыт))
Задача с кузнецами решается проще. 60 лошадей=240копыт. умножаем 48 кузнецов на 5 мин. получаем 240 подкованых копыт. умножаем время 5х5=25 минут... все. Или так, каждый кузнец занимается одной лошадью, через 20минут (4копыта умноженые на 5 мин.) будет подковано 192копыта(48кузнецов х 4копыта), остается 48 копыт которые будут подкованы еще за 5 минут...
![Самая сложная логическая задача [ever]](http://i.ytimg.com/vi/e5R9GkEpmMA/mqdefault.jpg)
![SAFEPLANET - ดาวเคราะห์ [ THE PLANET ]](http://i.ytimg.com/vi/4X1XL3I_k3c/mqdefault.jpg)
Я реально хотел чтоб 4 кузнеца сразу 4 копыта ковали
и тоже будет 25 минут ))
@@СаняОленюк-п2ш я так и посчитал😆
Такое себе, не прогнозируемое замечание. Время на движение котлеты из сковороды в сковороду ведь не учитываем) я вот вполне могу представить, что лошадь поднимается на каком-то гамаке и четверо кузнецов набрасываются на неё
это реально сделать, но лошадь останется 3х без ног
шучу конечно!
нужно просто ее пузом на землю положить :)
лошадиный пит-стоп
То чувство, когда жизнь - это логическая задача, а ты в ней 20й мудрец.
И говоришь заведомо неправильный цвет, чтобы казнили всех мудрецов нахрен!
@@Xamook и сам выживаешь)))
Сколько таких выпусков смотрел, это первая задача, которую не понял
@@yanyshivskyi но король не глуп и догадывается что ты сказал наугад и приказывает казнить тебя!
Это загадка работает только есть мудрецы знают сколько всего шляп, и в каком они порядке расположены вдруг будет 6белых шляп подряд
25 лошадей и 3 самые быстрые решается в 5 забегов с секундомером
а если нет секундомера? :) допустим это 1000 лет назад
@@itaybanzay тогда пусть возьмут песочные часы
@@itaybanzay тогда за один забег - главное громко чихнуть возле табуна лошадей - какие три дальше всех убегут - те и самые быстрые :)
Алекс Пейн
Ну да, если нет песка, то по солнцу
Короче это не серьёзно
Действительно в задаче не было условия, что нельзя использовать секундомер.
А если 19-ый мудрец окажется троллем-самоубийцей, то она затроллит 18 мудрецов до смерти.
Да ты сексиссссст!!!! ლ(ಠ益ಠლ) )))
Типа шутка. А так-то реально затроллит.
Вован Д Если Толлем окажется 20-й мудрец, то 19 мудрецов умрут гарантированно )
@@ПтрЯковлев-ъ1л нет, умрет ток 19ый...
важное замечание кстати! тогда 19-й погибнет
Да, но если 20-ый мудрец за тупит и забудет план, то 19 выживет и 18 мудрец поймёт что 19-ый качал тролля в колимдоре, и чёрта с два он погибнет.
Как пожарить 3 колеты в маленькой сковороде за 2 минуты? Сминаешь их в одну большую котлету и жаришь.
тогда одна котлета будет жарится больше чем за 1 минуту с каждой стороны
@@Divan_777 не будет, если толщину оставить той же или чуть меньше
@@zukimizui8506 тогда она не влезет на сковородку.
@@goreg39 Влезет. Три отдельные занимают площадь больше, чем одна целая, вся проблема отдельных котлет в том, что они не должны соприкасаться. А ещё мясо ужаривается и становится меньше по размерам, так что после обжарки двух котлет с одной стороны туда уже поместится третья, а одна так и подавно влезет, но это уже частности.
А зачем ,вообще ,так дебильно жарить котлеты ?
С котлетами так не работает. Если снять котлету, она остынет и придется жарить опять, хоть не минуту, но секунд 30-40 дополнительно (кулинарная готовность это достижение определенной температуры в центре продукта). Т.ч. вариант верный только в случае "круглого коня в вакууме".
перефразируйте задачу на свой вкус, добавьте не много извращения на свой вкус , раз на то пошло
ну тут вакуум в условии сразу, ведь котлеты изначально холодные, выходит что минутное деление жарки условно (если первая сторона холодной котлеты зажарится нормально, то вторая сторона за это же время сгорит, ведь котлета уже разогрета). Задача математическая, а не физическая. С небольшими условностями.
базаришь, тоже решив задачу, бомбануло. Ведь, если бы так ирл сделал, приготовил бы только одну котлету, а двум оставшимся был бы F
в реале котлеты ужариваются (или сжимаются), поэтому как повар со стажем советую через минуту перевернуть две котлеты, добавить третью и через минуту убрать первые котлеты и дожарить последнюю
Реаліст, респект!
2:30 можно проще, 60 лошадей = 240 подков,
240 : 48 = 5 (подков) должен подковать каждый
5*5=25(мин)
1:00 разделить 3 котлету напополам, значит для обжаривания каждой половинке требуется 30 секунд (в 2 раза меньше)
1й -1 и 2 котлета жарим с одной 1 мин
2й переворачиваем 2 мин
3й 15 секунд на 1 й стороне, 15 на 2й 3 мин
Вы котлеты не в той плоскости поворачиваете. Математикам на заметку)
Тоже заметил. Хотя тут вообще нужно поворачивать не в плоскости.
в той плоскости можно повернуть только 3Д котлету)
@@PCboyar да модельки были плоские ))
Ахахах)))
Все норм. Те котлеты были уже поджарены с двух главных сторон и нуждались только в обжарке двух боковых кромок - поэтому их и поворачивали вокруг вертикальной оси :-)
По-настоящему понравилась последняя задача. Хоть я и не смог ее решить, но это именно тот случай, когда ответ гениален и прост, ведь именно так я вижу науку: додуматься до того, до чего не додумались другие, а не решить больше уравнений, чем другие. Но и тут условие было недостаточно избыточным. Было сказано, что можно спрашивать мудрецов в любой последовательности, но ничего не сказано о том, что они будут заранее знать, в какой последовательности их будут спрашивать, а ведь только так данное решение имеет смысл. Можно возразить, что данная стратегия имеет тот или иной успех при любой последовательности спроса, но все-таки это - не факт. Если опрашивать мудрецов вразнобой, то вполне возможно, что исходя из уже названных цветов, многие из которых могут оказаться рандомными, вычислить свой цвет уже будет невозможно. Впрочем, мое утверждение требует математической проверки, но проверка эта будет уже куда более сложной.
В задаче с забегом если представить всех лошадей как множество элементов, то можно определить отношение порядка и составить упорядоченные пары (a,b) где лошадь a обгоняет лошадь b. Для того, чтобы определить тройку победителей, необходимо, чтобы некоторая лошадь ( пусть она будет с номером 1) обогнала всех, т.е. имеем 24 упорядоченных пары (1, y), где y есть лошади с номерами 2,3...25. Аналогично для второго и третьего места имеем 23 и 22 упорядоченных пары соответственно (исходя из того, что лошадь на 2 месте обгоняет 23 других лошади, а лошадь на 3 месте обгоняет 22). Всего 22+23+24=69 пар. За один забег мы сравниваем 5 лошадей, а соответственно у нас 20 способов их объединить в пары. Т.к. пары (a,b) и (b,a) в нашем отношении очевидно не могут быть одновременно, то остается только одна из таких пар, а следовательно всего за один забег получим 20/2=10 пар. Итого, для получения 69 упорядоченных пар необходимо провести не менее 69/10=7 забегов
Задача с мудрецами не совсем корректна. Если порядок опроса мудрецов принять за случайный, т.е. правитель сам выбирает мудреца который ему называет цвет своего колпака, то все становится не таким однозначным. Или все называют цвета начиная с первого, который никого не видит и нет нет информации от последующих, то мудрецы все имеют шансы по 50%.
Со случайным порядком задача ещё имеет смысл, а вот если с первого к последнему спрашивать, то у мудрецов нету шанса даже как-то помочь остальным своим ответом, потеряется суть задачи
Ну да - надо им лучше готовить условия. Я тоже думал, что произвольно выбирает их правитель, и решение это какой то имбовый хэш алгоритм, навроде торрент качает любой кусок файла хоть в конце хоть в центре, а тот несёт инфу обо всех остальных
В условии просто не оговорили почему-то, что мудрецы сами выбирают коллективную стратегию, в угоду краткости изложения контента)
в условии всё есть внимательнее слушайте и думайте перед тем как писать комментарий 10:38
2ая задача еще решается так:
60 *4*5 = 1200
1200:48 = 25
Я тоже не поняла, зачем так сложно и долго... ВИдимо, чтобы доказать, что это действительно наименьшее число, но это и так очевидно.
Вы лишь сосчитали, какое кол-во времени понадобиться на ковку 240 копыт и не взяли в расчет то, что эти копыта на живых лошедях
@@cyberzerg9915 а какая разница, живые они, или нет?
Первая задача решалась аналогично: (3 котлеты * 2 стороны котлеты * 1 минута на приготовление)/2 места на сковородке = 3 минуты на общее приготовление. И задача сводится к поиску способа обжарки)))))
20 * 60=1200; 1200 : 48.
задачка на забеги лошадей - отличная! мне понравилась :)
10:26 В какую шеренгу?) в колонну!) не зря же я строевой устав в армии учил :-D
Эээээйй! Во второй задаче то надо говорить что 2 кузнеца не могут подковывать 1 лошадь одновременно!
от этого ничего не изменилось бы
@@psholtbi нет, изменилось. Вложились бы в 15 минут.
@@rostik0038 даже если все четверо будут подковывать одновременно 4 ноги каждой лошади: 5 лошадей * 5 минут = 25
@@dzenchar, я просто перевел лошадей в котлеты и пожарил за 3 ходки
@@rostik0038 а потом скормил котлеты двадцати мудрецам 😄
Смотрю это в 4 утра, спасибо, теперь я хочу котлету!
А если мудрецы будут называть цвет с первого мудреца по желанию короля , то будет мало шансов)))
"отдыхающая" котлета остынет и прожарка будет уже не та ((
скорость требует жертв!
Положи ее сверху на дожаривающуюся котлету! Пусть отдыхает, не остывая :-)
первоначально вообще непрогретые котлеты жарятся ту же 1 минуту.
Вот вы с лошадьми конечно интриги нагнали. Я так легко посчитал, что пришлось пытаться посчитать быстрее 7 шагов. Чуть мозг не сломал
Задачу с лошадьми решал неверно, так как есть вероятность что все 3 самые быстрые бали в одной группе первоначально. С таким же успехом можно было взять по 1 лошади которые заняли 1ое место
в таком случае они гарантированно попадут в A группу и поучаствуют в последнем забеге, на котором их и выберут.
*Если скорость лошадей всегда постоянная, то они не могут стоять на месте, как и свет.*
Задача очень сухая и безжизненная.
мудрецы стоят в колонну, а не в шеренгу) а задачки класс
Первые две задачки изи, с забегами хорошая, а с мудрецами ответ в 19 я получил, но немного нестандартно: 20й мудрец называет цвет шляпы 19го сам при этом имея шанс 50/50, а вот 19й повторят цвет так, как сказал вслух 20й, но к примеру с определенной интонацией по заранее озвученной договоренности. К примеру, если он видит перед собой белую шляпу, то произносит свой цвет радостно восклицая, а если черную, то грустно. Каждый следующий по интонации понимает свой цвет и делает тоже самое. Не шибко математически, но условиям задачи не противоречит.
когда читаешь задачу на логику, нужно сразу говорить все условия при которых нужно решать задачу, иначе сделаем как с 25 лошадьми, делаем 5 забегов и тупо выбираем лучшие времена, в соответствии с вашим решением не было сказано много условий самой задачи
Сказано же было, что можно смотреть какая лошадь прибежала первой, второй и тд. Да и если бы можно было мерить время, было бы слишком легко, можно догадаться
Да нет, всё правильно было задано и правильно сказано. В решении никто и не говорил про замеры времени, эт вы сами себе додумали. Пять лошадей в забеге, ВИЗУАЛЬНО видим, какая лошадь какой по счету пришла. Никаких секундомеров. Так по порядку в таблице 5х5 их и выстраиваем. Я их выстраивал горизонтально по строкам, первая пятёрка в верхнец строке, самая быстрая в крайнем правом столбике, самая медленная - в крайнем левом. Остальные 4 пятерки выстраеваем таким же макаром в каждой строке. 6-й забег - забег лидеров. Автор показал то же, только пятерки высстраивал по столбцам, а не по строкам.
@@yuriytitov1997Да, там не сказано про замеры времени, но также не сказано про то что опередить быстрейшего надо ВИЗУАЛЬНО. Это уже вы сами придумали) Как говориться, если это ТЗ, то ответ ХЗ)
Конечно надо проговаривать четко условие задачи. В задаче про лошадей обязательно добавлять, что «измерить время невозможно». В задаче про мудрецов - кол-во белых и черных шапок одинаково.
С первой понятно.
Вторая проще, ибо не требуется объяснять, как, а просто спрашивается, сколько, так что тут просто посчитать 60*4/48*5=25 (я подумал, что положить лошадь набок и подковать 4 копыта разом возможно =) ).
Третью решал в уме, если принять, что в качестве результата забега мы знаем лишь позиции лоашдей относительно друг друга в этом забеге, то у меня вышло 7-9 забегов (на 6й забег послал последних лошадей в каждой тройке вместо первых). А так 5 забегов, если можно засечь время.
На четвертом устал, так что решил, что 10 из 20 меня устроят =)
В первой задаче я думал разрезать котлету :)
Тоже самое)))
Зачем её резать? Надо сразу её кушать. 🙂
@@pivnoimen17 сразу кушать нельзя - они не готовые ещё
@@pivnoimen17 слово "кушать" лакейское. Так говорят "любезные", приглашая господ к столу. Уважающие себя люди не должны его употреблять.
@@seph2903 Ок, надо их сразу потреблять (употреблять, жрать, хавать, закидывать в хлебоприемник, класть на кишку. нужное подчеркнуть).
С мудрецами и колпаками: не было объявлено, что общее кол-во черных и белых колпаки одинаковое т.е 10 черных и 10 белых.. Но решить можно проще и без этих знаний: Последний громко называет цвет колпака впереди стоящего мудреца. Тот соответственно повторяет его только с хитростью: говорит он сразу быстро если у далее впередистоящего мудреца цвет совпадает с названным первым мудрецом, если нет - то с задержкой - тогда 3-й с конца поймет свой цвет и тоже назовёт его с подобным алгоритмом, чтобы 4-й уже догадался, ит.д.
5 забегов. Способов которыми можно засечь время - КАРАУЛ!
Генри Форд, на основе этой задачи о подкови лошадях стал миллиардером, изобрел заводской конвейер, вот матемачиская логическая задача воплощенная в жизнь и принесла на практике прибыль ( вот как все просто) !!!!!
Про подковывание лошадей - получил 25, поделив 240 на 48 и умножив на 5 😁
То, что Вы получили - это нижняя оценка времени, но на самом деле это не решение задачи. Необходимо еще доказать что такой вариант возможен.
В колонне, как учат в армии, нужно стоять ровно и смотреть стоящему впереди в затылок, так что видно максимум двух товарищей перед собой.
Поэтому хочу предложить другой вариант решения задачи с 20-ю мудрецами с учетом вышесказанного ограничения:
1. 20ый говорит "черный" если у двух стоящих перед ним колпаки одинакового цвета, "белый" - в противном случае.
2. 19ый знает цвет своего колпака исходя из цвета который назвал 20ый и цвета который видит перед собой. Но называет цвет своего колпака через некоторое время: через A сек. если у стоящего впереди колпак такого же цвета как и у него самого, в противном случае называет цвет через время B сек.
3. 18ый знает цвет своего колпака исходя из "лага" предыдущего и цвета который он назвал. Передает информацию о цвете колпака 17го так же через задержку произнесения цвета своего колпака.
4. Аналогично делают все до 1го.
Вы сами составляете задания или откуда-то берете (если да, то откуда?)?
Задачку со шляпами я видел на TED ed,
Только там инопланетяне людей одели чтобы проверить их логику
Это классические математические задачи на логику. А значит, найти можно примерно везде)
Задачю с подковкой лошадей можно решить и другим способом. 48/240=0.2 => каждые 5 мин. выполняеться 20% подковки. 100%/20%=5 кузницов должна пройти лошадь. 5*5=25 мин.
а ((60Х4)/48 )x5 канает?простите за старомодность))
Это задача на логику ,а не арифметику...Тут просто вопрос поставлен неправильно ведущим!
@@SanCHEz-dv9kp вопрос поставлен правильно. В задаче нужно доказать что такое решение вообще возможно. Так же как и с котлетами - недостаточно просто посчитать что всего у 3х котлет 6 сторон и поделить 6 на 2 (2 места на сковородке) и получить 3 минуты. Нужно еще и показать в каком порядке их жарить. Иначе если 48 мастеров подкуют 48 лошадей, то потом оставшиеся лошади должны зависнуть в воздухе пока им сразу по 4 копыта подковывать будут
@@alasterrr Вопрос был сколько времени минимально понадобиться кузнецам,если не брать в контексте,то он не до конца сформулирован... 2:05!Да это логическая задача,и тут надо догадаться самому,что математикой здесь не ответишь,однако куча комментов в духе "я посчитал проще"меня улыбнули ,и я лишь подчеркнул этот момент.Не знаю зачем ты мне объяснял это все, я вроде как тут тоже самое людям хотел донести)...
Канает, т.к. задача из раздела математики. В условии не указано как мы будем подковывать лошадей: одновременно или по очереди.
Если все кузнецы работают одновременно , то вся работа займет 5 минут , не ? Или я с условием проебался?
Третью задачу очень люблю, услышал ее в очереди на секьюрити в аэропорту Тель-Авива. Получилось решить устно, хотя это было и не просто и заняло где-то около 20 минут.
Про 48 кузнецов и 60 лошадей решил так: умножил 60 лошадей на 4 ноги и на 5 минут, получил 1200. А 1200 поделил на 48 кузнецов и получил тот же ответ: 25))
Тоже самое - и довольно логично было так сделать)
Это решение находит самый маленький ответ, при условии, что есть такой способ ковки, когда над каждой лошадью работает один человек и не больше, при этом каждый кузнец работает постоянно. Без доказательства твой метод не имеет ценности.
Про котлеты:математически да,все сходится,задачка широко известная и легко решаемая.только вот в жизни так не прокатит) если просто перевернутая котлета поджарится за минуту,то снятая со сковороды на минуту котлета,и положенная мотом дожариваться на другую сторону не прожарится,так как уже остынет и ей не хватит температуры на нормальный разогрев серединки.короче просто перевернутая котлета,и снятая и потом перевернутая будут иметь разные степени прожарки.кто часто жарит стейки из моаморной говядины меня поймет) чтобы он получился действительно максимально вкусным,важна каждая секунда и каждый градус.и уж снятие его со сковороды и дожаривание после его точно испортит
Читаю комменты и шокируюсь.. У вас конкретные условия на конкретные задачи, чтобы работала логика. А вы все сводите к : Забегов должно быть три потому что вон метеорит прилетит и вообще лошадей убьет остальных. К чему додумывать условия если смысл задач отработать логику, а не фантазию?
Воображение и нестандартный подход в жизни, зачастую, помогут Вам решить задачу быстрее и эффективнее чем если бы Вы следовали заданным условиям.
Потому что так веселее!
Работодателю, который может задавать вам такие задачи на собеседовании, не всегда нужен от вас верный ответ. Он может хотеть посмотреть, как вы пришли к своему ответу
Ну в таком случае можно отключать мозг, ведь 2+2 за нас посчитает калькулятор. Задача помогает развивать логическое мышление, неужели не ясно? Да, есть способы проще, но блин, вас специально помещают в рамки ограничений, чтобы вы думали, а не фантазировали
Зато весело!
С лошадьми можно сделать проще)
60*4=240(ног)
240:48=5(ног должен подковать каждый кузнец)
5*5=25(минут уйдёт на то чтобы подковать 5 ног).
Загадка про лошадей и кузнецов. По такому же принципу люди работают на заводах конвейерной сборки
Загадка про котлеты. По такому принципу их жарят все хозяйки на своих кухнях)))
Елена Гаращук по такому принципу их жарят на кухнях Макдональдс
*@@MisterShoter Нет, там же одни гуманитарии.*
Talgat Salykov, шутку понял. Смешно
@@Elena_Garaschuk Оставляют котлету остывать, чтобы сэкономить 1 минуту?)
В последней задаче есть решение проще и надежнее. Представьте себя на месте человека, кто первый в очереди - вы вспотеете считать. И, если кто-то ошибется в цепочке - всем конец.
Договориться они должны так: Если ответ сзади стоящего поступил через секунду - то на тебе белый колпак, если через 5 секунд, то черный и не важно какой цвет предыдущий называет. Запускает цепочку также 20ый мудрец, с вероятностью 50% выживания.
На самом деле в таком случае у 20го шанс может быть выше, так как король может прикольнуться и дать всем черные колпаки. Тогда 20ый увидит что все впереди в черных и скорее всего на нем тоже черный, и у него уже будет выбор, который зависит от него, а не как в предложенном варианте он будет называть цвет, который ему по факту достанется в зависимости от четности\нечетности
Все верно, как вариант твоего решения.
С мудрецами и царем (по-моему, верное, да и для людей может быть понятнее):
Ребята договорились в ночь перед казней:
1. Кто последний (20-тый), тот, называя цвет, играет в лотерею и с 50% вероятностью жертвует собой.
2. Последний (20-тый) называет ИСТИННЫЙ цвет 19-ого.
3. Все остальные называют СВОЙ ЦВЕТ или МОЛЧАТ в порядке живой очереди с соблюдением условий 4.1 - 4.2 с конца (18,17,16,15,14-ый и т.д.)
4. Главные УСЛОВИЯ:
4.1 "Если ТВОЙ цвет ОТЛИЧАЕТСЯ от МОЕГО я говорю СВОЙ цвет
4.2 Если НЕ ОТЛИЧАЕТСЯ - я МОЛЧУ".
Таки образом, вот несколько примеров: 19-ый знает свой истинный цвет от 20-ого - пусть это будет белый, но, видя белый цвет впереди продолжает молчать, 18-ый ощущает дикую жопоболь от продолжающегося молчания, но, помня условия, понимает, что у него тоже белый колпак, но, видя перед собой чела с белым колпаком тоже молчит, 17-ый видит, что ребята молчат, а конкретно 18 молчит, и понимает, что и у него самого белый колпак, но видит, что впереди у 16-ого черный колпак, помня условие 4.1 он должен сказать, что у него самого (у 17-ого) белый колпак и он говорит это, в свою очередь 16-ый понимает, что у него - черный колпак и, видя впереди у 15-ого белый колпак гордо говорит - ЧЕРНЫЙ и так далее, 14-ый понимает, что у него белый и т.д. а чтобы не было путаницы все, кто ранее МОЛЧАЛ соблюдая условие 4.2 говорят свои цвета хором, когда очередь дойдет до 1-ого в шеренге и он останется жив.
Работает с любыми комбинациями цветов в шеренге.
С кузнецами и лошадьми я считал просто: 60лошадей умножить на 4 ноги и делить на 48 кузнецов. Каждому кузнецу по 5 копыт и итого 25 минут. И тут даже не логика, а математика
Если все-таки учесть в условии задачи, что одновременно нельзя подковывать 2 копыта у одной лошади, то такой ход решения сразу отпадает)
@@JASONzavr нет, не отпадает.. Нужно лишь додумать, как сделать так, чтоб кузнецы постоянно работали..
@@JASONzavr итог тотже , 25 минут
То что вышло у тебя - это вообще самый быстрый возможный способ, учитывая, что у одной лошади можно хоть все 4 за раз подковать. Но нужно доказать то что самый быстрый возможный способ соответствует условиям, а для этого нужно исчерпывающее доказательство того, что есть алгоритм, при котором кузнецы всегда заняты.
@@yanyshivskyi вот именно что "додумать" без этого додумывания, метод решения автора комментария не имеет ценности, т.к. не доказано, что можно сделать так, чтобы все всегда работали
Спасибо большое за видео.
Про забеги задача класс.. Не решил. И теперь очень жалею что не потратил больше времени на это.
А нельзя это сделать по другому. Сразу говорить что нужно найти самых быстрых лощадей за 7 забегов. И тогда мы будем заранее знать нашли мы решение или нет.
Это упростит задачу. Ведь полное решение это не только показать что все можно вычислить за 7 забегов, но и доказать что этого нельзя сделать при меньшем кол-ве забегов, что в данном ролике не было сделано и было предложено над этим подумать зрителям.
Ну, задача про лошадей попроще будет. Ведь нам не нужно объяснять механизм по условию задачи, а сказать минимальное время.
Вообще-то нужно. В задачах такого типа это априоре должно быть всем понятно,
@@animaaad Да так и так проще, всё очень легко считается.
Загадку про кузнецов и лошадей я решил намного проще) Просто лошадей 60 x 4 копыта = 240, разделил на количество кузнецов, получается 5 копыт на кузнеца и умножаем на 5 получается 25 минут вся работа)
Про 25 лошадей: если есть секундомер, то можно устроить 5 забегов, засечь время каждой лошади, и по результатам определить 3 самых быстрых. Надо добавить условие что время засечь нет возможности 😊
задача с кузнецами решается гораздо проще:
60 лошадей имеют по 4 ноги = 240 ног.
240 ног делим на 48 (количество кузнецов) = по 5 ног надо подковать каждому кузнецу.
На одну ногу кузнец тратит 5 минут. Значит 5х5=25.
Я один построил графики, которые описаны на майке и не понял что получилось?
бро их по отдельности если строить то по сути LOVE должно получиться
@@АртемБезденежных-ь7ш я так и подумал))
Третий вопрос-«доя удобства будем считать,что скорость лошадей всегда постоянна»…то есть очередная логическая задачка,решение которой не сработает в реальном мире)
Тогда уж надо придумывать задачки без лошадей,а например с определением что тяжелее,что легче например из кубиков,и рассчитать минимальное кол-во взвешиваний итд
48 кузнецов, 60 лошадей, 240 копыт. 240/48=5. 5 копыт на человека. 5 копыт × 5 минут = 25
Я немного по другому посчитал. 4 копыта у 1 лошади * 60 = 240 у всех * 5 мин каждая = 1200 мин на все копыта. Всего 48 кузнецов. Значит 1200 мин / 48 кузнецов = 25 минут. Все расчеты заняли 0,5 минуты...
@@Sanchess95 ну тут скорее суть в последовательности подковки чем в математике, хотя и последовательность тут вроде не сложна
@@Sanchess95 Оно то правильно, но это не решение задачи. Это просто нахождение значения времени, меньше которого ответ не может быть... Но ответ не обязательно должен быть ему равным. Ибо можно подобрать такое кол-во кузнецов и лошадей, при котором никак не удастся достичь того времени, которое вы подсчитали вашим способом.
Вторую задачу, усложнили до абсурда!
Сначало, каждый берет по одной лошади ( 60лош - 48куз = 12лош = 48копыт), потом каждый ещё по одному копыту, 25 мин никакого простоя и лишнего времени..!
Но все таки досмотрю, посмотрю сколько получится по заумной до глупости схеме..))
Кажется я каналом ошибся , так хорошо деградировал , а тут, на тебе!
Все, стал умнее!
Я задачу с лошадьми решил так: 60 (количество лошадей) умножить на 4 (число копыт у каждой лошади), получим 240 копыт всего, далее сумму умножаем на 5 (время затраченное на одно копыть), получаем 1200 минут всего и делим на количество кузнецов, получаем 25.
60×4×5÷48=25
Я, моя жена, дети, собаки, кошка и хомячок, решили все задачи :)
Это было интересно, ставлю лайк. Продолжайте в том же духе и удачи вам в нелёгком труде.
1.
1 минута = (11)0
2 минута = 1(21)
3 минута = (2)2(2)
2.
48/4 ноги = 12 лошадей за 1 подход (5минут)
60/12 = 5 подходов
5 подходов по 5 минут = 25 минут
Ага,кузнецы переворачивают кобылу на спину, и давай стучать ей по копытам.
@@morserte пит стоп для лошадей
Это так не работает
С кузнецами можно сразу 48 лошадей умножить на кол-во ног каждого и разделить на кол-во кузнецов и умножить на затраченное время, 60*4:48*5=25
Давай задачу про 12 шаров, один из которых отличается по весу. Я знаю решение)
60 Лошадей это 240 (60x4) копыт. Так как на одно копыто у одного кузнеца уходит 5 минут, один кузнец подкуёт 240 копыт за 1200 минут (240x5). А 48 кузнецов подкуют те же 240 копыт за 25 минут (1200/48).
А я по другому суть решила про лошадей, но получилось так же 25 мин
доброго времени суток. по поводу решения последней загадки. если все мудрецы могут заранее договориться между собой, то последний может назвать тот же цвет колпака, что и у мудреца стоящего перед ним. а дальше говорить цвет своего колпака но с разной формулировкой предложений. 1. у меня черный (белый) колпак - если цвета совпадают; 2. у меня не черный (белый) колпак, а белый (черный) - если цвета не совпадают. не совсем математика, но тоже работает.
Ребята договорились в ночь перед казней:
1. Кто последний (20-тый), тот, называя цвет, играет в лотерею и с 50% вероятностью жертвует собой.
2. Последний (20-тый) называет ИСТИННЫЙ цвет 19-ого.
3. Все остальные называют СВОЙ ЦВЕТ в порядке живой очереди с конца (18,17,16,15,14-ый и т.д.)
4. Главные УСЛОВИЯ:
4.1 "Если ТВОЙ цвет ОТЛИЧАЕТСЯ от МОЕГО я говорю СВОЙ цвет
4.2 Если НЕ ОТЛИЧАЕТСЯ - я МОЛЧУ".
Таки образом, вот несколько примеров: 19-ый знает свой истинный цвет от 20-ого - пусть это будет белый, но, видя белый цвет впереди продолжает молчать, 18-ый ощущает дикую жопоболь от продолжающегося молчания, но, помня условия, понимает, что у него тоже белый колпак, но, видя перед собой чела с белым колпаком тоже молчит, 17-ый видит, что ребята молчат, а конкретно 18 молчит, и понимает, что и у него самого белый колпак, но видит, что впереди у 16-ого черный колпак, помня условие 4.1 он должен сказать, что у него самого (у 17-ого) белый колпак и он говорит это, в свою очередь 16-ый понимает, что у него - черный колпак и, видя впереди у 15-ого белый колпак гордо говорит - ЧЕРНЫЙ и так далее, 14-ый понимает, что у него белый и т.д. а чтобы не было путаницы все, кто ранее МОЛЧАЛ соблюдая условие 4.2 говорят свои цвета хором, когда очередь дойдет до 1-ого в шеренге и он останется жив.
Мы ведь договорились - что можно назвать лишь ЦВЕТ....(
Просто разделить кол-во ног на кол-во Кузнецов разве нельзя?)
Нет, конечно. Просто разделив вы получаете оценку (нижнюю границу) - быстрее, чем за это время кузнецы всех лошадей не подкуют. Далее для этой оценки вам нужно привести пример, удовлетворяющий одному _крайне_ важному условию: в одно и то же время с одной лошадью не может работать более одного кузнеца. Это важно, так как очевидное решение - сначала каждый кузнец полностью подковывает одну лошадь, а потом они все вчетвером подковывают оставшуюся - не подходит.
Стандартная задача на поиск оптимального решения только тогда считается решённой, когда вы получаете оценочное решение и конкретный пример для данной оценки.
@@wolffromnever4758 На самом деле можно, и нужно именно так поступить - просто 60*40/48=25. И всем очевидно, что таким образом все 240 копыт будут подкованы, тк в задаче нет условия что 1 лошадь в 1 момент времени может подковывать только 1 кузнец. А раз его нет, то все эти сложности ни к чему.
Они специально усложняют ))
Вопрос заключался в выяснение наименьшего времени. Это просто 60*4*5/48=25. Изначально в условии не проговаривалось иное. Так как задача всегда имеет только один правильный ответ то иного в принципе быть не могло. Что и подтвердило дальнейшее разжевывание этого процесса.
@@fsheikho +....наркоз никто не отменял,можно хоть всей гоплой кузнеческой на одну лошадку набрасываться,пока условия на запрещают.Кроме того автор предлагает упростить условия на старте,сократив кол-во ...а нельзя это было еще в условие задачи сразу внести ? Кто эти задачи вообще составляет и зачем? В школьных курсах уже давным давно были и нормальные задачи и методики разработаны,еще в ссср (ненавижу совок,но образование было норм).
Чисто теоретически если в каждом последующем забеге лошади будут быстрее предыдущего, то можно за 6 забегов. Проводим первый забег, победителя ставим в новый забег, если он прибегает 3, 4 или 5-ым у нас уходит сразу 4 лошади, второе и третье место прошлого забега, а также четвертое и пятое место этого, тогда 20/4 + первый забег = 6 забегов.
Кстати на счет мудрецов, если я правильно понял любой мудрец в любом порядке может называть свой цвет, то последний говорит цвет шляпы мудреца перед ним, теперь 19 мудрец знает свой цвет если перед ним тот же цвет что и у него тогда он говорит его в слух если нет он молчит, тогда 18 мудрец знает что его цвет обратный цвету 19, тогда он называет свой цвет.
Это не логика. Вот где логика: Банк дал кредит 100 000 руб под 10% годовых. В течение года банк получил от клиента 125 000 руб. Сколько денег заработал банк и КАК? Кто решит?
ну ясен перец: неверное начисление, страховка и иные навязанные услуги. 25 штук "заработал" банк.
@@Батальонная_Разведка Вот таким задачам нужно учить детей в школе
Судя по всему, клиент допускал просрочки, за что банк брал комиссию. 10 процентов годовых от 100 тыщ это не 10 тысяч, так как при ежемесячном погашении тело кредита уменьшается. В итоге переплата клиента это тысяч шесть-восемь за проценты и остальное за просрок или страховку жизни или за обслуживание карты/счета.
9:55 за 5 можно спокойно, ведь в условиях нет запрета на использование таймера, а скорость лошадей постоянна. 5 забегов по 5 лошадей - все протестированы, расходимся, по времени тройку лучших отбираем. LOGIC
На вопросе про забег,во время паузы успел поставить ставку в 1xbet на лошадь А1.и выиграл...
наверное)
Круто!
Про мудрецов - попросить последнего мудреца назвать цвет шляпы следующего мудреца. Если ему повезет, он останется жив)
19-ый мудрец уже свой цвет будет знать. Тогда он называет его, но, если цвет шляпы следующего мудреца такой же, как и его, то он называет свой цвет тихо. Если же цвет шляпы следующего мудреца другой, то он свой цвет выкрикивает. Таким образом каждый следующий, без каких-либо подсчетов, сможет легко и просто определить свой цвет)
За 6 забегов если не на время, если есть секундомер то за 5 забегов.
Решение 25 лошадей разделяем на 5 забегов из них по одной будет быстрая! Устраиваем 6-ой забег из тех 5 лидеров и узнаем 3 быстрых, спасибо за внимание.
У меня родилось другое решение к задаче с мудрецами, правда, с небольшими допущениями. Мудрецы договорились о нескольких вещах: 1) Тот, кто называет цвет, уходит из колонны (на свободу или на тот свет), а право высказаться переходит к стоящему позади него или к стоящему впереди, если позади никого нет. 2) Цвета начинают называть, начиная с последнего 20-го по счёту мудреца, но говорить можно либо если ближайший мудрец перед ним имеет, например, чёрный колпак, либо если перед ним уже никого не останется, иначе надо молчать. 3) У каждого есть определённое количество времени, достаточного для раздумий, и после прошествия этого времени право назвать свой цвет переходит к предыдущему по счёту мудрецу. И вот тут условие, что мудрецы смогут более-менее синхронно отсчитать, допустим 10 секунд и что король даст какой-то сигнал для старта. Для пущей надёжности они могли договориться, что 20-му мудрецу даётся 10 секунд на размышление, 19-ому 12 секунд, и так далее - это должно сработать даже если у каждого будет небольшая погрешность и если учесть, что от этого зависит их жизнь. С сигналом тоже можно придумать что-то, даже если от короля его не будет. Колпаки будут надевать после того, как уже мудрецы встанут в колонну по одному, а надевать их начнут с 20-го к первому, иначе уменьшающуюся кучку колпаков придётся пронести мимо всех, и впереди стоящие будут знать, какие цвета позади.В таком случае сигналом для старта будет околпачивание самого первого мудреца. Итак, если, перед 20-ым окажется чёрный колпак, то он немедленно пытается угадать свой, выживает в 50% случаев, и сразу же в игру вступает 19-ый мудрец, который уже знает, что на нём чёрный. Он также либо называет свой, либо молчит 10 секунд и в игру вступает 18-ый и т. д. В другом сценарии на 19-ом мудреце белый колпак, 20-ый мудрец молчит 10 секунд, после чего 19-ый понимает, что на нём белый и дальше аналогично. Таким образом каждый отсчитывает время за всех предыдущих, пока не дойдёт до того, перед кем стоит чёрный колпак, и каждый следующий (то бишь предыдущий по номеру) знает, какой колпак на нём в зависимости от того, молчал ли стоящий за ним или же называл свой цвет. Во втором сценарии 20-ый останется последним. Нетрудно догадаться, что если молчат все, то через условных 240 секунд все, включая первого, понимают, что у всех белые колпаки. Со всеми чёрными ещё проще, там даже по 10 секунд отсчитывать не придётся. Решение не очень элегантное, но вполне осуществимое, если бы в действительности такое случилось, и если я не дал маху в своих умозаключениях.
С мудерецами сработает только если поставить доп условие что им будут озвучивать результат сразу после ответа
Зачем? Под вопросом судьба только 20го мудреца
@@ryujitakayama9757 Под вопросом судьба всех мудрецов. Последний может всех подставить если назовет результат обратный тому, о котором все договорились (ему ведь все равно что называть, а он может не захотеть погибать в одиночестве). Таким образом, если нет условия, которое указывает Da K, то у последнего шансы 50%, а у остальных - 0 (если результаты не озвучиваются сразу, то первые до конца выполняя алгоритм, будут обрекать себя на гибель). Правильный ответ для этой задачи: гарантированно не спасётся никто.
@@seph2903 и что ты сейчас высрал
@@seph2903 Ну т.е. доп условие, чтобы 20-ый мудрец был без суицидальных и социопатических наклонностей :)
@@ryujitakayama9757 Этого достаточно
Задача с котлетами
Положить на сковородку две котлеты, обжарить их со всех сторон, убрать. Прошло 2 минуты. Взять 3 котлету, разрезать по полам и пожарить. Прошла минута.
Всё, все 3 минуты.
по условиям одна сторона котлеты прожаривается за минуту. Прожарить надо с двух сторон. Если ты разрежешь котлету пополам, то время прожарки никак не измениться, и на последнюю котлету понадобится все так же две минуты, разрезана она или нет))
@@Prabaker1000,
Если следовать такой логике, то можно разрезать котельу на 256 частей и в итоге чтобы её пожарить, все её части, придётся потратить 256 минут, когда сама котлета не разрезанная жарится за 2 минуты.
А что, мне нравится, будет забавно
@@magnus6801 Каким образом из высказывания о том что разрезание котлеты на части не изменит время приготовления следует, что разрезание ее на бОльшее количество частей увеличит время прожарки?)
@@Prabaker1000,
Ого, а я тебя не правильно понял. Кстати ты меня тоже.
Давай забудем мой коментарий про 256 сторон и я объясню тебе детальнее идею о разрении котлеты на две части.
Сковородка с двумя ячейками:
Берём две котлеты и ложим их на эти две ячейки
Жарим с одной стороны ( прошла 1 минута)
Жарим с другой (прошло 2 минуты)
Берём третью котлету и режем по горизонтально. Так как одна сторона жарится 1 минуту, а у 1 котлеты две стороны, то я порезал котлету так, чтобы эти две стороны были раздельны. И положил на две ячейки сковородки
Визуально:
Котлета это сторона АБ. Сначало жарим сторону А, потом перворачиваем и жарим сторону Б. Каждая сторона жарится минуту. И того, чтобы пожарить котлету нужны две минуты. Но можно котлету АБ разделить и получить А и Б. Теперь можно положить их одновременно. От чего одновременно будет жарится сторона А и сторона Б. И это займёт минуту.
Вот так.
60 лошадей - 240 ног
240:48 =5 подходов
5*5=25 минут
а доказательство что такие подходы возможны? по вашей логике и 9 женщин родят за один месяц
@@alasterrr ни по какой логике женщина не может родить за месяц, разве что выкидыш 🤪
@@user-jj8is4mi1o ну как же:
1 ребенок - 9 месяцев
9 : 9 = 1 месяц
все как в вашем решении про летающих лошадей
@@alasterrr это твоя логика!
@@alasterrr 60-48=12 нетронутых лошадей,
48-12=36 - второй подход
36- 12=24 третий подход и т.д по кругу это же очевидно
вторую задачу решила просто разделив 240 на 48 и умножив на 5. Буквально, от каждого кузнеца потребовалось бы подковать пять копыт, и одно копытно заняло бы пять минут. Не задумывалась о делении на группы, имхо.
в условии задачи про мудрецов не сказано , что нельзя посмотреть на свой колпак, соответственно все мудрецы могут выжить
Пишу чтобы было удобнее. 1 и 2 котлету жарю с 1 стороны, 2 заменю на 3, 1 переверну. Итого 1 пожарена 2 полупоДжарены. Кладу их и готово
рубрика самых долгих и неразумных решени
Отличные задачи, но в этот раз очень легкие! Спасибо за выпуск, жду следующий)
С чего бы это лошади д1 или е1 слабее первых двух, они каждая бежали в своих группах, а, б и так далее и стали в них первыми...косяк господин математик
Сложность первой задачи состоит в том, что сковорода может жарить 2 котлеты одновременно, а всего надо поджарить 3 котлеты (нечетное число, по полторы котлеты на каждой половине сковороды) - и задача решается организацией конвейера.
А вот если бы кузнецы были амбидекстрами и могли подковывать двух лошадей одновременно, то задача бы аналогично усложнилась. Тогда каждому кузнецу надо было бы работать по 12,5 минут, подковывая каждой рукой по 2,5 лошади. Если еще можно поджарить полкотлеты, то уже подковать полноги кажется нереальным на первый взгляд. Хотя, если в подкове - 4 гвоздя, то можно разбить кузнецов на 6 групп по 8 человек, причем специализация каждого звучала бы так: "левая задняя нога, два левых гвоздя", "левая задняя нога, два правых гвоздя" и так далее. Это позволило бы организовать конвейер, аналогичный описанному.
Поправьте меня, если я ошибаюсь :-)
Задача с лошадьми может решаться без забегов вообще. Нужно только 22 патрона и ружьё.
Качественно сортируете однако)
Я решил за 8 проходов. Суперпробег - суперрешение!
Кстати насчёт условного сигнала - да в любом случае шансы 50/50, но чтобы не ограничивать выбор 20го можно сигналом сделать кашель или чих или пук или ответ нараспев))
Да, мне тоже показалось, что последний вынужден будет пожертвовать собой. Я бы, к примеру, если бы увидел, что передо мной десять белых колпаков, то ответил бы, что у меня чёрный, поскольку это белее вероятно. Но ответив так "нараспев" я бы дал понять, что это типа белый.
@@dmitrynovikov1550, да не - на самом деле я зафейлил с апдейтом. Нормально условия не оговаривались, но подразумевается, что ответ - это все что они могут. Ни чихнуть ни пернуть короче))
Можно было в условии сказать, что они так закалдованы, что могут только назвать черный или белый. Без интонаций и прочего
@@dmitrynovikov1550, потому что тогда и засорачиваться особо не надо - если перед тобой черный поешь, если белый пердишь))
Ryuji Takayama да, я тоже просто так, потому что это всего лишь логическая задачка, а не руководство по выживанию при сумасшедших царях:) Мы же попытались дать больше шансов последнему выжить, само решение осталось прежним:)
@@dmitrynovikov1550, ну на самом деле его шансы не меняются.
Он точно умрет, если соотношение шляп чет-чет, банальный пример 10-10. Он называет Белый видя 10 белых.
И точно не умрет если соотношение нечет-нечет. Логика та же.
Поэтому его шансы 50-50, но зависят не от его выбора, а от выбора распределителя шляп.
Думаю, вы итак это сознавали, даже если неявно.
Возможно, нам претит идея, что его судьбу решает выбор другого человека, несмотря на то, что матожидание обоих сценариев одинаковое.
Так себе задачки, особенно после первой. Первая ещё норм
Задачу с лошадьми можно решить проще: 60х4 получаем 240 копыт. Умножаем на 5 минут - получаем 1200 минут всей работы... теперь делим на 48 кузнецов и ответ: те-же 25 минут)
Господи, я тупой как валенок :(
Держись, братан. Я с тобой.
задача с лошадьми решается банально просто. 60 лошадей * 4 ноги = 240 / 48 кузнецов = 5 заходов * 5 минут = 25 минут. Никакой конвейер не нужен тут
на 20 мудрецах может быть любое сочетание чёрных и белых колпаков (от 20+0 до 0+20). про это в условии ничего не сказано. так что 0% гарантированно спасутся.
Норм пищи ещё........ некоторые задачи на ходу решил на 70%:...... а некторые на 0% ... =))))))))))))))))) прям норм задачки для разнообразия QWERTY не нужно частить но вообще за такие выпуски =) спасибо.
Зачем мудрецам заморачиваться с чётностью, вместо того, чтобы просто называть цвет следующей шляпы?
Потому что не факт, что на них самих такая же шляпа, как на следующем.
Вот именно, мне кажется условия задачи поставлены не корректно. Автор говорит, что они договорились о чем-то, а о чем непонятно. Почему бы им не договориться о том, что бы назвать цвет следующей шляпы, раз в условиях этого не сказано? Ведь их договор мы можем трактовать как угодно!
@@27Soulfly +, ведь последний все равно 50/50
@@27Soulfly Ну вот смотри. Ты один из них. Тот, что за тобой, сказал что на тебе белая шляпа, а ты, на том, кто впереди, видишь черную. И что ты будешь говорить?
Вот если у тебя черная, а перед тобой белая?) называй цвет следующей, потом расскажешь какой тип казни для тебя выбрали
С кузницами всё проще, намудрил. 60-48=12. 12×4=48 с первым 5мин×4ноги=20 со вторым ещё 48 ноги осталось 48:48= 5мин 20+5=25
А почему мудрецы не могут говорить цвет колпака стоящего перед ним?
Тогда первый умирает 50/50, а все остальные 100% выживают.
Им нельзя чужой (перед собой) называть, нужно свой. И получается что тогда выживут только те у которых цвет с впереди стоящим совпадет.
@@Alexchib1 где такое условие оговорено?
И почему нельзя? На картинке явно показано, что подряд могут идти один и тот же цвет.
Опятьже если нельзя называть цвет который перед тобой, то пусть говорят инвертированный.
По забегам вооще огонь. 5 забегов. Замеряя время каждой лошади я выведу график даже если лошадь пробежала один раз дистанцию.
Я так понимаю по условию задачи замерять время нельзя\невозможно
В задаче не обговариается, но имеется в виду, что нет секундомера)
Сплошные условности. :)
0 забегов. Лошадей цыганам продам
25 лошадей. За 1 забег 5 лошадей. После каждого забега выбираем самого быстрого, остальных отбрасываем. После пятого забега останутся пять самых быстрых лошадей. На шестом забеге первая тройка и будут самыми быстрыми. Итого за 6 забегов можно определить.
За 6 пробегов можно определить тройку. По пять ,пять раз совершается забег ,выбираем только одного победителя каждом забеге,после этого остоются только 5 лошодей,делаем забег с этими лошадьми
Вторая из первой группы может оказаться быстрее второй финалистки, тот факт, что она медленнее чемпионки еще ничего не говорит о ее сравнении с другими финалистами
Спасибо за задачки! Решение четвертой, с мудрецами и царем (по-моему, верное, да и для людей может быть понятнее):
Ребята договорились в ночь перед казней:
1. Кто последний (20-тый), тот, называя цвет, играет в лотерею и с 50% вероятностью жертвует собой.
2. Последний (20-тый) называет ИСТИННЫЙ цвет 19-ого.
3. Все остальные называют СВОЙ ЦВЕТ или МОЛЧАТ в порядке живой очереди с соблюдением условий 4.1 - 4.2 с конца (18,17,16,15,14-ый и т.д.)
4. Главные УСЛОВИЯ:
4.1 "Если ТВОЙ цвет ОТЛИЧАЕТСЯ от МОЕГО я говорю СВОЙ цвет
4.2 Если НЕ ОТЛИЧАЕТСЯ - я МОЛЧУ".
Таки образом, вот несколько примеров: 19-ый знает свой истинный цвет от 20-ого - пусть это будет белый, но, видя белый цвет впереди продолжает молчать, 18-ый ощущает дикую жопоболь от продолжающегося молчания, но, помня условия, понимает, что у него тоже белый колпак, но, видя перед собой чела с белым колпаком тоже молчит, 17-ый видит, что ребята молчат, а конкретно 18 молчит, и понимает, что и у него самого белый колпак, но видит, что впереди у 16-ого черный колпак, помня условие 4.1 он должен сказать, что у него самого (у 17-ого) белый колпак и он говорит это, в свою очередь 16-ый понимает, что у него - черный колпак и, видя впереди у 15-ого белый колпак гордо говорит - ЧЕРНЫЙ и так далее, 14-ый понимает, что у него белый и т.д. а чтобы не было путаницы все, кто ранее МОЛЧАЛ соблюдая условие 4.2 говорят свои цвета хором, когда очередь дойдет до 1-ого в шеренге и он останется жив.
Работает с любыми комбинациями цветов в шеренге. Правильно?;)
А как понять сколько мудрецов сзади тебя промолчало, чтобы понять дошла ли очередь до тебя? ;)
@@AlexanderObolenskiy даже по прошествии такого количества времени перечитал - всё понял ☺️🤷🏻♂️
если молчит/трындит человече за тобой после условного "начала" сего действия - скорее всего трындеть/продолжать молчать, должен ТЫ. Что-то типа того, в порядке живой очереди же, стоят люди рядом.
как протянутое, но хоть какое-то решение, сойдёт
По поводу второй задачи о лошадях (найти трех самых быстрых из 25 лошадей)
Во-первых. при наличии обыкновенного секундомера задача решается в 5 забегов :-)
Во-вторых, в описании решения (8:22) присутствует оговорка: после 6-го забега "мы не двух лошадей удалили, а сразу четверых - итого шесть" - правильнее было сказать "мы не двух лошадей удалили, а сразу шестерых"
В-третьих, зачем нужен минус в третьей функции на майке? :-)
А в остальном - забавно и поучительно, так держать!
Во-первых, если в условии задачи нет секундомера, то и приплетать его сюда не надо, либо тогда надо доказать, что без него условие задачи сформулировано не корректно.
2я задача по моему перемудрена. 48 кузнецо на 60 лошадей (240 копыт), 240копыт/48кузнецов=5 копыт на кузнеца, так же можно ковать непрерывно, 5копыт Х 5 минут= 25 минут... Совпадение? Не думаю...
Гениальные задачи. Лайк
Про лошадей все проще. 60 лошадей это 240 копыт. Делим их на число кузнецов (48) и получаем 5 копыт на кузнеца. 5минут на копыто это 25 мин. Все работают одновременно и синхронно, всем хватит копыт))
Задача с кузнецами решается проще. 60 лошадей=240копыт. умножаем 48 кузнецов на 5 мин. получаем 240 подкованых копыт. умножаем время 5х5=25 минут... все. Или так, каждый кузнец занимается одной лошадью, через 20минут (4копыта умноженые на 5 мин.) будет подковано 192копыта(48кузнецов х 4копыта), остается 48 копыт которые будут подкованы еще за 5 минут...