Такая вот проблема, не могу решить задачку. Надо с начало понять как математически решаться, я уже раньше упоминал что с математикой плечом к плечу не стояли.
Пожалуйста помогите.
У прилавка в магазине выстроилась очередь из N покупателей. Время пребывания покупателей в очереди заданочислами C1, …, CN( i=1, …, N). Получить числа Т1, …, ТN, где Тi – время обслуживания продавцом i-го покупателя в очереди. Указать тех покупателей, для обслуживания которых продавцу потребовалось самое малое время.
Я не прошу написать программу, я лишь прошу написать формулы, по которым можно математически решать данную задачу.
Все спасибо заранее.
17 января 2009 в 18:01
Тут уже был опубликован ответ правильный – правда кто-то удалил его.
Тот кто сформулировал задачу – хотел скорее всего получить как раз то, о чем говорит Сергей. Правда сформулировано плохо.
17 января 2009 в 16:02
Если взять в аналогии с теорией СМО то Время_обработки_покупателя = Время_пребывания_в_очереди + Время_обслуживания_продавцом. Тогда прав Сергей Одегов)
17 января 2009 в 16:01
А если время обслуживания включено?
17 января 2009 в 15:01
скорее T[i] = C[i+1] – C[i], ну это если вектор С отражает реальную последовательность обслуживания и покупатель 1 будет обслуживаться первым. Только вот найти из этих данных время обслуживания последнего покупателя получается не возможно, его никто не ждет.
17 января 2009 в 9:01
Возможно так: T(i) = C(i) – C(i-1)