![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
|
Опции темы
![]() |
Поиск в этой теме
![]() |
![]() |
#1 |
Пользователь
Регистрация: 06.10.2008
Сообщений: 21
|
![]()
Дана небольшая фирма, где работают 7 групп людей 7 дней в неделю и у каждой группы есть 2 выходных.
Есть график, где указан минимум рабочих на каждый день, без числа которого фирма небудет работать: Понедельник-22 чел. Вт.-17 чел. Ср.-13 чел. Чет.-14 чел. Пятн.-15 чел. Сб.-18 чел. Вск.-24 чел. Сколько людей работает на фирме?? Есть у кого-нибудь какие-либо идеи по решению такой задачки? ![]() ![]() Последний раз редактировалось torrik; 06.10.2008 в 10:43. |
![]() |
![]() |
![]() |
#2 |
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
![]()
Я не увидел вопроса. В чем состоит задача?
|
![]() |
![]() |
![]() |
#3 |
Пользователь
Регистрация: 06.10.2008
Сообщений: 21
|
![]()
Надо узнать, сколько людей в каждой группе или сколько людей работет на фирме:-)
Последний раз редактировалось torrik; 06.10.2008 в 10:44. |
![]() |
![]() |
![]() |
#4 |
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
![]()
В каждой группе по 100 человек, всего их 700.
![]() P.S.: Это точно все условия? |
![]() |
![]() |
![]() |
#5 |
Пользователь
Регистрация: 06.10.2008
Сообщений: 21
|
![]()
не может быть так много, т.к. каждый человек работает 5 дней в неделю и 2 у него выходного.
Можешь пояснить ход своего мышления?? |
![]() |
![]() |
![]() |
#6 | ||
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
![]() Цитата:
А кто сказал, что людей не может быть 700. Цитата:
|
||
![]() |
![]() |
![]() |
#7 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
![]()
Я думаю что это не минимум, а точное количество людей в каждый день.
Имеем систему из 7 уравнений с 7 неизвестными. Матрица коэффициентов состоит из 1 и 0, причем при каждом неизвестном 0 точно 2 раза (выходные), остальные дни недели 1. Методом перебора возможных перестановок, решается система, пока не будет найдено целочисленное решение. Не очень и легкая задача. |
![]() |
![]() |
![]() |
#8 |
Пользователь
Регистрация: 22.08.2008
Сообщений: 65
|
![]()
вероятно, нужно мучить "поиск решения"
|
![]() |
![]() |
![]() |
#9 | |
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
![]() Цитата:
Последний раз редактировалось Sibedir; 06.10.2008 в 16:54. |
|
![]() |
![]() |
![]() |
#10 | |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
![]() Цитата:
7 дней - 7 исходных уравнений. Свободные члены - константы. А дальше перебор в матрице коэффициентов с целью нахождения целочисленного решения. |
|
![]() |
![]() |
![]() |
|
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите решить задачку. | [Pr1_Zr4k] | Помощь студентам | 4 | 10.10.2009 17:52 |
Помогите решить задачку | rainbow1 | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 28.08.2008 16:59 |
помогите решить задачку | gorez | Паскаль, Turbo Pascal, PascalABC.NET | 10 | 08.04.2008 14:49 |
Помогите решить задачку | New | БД в Delphi | 3 | 12.12.2006 19:46 |