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

Страницы

Пока впереди savely: с 22 часа 30 минут - остальные в поиске. (С)

savely пишет:

> и будет минимальное время пошива ... то есть 22 часа и 55 минут.

Неа. Вот тебе альтернативный расклад. Сначала оба шьют брюки. 100/(4+6) = 10 часов. Потом оба пиджаки - 100/(3+5)=12,5 часов. Итого - 22 часа 30 минут.  И я не утверждаю, что это минимальное время. ;)

Ага:

mike пишет:

Пусть мастер сошьёт x пиджаков и y штанов.

Не, я перепутамши: 15 и 98 мастер, 85 и 2 ученик. smiley Т.к. 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 часа.

СТОП. По условию они же должны шить до упора вместе!

Что-то не то у тя, mike!

mike пишет:

вы бы опубликовали вашу финальную цифру

См. выше. Условие: не часы вычислить, а распределить работу. Часы вычисляйте сами, подствляйте, проверяйте. Сличайте, сличайте! (С)laugh


Сличил. Не катит. Давай часы, mike! (С)

mike пишет:

А то ведь может выйти так...

А может и не выйти.laugh

Ты какое условие решал-то? ;)

Блииннъ...  Мастер шьёт 3 часа пиджак или 4 часа брюки, ученик -- 5 часов пиджак или 6 часов брюки. Уравнение: 3x + 4y =  5(100-x) + 6(100-y);

 


Нет - исходная задача иная:

ученик: 3 пИджака иЛи 4 брюк;   мастер: 5 пИджаков иЛи 6 бРюк. Надо сшить 100 костюмов.

Распределите работу для минимального времени пошива.

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

Так, парни, задач было две. В первой -- шили изделия в час. Во второй шили 3 часа спижняк или 4 часа бруки (мастер) и ученик -- 5 часов спижняк 6 часов бруки. Я привёл решение второй задачи, если кто не понял. Она проще, а решение первой задачи сводится ко второй после вычисления времени на изделие.

mike пишет:

Так, парни, задач было две. В первой -- шили изделия в час. Во второй шили 3 часа спижняк или 4 часа бруки (мастер) и ученик -- 5 часов спижняк 6 часов бруки. Я привёл решение второй задачи, если кто не понял. Она проще, а решение первой задачи сводится ко второй после вычисления времени на изделие.


Да, но время мы знаем в настоящее время и которое было озвучено - это время по условиям первой задачи и пока оно равно минимуму у savely: с 22 часа 30 минут

Остальные тут много чего понаписали, аж программу Петро написал - но время из них по первой задаче так никто и не озвучил.

Время в студию по первой задаче?

Вот как точно и лаконично:

savely пишет:

Сначала оба шьют брюки. 100/(4+6) = 10 часов. Потом оба пиджаки - 100/(3+5)=12,5 часов. Итого - 22 часа 30 минут.

Логик, время неинтересно. Время в цикле даже можно подобрать, просто перебрав все возможные значения.

Подумайте сами - если будет 500 швей с разным временем работы и разными изделиями, будем время считать?

Petro42 пишет:

Логик, время неинтересно. Время в цикле даже можно подобрать, просто перебрав все возможные значения.

mike пишет:

Решается в 3 действия без перебора, кстати.laugh

Петро. Задача приведена, цифры конкретные есть - Время, Петро, время?

P.S. Что только не сделает человек - испишет тонну листов бумаги, напишет пару программ - лишь бы не сказать точно и кратко - время!

 

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

Время Савелия -- самое короткое, но реально оно чуть-чуть больше, так как нельзя сшить изделие частично.

Но не надо искажать условие задачи. Требовалось РАСПРЕДЕЛИТЬ РАБОТУ. Считайте, что ученик и мастер сидят в разных помещениях и не могут брать материал из одной кучи. Поэтому они не могут шить сначала брюки, а потом пиджаки. Считайте, что им привозят раскрой. РАСПРЕДЕЛИТЬ РАБОТУ -- вот условие задачи.

Оптимальное решение в первой задаче можно получить из уравнения x*(32/25) + y = 140; y<=100; x%25 = 0; Здесь x и y -- пиджаки и брюки мастера, размерность членов -- минуты. Уравнение получается из исходного  уравнения, аналогичного уравнению во второй задаче.

Осталось решить задачу и ответить на вопрос: сколько чего каждый должен сшить? laugh 

mike пишет:

Время Савелия -- самое короткое, но реально оно чуть-чуть больше, так как нельзя сшить изделие частично.

Но не надо искажать условие задачи. Требовалось РАСПРЕДЕЛИТЬ РАБОТУ. Считайте, что ученик и мастер сидят в разных помещениях и не могут брать материал из одной кучи. Поэтому они не могут шить сначала брюки, а потом пиджаки. Считайте, что им привозят раскрой. РАСПРЕДЕЛИТЬ РАБОТУ -- вот условие задачи.

Оптимальное решение в первой задаче можно получить из уравнения x*(32/25) + y = 140; y<=100; x%25 = 0; Здесь x и y -- пиджаки и брюки мастера, размерность членов -- минуты. Уравнение получается из исходного  уравнения, аналогичного уравнению во второй задаче.

Осталось решить задачу и ответить на вопрос: сколько чего каждый должен сшить? laugh 


Новые вводные.

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!

 

mike пишет:

Осталось решить задачу и ответить на вопрос: сколько чего каждый должен сшить? laugh 

Время, mike, время - сколько у тя вышло то?

Я запутался в ваших условиях. Мне задавали такую задачу:

Стары кравец шые адну кашулю за 3 гадзіны, а порткі за 2 гадзіны. Малады вучань шые кашулю за 5 гадзін, а порткі за 4. Кожную рэч робіць адзін чалавек цалкам. За якую мінімальную колькасць гадзін працы яны ўдваіх змогуць падрыхтаваць адзенне для 100 чалавек і колькі кожны з іх павінен зрабіць кашуль і портак. Трэба напісаць праграму, якая шукае найлепшы варыянт размеркавання працы паміж краўцамі для любой колькасці людзей.

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

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

Сколько у тя вышло-то?

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

Трэба напiсать праграму ... для любой колькастi людзей

Т.е. для n мастеров и m учеников. Ну это дополнительное условие ты мне не диктовал. Сам придумал?wink

enlightenedИмхо слова "любой" в белорусском языке нет.

mike пишет:

 

Т.е. для n мастеров и m учеников. Ну это дополнительное условие ты мне не диктовал. Сам придумал?wink

Задачу я скопировал из письма. А диктовал тебе только часть.

enlightenedИмхо слова "любой" в белорусском языке нет.

Любая колькасць алкаголю наносіць шкоду здароўю Паводле слоў галоўнага нарколага Міністэрства аховы здароўя Беларусі

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

"Любая" -- это русицизм. И вообще. Чтобы знать белорусский надо, кроме русского знать польский. Недаром практически все самые знаменитые белорусские писатели знали польский. Иначе и быть не может, так белорусский находится между польским и русским.

Имхо правильно "давольная колькасьць".

Сперва напиши программу для двух человек.wink

mike пишет:

"Любая" -- это русицизм. И вообще.

Это не ко мне.

Сперва напиши программу для двух человек.wink

А... Не знаю, надо ли.

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

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

Как это нет?!

mike пишет:

Молодец. А теперь усложню условие.

Мастер шьёт  один пиджак 3 часа, а одни брюки - 4 часа. Ученик: 5 и 6 часов соответственно. Распредели работу, чтобы время пошива 100 костюмов было минимальным. laugh


Я подлый человек, не поленился и залудил код в полтора десятка строк, решив методом перебора. :) 420 часов, мастер шьет 100 пиджаков и 30 брюк, ученик шьет оставшиеся 70 брюк.

mike пишет:

Как это нет?!

Потому-что модель решения не является оптимальной. Точнее, никто не доказал, что она оптимальная. 

mike пишет:

Савелий, ты прав. ИЛИ. Именно ИЛИ. Спасибо за замечание. Еду в маршрутке, экономлю символы. laugh Итак, мастер: 3 пИджака иЛи 4 брюк;  ученик: 5 пИджаков иЛи 6 бРюк.

Млять, ещё и смартфон тупит. Дрянь эти андроиды

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

Petro42 пишет:

Я запутался в ваших условиях. Мне задавали такую задачу:

Стары кравец шые адну кашулю за 3 гадзіны, а порткі за 2 гадзіны. Малады вучань шые кашулю за 5 гадзін, а порткі за 4. Кожную рэч робіць адзін чалавек цалкам. За якую мінімальную колькасць гадзін працы яны ўдваіх змогуць падрыхтаваць адзенне для 100 чалавек і колькі кожны з іх павінен зрабіць кашуль і портак. Трэба напісаць праграму, якая шукае найлепшы варыянт размеркавання працы паміж краўцамі для любой колькасці людзей.


Не, гэта ён ужо в 10-й раз выкатил. Там мы першую рашали. Там иншае.

mike пишет:

Сколько у тя вышло-то?

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

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 пишет:

Савелий, ты прав. ИЛИ. Именно ИЛИ. Спасибо за замечание. Еду в маршрутке, экономлю символы. laugh Итак, мастер: 3 пИджака иЛи 4 брюк;  ученик: 5 пИджаков иЛи 6 бРюк.

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

Там потом Мастера на Ученика поменяли - чтобы Мастер шил быстрее, а то уж слишком было не то в начальной постановке от 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. слово за Петро.

 

 

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

Задача первая.

Вообще-то пофиг, кто ученик, а кто мастер. Логик  меня упрекал, что мастер шьёт медленнее, но я ему писал: поменяй местами. Короче, один шьёт быстрее другого.smiley

Быстрый шьёт в час 5 пиджаков или 6 брюк, т.е. 12 минут шьёт пиджак или 10 минут брюки. Медленный -- 3 пиджака или 4 брюк => 20 минут пиджак или 15 минут брюки. Быстрый по Эдуарду сшил 75 пиджаков и 44 брюк. Считаем его время:

12*75 + 44*75 = 4200 минут или 70 часов. laughlaugh Обхохотаться.

Блиннъ, неужели трудно решить в целых числах уравнение:

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

Эдуард впереди. wink

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

> Быстрый по Эдуарду сшил 75 пиджаков и 44 брюк. Считаем его время:

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

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

savely пишет:

> Быстрый по Эдуарду сшил 75 пиджаков и 44 брюк. Считаем его время:

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

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


Mike запутался в 4-х соснах . (С)

Logicby twitter.com logicby пишет:

 

У Mike 22 часа 40 минут.

У Логика 22 часа и 55 минут.

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

Mike повержен. (С)

P.S. слово за Петро.

Почему молчит Петро? Пишет прогу? surprise

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

Страницы