Пока впереди savely: с 22 часа 30 минут - остальные в поиске. (С)
savely пишет:
> и будет минимальное время пошива ... то есть 22 часа и 55 минут.
Неа. Вот тебе альтернативный расклад. Сначала оба шьют брюки. 100/(4+6) = 10 часов. Потом оба пиджаки - 100/(3+5)=12,5 часов. Итого - 22 часа 30 минут. И я не утверждаю, что это минимальное время. ;)
Ага:
mike пишет:
Пусть мастер сошьёт x пиджаков и y штанов.
Не, я перепутамши: 15 и 98 мастер, 85 и 2 ученик. Т.к. y = 110-(4/5)x.
Мастер:
15 пиджаков/5 = 3 часа.
98 штанов/6 = 10 + 6 + 2/6 = 16 1/3 часа.
Итого 19 1/3 час.
Проверка для ученика:
85 пиджаков/3 = 28 1/3 часа.
СТОП. По условию они же должны шить до упора вместе!
Так, парни, задач было две. В первой -- шили изделия в час. Во второй шили 3 часа спижняк или 4 часа бруки (мастер) и ученик -- 5 часов спижняк 6 часов бруки. Я привёл решение второй задачи, если кто не понял. Она проще, а решение первой задачи сводится ко второй после вычисления времени на изделие.
Так, парни, задач было две. В первой -- шили изделия в час. Во второй шили 3 часа спижняк или 4 часа бруки (мастер) и ученик -- 5 часов спижняк 6 часов бруки. Я привёл решение второй задачи, если кто не понял. Она проще, а решение первой задачи сводится ко второй после вычисления времени на изделие.
Да, но время мы знаем в настоящее время и которое было озвучено - это время по условиям первой задачи и пока оно равно минимуму у savely: с 22 часа 30 минут
Остальные тут много чего понаписали, аж программу Петро написал - но время из них по первой задаче так никто и не озвучил.
Время в студию по первой задаче?
Вот как точно и лаконично:
savely пишет:
Сначала оба шьют брюки. 100/(4+6) = 10 часов. Потом оба пиджаки - 100/(3+5)=12,5 часов. Итого - 22 часа 30 минут.
Время Савелия -- самое короткое, но реально оно чуть-чуть больше, так как нельзя сшить изделие частично.
Но не надо искажать условие задачи. Требовалось РАСПРЕДЕЛИТЬ РАБОТУ. Считайте, что ученик и мастер сидят в разных помещениях и не могут брать материал из одной кучи. Поэтому они не могут шить сначала брюки, а потом пиджаки. Считайте, что им привозят раскрой. РАСПРЕДЕЛИТЬ РАБОТУ -- вот условие задачи.
Оптимальное решение в первой задаче можно получить из уравнения x*(32/25) + y = 140; y<=100; x%25 = 0; Здесь x и y -- пиджаки и брюки мастера, размерность членов -- минуты. Уравнение получается из исходного уравнения, аналогичного уравнению во второй задаче.
Осталось решить задачу и ответить на вопрос: сколько чего каждый должен сшить?
Время Савелия -- самое короткое, но реально оно чуть-чуть больше, так как нельзя сшить изделие частично.
Но не надо искажать условие задачи. Требовалось РАСПРЕДЕЛИТЬ РАБОТУ. Считайте, что ученик и мастер сидят в разных помещениях и не могут брать материал из одной кучи. Поэтому они не могут шить сначала брюки, а потом пиджаки. Считайте, что им привозят раскрой. РАСПРЕДЕЛИТЬ РАБОТУ -- вот условие задачи.
Оптимальное решение в первой задаче можно получить из уравнения x*(32/25) + y = 140; y<=100; x%25 = 0; Здесь x и y -- пиджаки и брюки мастера, размерность членов -- минуты. Уравнение получается из исходного уравнения, аналогичного уравнению во второй задаче.
Осталось решить задачу и ответить на вопрос: сколько чего каждый должен сшить?
Новые вводные.
savely пишет:
Сначала оба шьют брюки. 100/(4+6) = 10 часов. Потом оба пиджаки - 100/(3+5)=12,5 часов. Итого - 22 часа 30 минут.
Частично?
100/(4+6) = 10 часов. - это означает 40 пиджаков сшил ученик и 60 пиджаков мастер
100/(3+5)=12,5 часов. - это означает 37,5 штанов сшил ученик и 62,5 штанов мастер
Да, savely - ты в пролёте. (С)
Так, вертаемся к logicby:
Logicby twitter.com logicby пишет:
Теперь подсчитаем сколько у них ушло времени на это и это и будет минимальное время пошива ими обоими 100 костюмов.
100/6 = 16 4/6 = 16 2/3
50/8 = 6 2/8 = 6 1/4
16 2/3 + 6 1/4 = 22 11/12 часа = то есть 22 часа и 55 минут.
Итак, с учётом того, что сказал mike - "так как нельзя сшить изделие частично" пока у нас есть время рекордное от logicby!
Я запутался в ваших условиях. Мне задавали такую задачу:
Стары кравец шые адну кашулю за 3 гадзіны, а порткі за 2 гадзіны. Малады вучань шые кашулю за 5 гадзін, а порткі за 4. Кожную рэч робіць адзін чалавек цалкам. За якую мінімальную колькасць гадзін працы яны ўдваіх змогуць падрыхтаваць адзенне для 100 чалавек і колькі кожны з іх павінен зрабіць кашуль і портак. Трэба напісаць праграму, якая шукае найлепшы варыянт размеркавання працы паміж краўцамі для любой колькасці людзей.
В первой задаче с производительностю труда в час у меня вышло, что мастер должен сшить 50 пиджаков и 76 брюк, остальное -- ученик. Время посчитай сам. Стартуют они одновременно и работают порознь.
Трэба напiсать праграму ... для любой колькастi людзей
Т.е. для n мастеров и m учеников. Ну это дополнительное условие ты мне не диктовал. Сам придумал?
"Любая" -- это русицизм. И вообще. Чтобы знать белорусский надо, кроме русского знать польский. Недаром практически все самые знаменитые белорусские писатели знали польский. Иначе и быть не может, так белорусский находится между польским и русским.
Мастер шьёт один пиджак 3 часа, а одни брюки - 4 часа. Ученик: 5 и 6 часов соответственно. Распредели работу, чтобы время пошива 100 костюмов было минимальным.
Я подлый человек, не поленился и залудил код в полтора десятка строк, решив методом перебора. :) 420 часов, мастер шьет 100 пиджаков и 30 брюк, ученик шьет оставшиеся 70 брюк.
Савелий, ты прав. ИЛИ. Именно ИЛИ. Спасибо за замечание. Еду в маршрутке, экономлю символы. Итак, мастер: 3 пИджака иЛи 4 брюк; ученик: 5 пИджаков иЛи 6 бРюк.
Млять, ещё и смартфон тупит. Дрянь эти андроиды
:) Тоже подло. Методом перебора. 22 и одна треть часа, мастер шьет 25 пиджаков и 56 брюк, соответственно ученик - 75 пиджаков и 44 брюкИ.
Я запутался в ваших условиях. Мне задавали такую задачу:
Стары кравец шые адну кашулю за 3 гадзіны, а порткі за 2 гадзіны. Малады вучань шые кашулю за 5 гадзін, а порткі за 4. Кожную рэч робіць адзін чалавек цалкам. За якую мінімальную колькасць гадзін працы яны ўдваіх змогуць падрыхтаваць адзенне для 100 чалавек і колькі кожны з іх павінен зрабіць кашуль і портак. Трэба напісаць праграму, якая шукае найлепшы варыянт размеркавання працы паміж краўцамі для любой колькасці людзей.
Не, гэта ён ужо в 10-й раз выкатил. Там мы першую рашали. Там иншае.
В первой задаче с производительностю труда в час у меня вышло, что мастер должен сшить 50 пиджаков и 76 брюк, остальное -- ученик. Время посчитай сам. Стартуют они одновременно и работают порознь.
Савелий, ты прав. ИЛИ. Именно ИЛИ. Спасибо за замечание. Еду в маршрутке, экономлю символы. Итак, мастер: 3 пИджака иЛи 4 брюк; ученик: 5 пИджаков иЛи 6 бРюк.
:) Тоже подло. Методом перебора. 22 и одна треть часа, мастер шьет 25 пиджаков и 56 брюк, соответственно ученик - 75 пиджаков и 44 брюкИ.
Там потом Мастера на Ученика поменяли - чтобы Мастер шил быстрее, а то уж слишком было не то в начальной постановке от Mike.
Вообще-то пофиг, кто ученик, а кто мастер. Логик меня упрекал, что мастер шьёт медленнее, но я ему писал: поменяй местами. Короче, один шьёт быстрее другого.
Быстрый шьёт в час 5 пиджаков или 6 брюк, т.е. 12 минут шьёт пиджак или 10 минут брюки. Медленный -- 3 пиджака или 4 брюк => 20 минут пиджак или 15 минут брюки. Быстрый по Эдуарду сшил 75 пиджаков и 44 брюк. Считаем его время:
12*75 + 44*75 = 4200 минут или 70 часов. Обхохотаться.
Блиннъ, неужели трудно решить в целых числах уравнение:
12x + 10y = 20(100-x) + 15(100-y) ?
Показываю. После приведения подобных:
(32/25)x + y = 140;
Т.к. y <= 100, то (32/25)x <= 40 откуда x>=31.2, но x должно делиться на 25, т.к. (32/25)x -- целое. Ближайшее минимальное -- 50. Отсюда следует, что быстрому надо сшить 50 пиджаков. Если x=50, то y=76.
Время быстрого: 12*50+10*46 = 1360 минут или 22,7 часов.
Время медленного: 20*50 + 15*24 = 1360 минут. ТОЖЕ ТО ЖЕ! Остальные решения не оптимальны. Чуваки должны начинать и кончать одновременно!
Страницы
Пока впереди savely: с 22 часа 30 минут - остальные в поиске. (С)
Ага:
Мастер:
15 пиджаков/5 = 3 часа.
98 штанов/6 = 10 + 6 + 2/6 = 16 1/3 часа.
Итого 19 1/3 час.
Проверка для ученика:
85 пиджаков/3 = 28 1/3 часа.
СТОП. По условию они же должны шить до упора вместе!
Что-то не то у тя, mike!
Сличил. Не катит. Давай часы, mike! (С)
Нет - исходная задача иная:
Так, парни, задач было две. В первой -- шили изделия в час. Во второй шили 3 часа спижняк или 4 часа бруки (мастер) и ученик -- 5 часов спижняк 6 часов бруки. Я привёл решение второй задачи, если кто не понял. Она проще, а решение первой задачи сводится ко второй после вычисления времени на изделие.
Да, но время мы знаем в настоящее время и которое было озвучено - это время по условиям первой задачи и пока оно равно минимуму у savely: с 22 часа 30 минут
Остальные тут много чего понаписали, аж программу Петро написал - но время из них по первой задаче так никто и не озвучил.
Время в студию по первой задаче?
Вот как точно и лаконично:
Логик, время неинтересно. Время в цикле даже можно подобрать, просто перебрав все возможные значения.
Подумайте сами - если будет 500 швей с разным временем работы и разными изделиями, будем время считать?
Петро. Задача приведена, цифры конкретные есть - Время, Петро, время?
P.S. Что только не сделает человек - испишет тонну листов бумаги, напишет пару программ - лишь бы не сказать точно и кратко - время!
Время Савелия -- самое короткое, но реально оно чуть-чуть больше, так как нельзя сшить изделие частично.
Но не надо искажать условие задачи. Требовалось РАСПРЕДЕЛИТЬ РАБОТУ. Считайте, что ученик и мастер сидят в разных помещениях и не могут брать материал из одной кучи. Поэтому они не могут шить сначала брюки, а потом пиджаки. Считайте, что им привозят раскрой. РАСПРЕДЕЛИТЬ РАБОТУ -- вот условие задачи.
Оптимальное решение в первой задаче можно получить из уравнения x*(32/25) + y = 140; y<=100; x%25 = 0; Здесь x и y -- пиджаки и брюки мастера, размерность членов -- минуты. Уравнение получается из исходного уравнения, аналогичного уравнению во второй задаче.
Осталось решить задачу и ответить на вопрос: сколько чего каждый должен сшить?
Новые вводные.
Частично?
100/(4+6) = 10 часов. - это означает 40 пиджаков сшил ученик и 60 пиджаков мастер
100/(3+5)=12,5 часов. - это означает 37,5 штанов сшил ученик и 62,5 штанов мастер
Да, savely - ты в пролёте. (С)
Так, вертаемся к logicby:
Итак, с учётом того, что сказал mike - "так как нельзя сшить изделие частично" пока у нас есть время рекордное от logicby!
Время, mike, время - сколько у тя вышло то?
Я запутался в ваших условиях. Мне задавали такую задачу:
Стары кравец шые адну кашулю за 3 гадзіны, а порткі за 2 гадзіны. Малады вучань шые кашулю за 5 гадзін, а порткі за 4. Кожную рэч робіць адзін чалавек цалкам. За якую мінімальную колькасць гадзін працы яны ўдваіх змогуць падрыхтаваць адзенне для 100 чалавек і колькі кожны з іх павінен зрабіць кашуль і портак. Трэба напісаць праграму, якая шукае найлепшы варыянт размеркавання працы паміж краўцамі для любой колькасці людзей.
За 22 часа нельзя пошить сто костюмов, на каждый из которых уходит более пяти часов, это бред.
В первой задаче с производительностю труда в час у меня вышло, что мастер должен сшить 50 пиджаков и 76 брюк, остальное -- ученик. Время посчитай сам.
Стартуют они одновременно и работают порознь.
Т.е. для n мастеров и m учеников. Ну это дополнительное условие ты мне не диктовал. Сам придумал?![wink wink](https://www.kv.by/sites/all/modules/ckeditor/ckeditor/plugins/smiley/images/wink_smile.png)
Задачу я скопировал из письма. А диктовал тебе только часть.
Любая колькасць алкаголю наносіць шкоду здароўю Паводле слоў галоўнага нарколага Міністэрства аховы здароўя Беларусі
"Любая" -- это русицизм. И вообще. Чтобы знать белорусский надо, кроме русского знать польский. Недаром практически все самые знаменитые белорусские писатели знали польский. Иначе и быть не может, так белорусский находится между польским и русским.
Имхо правильно "давольная колькасьць".
Сперва напиши программу для двух человек.![wink wink](https://www.kv.by/sites/all/modules/ckeditor/ckeditor/plugins/smiley/images/wink_smile.png)
Это не ко мне.
А... Не знаю, надо ли.
Нет четкого алгоритма, который можно было бы использовать. Во всех этих я не уверен.
Как это нет?!
Я подлый человек, не поленился и залудил код в полтора десятка строк, решив методом перебора. :) 420 часов, мастер шьет 100 пиджаков и 30 брюк, ученик шьет оставшиеся 70 брюк.
Потому-что модель решения не является оптимальной. Точнее, никто не доказал, что она оптимальная.
:) Тоже подло. Методом перебора. 22 и одна треть часа, мастер шьет 25 пиджаков и 56 брюк, соответственно ученик - 75 пиджаков и 44 брюкИ.
Не, гэта ён ужо в 10-й раз выкатил. Там мы першую рашали. Там иншае.
50/5 = 10 часов.
76/6 = 12 4/6 = 12 2/3 часа.
Итого 22 часа 40 минут. Это мастер.
50/3 = 16 2/3 часа.
24/4 = 6 часов
Итого 22 часа 40 минут - это Ученик.
У Логика 22 часа и 55 минут.
Mike пока впереди. (С)
Там потом Мастера на Ученика поменяли - чтобы Мастер шил быстрее, а то уж слишком было не то в начальной постановке от Mike.
Проверка:
75/5 = 15 часов
44/6 = 7 2/6 = 7 1/3 часа.
Итого 22 20 минут. Это Мастер.
25/3 = 8 1/3 час.
56/4 = 14 часов
Итого 22 часа 20 минут - это Ученик.
--------------------------------------------------
У Mike 22 часа 40 минут.
У Логика 22 часа и 55 минут.
Итак вперёд пока вырывается Эдуард - подлым методом перебора он получил: 22 часа 20 минут.
Mike повержен. (С)
P.S. слово за Петро.
Задача первая.
Вообще-то пофиг, кто ученик, а кто мастер. Логик меня упрекал, что мастер шьёт медленнее, но я ему писал: поменяй местами. Короче, один шьёт быстрее другого.![smiley smiley](https://www.kv.by/sites/all/modules/ckeditor/ckeditor/plugins/smiley/images/regular_smile.png)
Быстрый шьёт в час 5 пиджаков или 6 брюк, т.е. 12 минут шьёт пиджак или 10 минут брюки. Медленный -- 3 пиджака или 4 брюк => 20 минут пиджак или 15 минут брюки. Быстрый по Эдуарду сшил 75 пиджаков и 44 брюк. Считаем его время:
12*75 + 44*75 = 4200 минут или 70 часов.![laugh laugh](https://www.kv.by/sites/all/modules/ckeditor/ckeditor/plugins/smiley/images/teeth_smile.png)
Обхохотаться.
Блиннъ, неужели трудно решить в целых числах уравнение:
12x + 10y = 20(100-x) + 15(100-y) ?
Показываю. После приведения подобных:
(32/25)x + y = 140;
Т.к. y <= 100, то (32/25)x <= 40 откуда x>=31.2, но x должно делиться на 25, т.к. (32/25)x -- целое. Ближайшее минимальное -- 50. Отсюда следует, что быстрому надо сшить 50 пиджаков. Если x=50, то y=76.
Время быстрого: 12*50+10*46 = 1360 минут или 22,7 часов.
Время медленного: 20*50 + 15*24 = 1360 минут. ТОЖЕ ТО ЖЕ! Остальные решения не оптимальны. Чуваки должны начинать и кончать одновременно!
> Методом перебора. 22 и одна треть часа. мастер шьет 25 пиджаков и 56 брюк, соответственно ученик - 75 пиджаков и 44 брюкИ.
Эдуард впереди.![wink wink](https://www.kv.by/sites/all/modules/ckeditor/ckeditor/plugins/smiley/images/wink_smile.png)
> Быстрый по Эдуарду сшил 75 пиджаков и 44 брюк. Считаем его время:
12*75 + 44*75 = 4200 минут или 70 часов
А что за странные множители![wink wink](https://www.kv.by/sites/all/modules/ckeditor/ckeditor/plugins/smiley/images/wink_smile.png)
Mike запутался в 4-х соснах . (С)
Почему молчит Петро? Пишет прогу?![surprise surprise](https://www.kv.by/sites/all/modules/ckeditor/ckeditor/plugins/smiley/images/omg_smile.png)
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
Страницы