Открытие дня (Today I Learned)

Страницы

Время медленного: 20*50 + 15*24 = 1360 минут. ТОЖЕ ТО ЖЕ! Остальные решения не оптимальны. Чуваки должны начинать и кончать одновременно!

1340. И они кончили вместе :).

Итак вперёд пока вырывается Эдуард - подлым методом перебора он получил: 22 часа 20 минут.

Как бывший ротный сообщаю: шили бы всю ночь, в итоге справились бы за полтора часа - отнести и сдать на склад.

Эдуард пишет:

25*1/3+56*1/4=8+1/3+14 = 22 1/3

75*1/5+44*1/6=15+7+2/6=22 1/3


Да проверил я вас выше уже. Вы впереди пока. smiley

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

Для первого условия:

Время;Пиджаки мастер;Брюки мастер; Пиджаки ученик; Брюки ученик
1340;25:56;75;44
1360;50:24;50;76
 

Для второго:

Время;Пиджаки мастер;Брюки мастер; Пиджаки ученик; Брюки ученик
437;15:98;85;2
436;20:94;80;6
435;25:90;75;10
434;30:86;70;14
433;35:82;65;18
432;40:78;60;22
431;45:74;55;26
430;50:70;50;30
429;55:66;45;34
428;60:62;40;38
427;65:58;35;42
426;70:54;30;46
425;75:50;25;50
424;80:46;20;54
423;85:42;15;58
422;90:38;10;62
421;95:34;5;66
420;100:30;0;70
 

 

Logicby twitter.com logicby пишет:

Эдуард пишет:

25*1/3+56*1/4=8+1/3+14 = 22 1/3

75*1/5+44*1/6=15+7+2/6=22 1/3


Да проверил я вас выше уже. Вы впереди пока. smiley


Ясень пень, за час все сделать. :)

Только не "пока". Вариантов больше нет.

Эдуард пишет:

Logicby twitter.com logicby пишет:


Да проверил я вас выше уже. Вы впереди пока. smiley


Ясень пень, за час все сделать. :)

Только не "пока". Вариантов больше нет.

Так и Mike считал, - выкатывая свои 22 часа 40 минут. - А во оно как пошло то... surprise

Логик, я уверен в алгоритме и результатах работы скрипта. :) Обратите внимание, вариант Майка у меня тоже есть.

Эдуард пишет:

Логик, я уверен в алгоритме и результатах работы скрипта. :) Обратите внимание, вариант Майка у меня тоже есть.


Так и он был уверен!

Диофант жил в третьем веке, время вышки наступит тысячелетием с гаком позже, когда такие глыбы, как Ньютон и Лейбниц, создадут исчисление бесконечно малых.smiley

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


Так и он был уверен!

Логик, у меня бойцы перебрали все возможные варианты. :)

Аватар пользователя mike

12*75 + 44*75 = 4200 минут или 70 часов

А что за странные множители wink

Пардон. Не 75, а 15 минут. Думаете легко писать заказную прогу и тут ошиваться? angry

Конечно, надо 12*75 + 44*15 = 1560 минут или 26 часов. Гыы! Гыы! Гыы!laugh

Быстрый у Эдуарда кончил, а медленный ещё ...рочит. Строчит, короче.

mike пишет:

Думаете легко писать заказную прогу и тут ошиваться? angry

Ты за Диофанта то ответишь?
 

424;80:46;20;54
423;85:42;15;58
422;90:38;10;62
421;95:34;5;66
420;100:30;0;70

Что-то мне подсказывает, что перебор можно упростить и сократить, если добавить фильтр на остаток от деления...

Аватар пользователя mike

Что-то мне подсказывает, что перебор можно упростить и сократить, если добавить фильтр на остаток от деления...

Несомненно.

Аватар пользователя mike

Почитай ещё и про "седловая точка". Имхо имеем с ней дело.

Эдуард пишет:


Так и он был уверен!

Логик, у меня бойцы перебрали все возможные варианты. :)


Эка право.

Да и mike за Диофанта молчит пока. Думает как ему выкрутиться то, наверное. smiley

Аватар пользователя mike

Да и mike за Диофанта молчит пока. Думает как ему выкрутиться то, наверное. smiley

А что за Диофанта я говорить должен? Уравнение в целых числах называется диофантовым. При указанных ограничениях имеет единственное решение. Аминь. 

mike пишет:

Да и mike за Диофанта молчит пока. Думает как ему выкрутиться то, наверное. smiley

А что за Диофанта я говорить должен? Уравнение в целых числах называется диофантовым. При указанных ограничениях имеет единственное решение. Аминь. 


А почему это единственное верное решение нашёл перебором Эдуард, а не вычислением Mike (который привёл решение, но неверное)?

Аватар пользователя mike

А почему это единственное верное решение нашёл перебором Эдуард, а не вычислением Mike (который привёл решение, но неверное)?

Сперва разберись, где верное, а где нет. Потом уж свой болд врубай. laughИ не говори за Эдуарда, он сам, если захочет, скажет.

mike пишет:

А почему это единственное верное решение нашёл перебором Эдуард, а не вычислением Mike (который привёл решение, но неверное)?

Сперва разберись, где верное, а где нет. Потом уж свой болд врубай. laughИ не говори за Эдуарда, он сам, если захочет, скажет.


А чего там разбираться то. Все ходы записаны.

mike пишет:

В первой задаче с производительностю труда в час у меня вышло, что мастер должен сшить 50 пиджаков и 76 брюк, остальное -- ученик. Время посчитай сам.

Правильное же решение

Эдуард пишет:

мастер шьет 25 пиджаков и 56 брюк, соответственно ученик - 75 пиджаков и 44 брюкИ.

Аватар пользователя mike

Эдуард пишет:

мастер шьет 25 пиджаков и 56 брюк, соответственно ученик - 75 пиджаков и 44 брюкИ.

Ладно, Логик, Эдуард победил, сорри. Я взял первое же решение по 1360 минут и дальше не искал. У Эдуарда -- 1340 минут. Надо рассматривать не только 50 пиджаков, но и 75, так как количество пиджаков >= 31 и делится на 25, что я выше показал. Ты не поверишь, но результат Эдуарда я тоже получил, да отбросил,  впоровши ошибку при оценке времени.crying

Так или иначе, задача решается без перебора, если не считать перебором цикл из двух шагов. laugh

 

 

Petro42 пишет:

424;80:46;20;54
423;85:42;15;58
422;90:38;10;62
421;95:34;5;66
420;100:30;0;70

Что-то мне подсказывает, что перебор можно упростить и сократить, если добавить фильтр на остаток от деления...


Какого деления?

mike пишет:

Эдуард пишет:

мастер шьет 25 пиджаков и 56 брюк, соответственно ученик - 75 пиджаков и 44 брюкИ.

Ладно, Логик, Эдуард победил, сорри. Я взял первое же решение по 1360 минут и дальше не искал. У Эдуарда -- 1340 минут. Надо рассматривать не только 50 пиджаков, но и 75, так как количество пиджаков >= 31 и делится на 25, что я выше показал. Ты не поверишь, но результат Эдуарда я тоже получил, да отбросил,  впоровши ошибку при оценке времени.crying

Так или иначе, задача решается без перебора, если не считать перебором цикл из двух шагов. laugh

 

 


У меня нячэсная победа. Я решил в лоб. Перебором. Но за 40 минут. Из них 30 ушло на скрипт. Или 38. Против лома нет приема.

mike пишет:

Эдуард пишет:

мастер шьет 25 пиджаков и 56 брюк, соответственно ученик - 75 пиджаков и 44 брюкИ.

Ладно, Логик, Эдуард победил, сорри. Я взял первое же решение по 1360 минут и дальше не искал. У Эдуарда -- 1340 минут. Надо рассматривать не только 50 пиджаков, но и 75, так как количество пиджаков >= 31 и делится на 25, что я выше показал. Ты не поверишь, но результат Эдуарда я тоже получил, да отбросил,  впоровши ошибку при оценке времени.crying


Так, mike  признал своё поражение.

Победил самый упорный из нас - Эдуард . (С)

Аватар пользователя mike

Ну, если тебе, Логик, моё поражение доставляет удовольствие, то я рад, что доставил его тебе. Я решил задачку за 5 минут без скриптов, но был невнимателен. Старею, о бабах думал.blush

Эдуард молодец. Майк - тоже. Логик о бабах не думает - ему сие несвойственно. Пусть решает задачки: хоть какая-то польза.

Аватар пользователя mike

Логик ... пусть решает задачки.

Во всяком случае он пытался. smiley  В отличие от его извечного оппонента Питона. Спасибо завсегдатаям, вы -- классные парни! А Эдуарду -- отдельный решпект! yes

Аватар пользователя mike

Вообщем, парни, нельзя по жизни спешить.

Диофантово уравнение (32/25)x +y =140 при x>31 и x%25=0 имеет не 2, а 3 решения: x=50; 75; и, млять, 100.

Тогда расклад такой: 100 и 12, 0 и 88. Время -- 1320 минут. laugh laugh Это -- лучший результат.

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

Аватар пользователя mike

Кстати, из-за спешки я не попал на союзную олимпиаду по физике -- решило всего одно очко. А вопрос был такой: почему пои размыкании искра сильнее, чем при замыкании? Любой энергетик знает ответ. Я в 10-ом классе его тоже знал, но поспешил и сослалася на индукционный ток. И, довольный, положил свои листки раньше всех.

Урок запомнил, но ...урок не впрок.crying

Аватар пользователя mike

Задралл этот смартфон. Ошибки из-за него!

mike пишет:

Вообщем, парни, нельзя по жизни спешить.

Диофантово уравнение (32/25)x +y =140 при x>31 и x%25=0 имеет не 2, а 3 решения: x=50; 75; и, млять, 100.

Тогда расклад такой: 100 и 12, 0 и 88. Время -- 1320 минут. laugh laugh Это -- лучший результат.

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


:) Ага. Я олень. Не учел, что может быть и 0 изделий. Циклы залудил от 1 до 100, а не от 0 до 100. С другой стороны, ошибка логична. Это же штаны. Штанов не может быть 0.

Страницы