Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.10.2008, 10:04   #1
torrik
Пользователь
 
Регистрация: 06.10.2008
Сообщений: 21
По умолчанию Помогите решить задачку:-((

Дана небольшая фирма, где работают 7 групп людей 7 дней в неделю и у каждой группы есть 2 выходных.
Есть график, где указан минимум рабочих на каждый день, без числа которого фирма небудет работать:

Понедельник-22 чел.
Вт.-17 чел.
Ср.-13 чел.
Чет.-14 чел.
Пятн.-15 чел.
Сб.-18 чел.
Вск.-24 чел.

Сколько людей работает на фирме??

Есть у кого-нибудь какие-либо идеи по решению такой задачки? говорят, ее можно решить с помощью Еxcel функции или математическим путем.

Последний раз редактировалось torrik; 06.10.2008 в 10:43.
torrik вне форума Ответить с цитированием
Старый 06.10.2008, 10:18   #2
Sibedir
Тот ещё
Старожил
 
Аватар для Sibedir
 
Регистрация: 14.11.2007
Сообщений: 2,242
По умолчанию

Я не увидел вопроса. В чем состоит задача?
Sibedir вне форума Ответить с цитированием
Старый 06.10.2008, 10:23   #3
torrik
Пользователь
 
Регистрация: 06.10.2008
Сообщений: 21
По умолчанию

Надо узнать, сколько людей в каждой группе или сколько людей работет на фирме:-)

Последний раз редактировалось torrik; 06.10.2008 в 10:44.
torrik вне форума Ответить с цитированием
Старый 06.10.2008, 11:32   #4
Sibedir
Тот ещё
Старожил
 
Аватар для Sibedir
 
Регистрация: 14.11.2007
Сообщений: 2,242
По умолчанию

В каждой группе по 100 человек, всего их 700.


P.S.: Это точно все условия?
Sibedir вне форума Ответить с цитированием
Старый 06.10.2008, 12:00   #5
torrik
Пользователь
 
Регистрация: 06.10.2008
Сообщений: 21
По умолчанию

не может быть так много, т.к. каждый человек работает 5 дней в неделю и 2 у него выходного.
Можешь пояснить ход своего мышления??
torrik вне форума Ответить с цитированием
Старый 06.10.2008, 15:36   #6
Sibedir
Тот ещё
Старожил
 
Аватар для Sibedir
 
Регистрация: 14.11.2007
Сообщений: 2,242
По умолчанию

Цитата:
Можешь пояснить ход своего мышления??
Да

А кто сказал, что людей не может быть 700.
Цитата:
указан минимум рабочих на каждый день, без числа которого фирма небудет работать:

Понедельник-22 чел.
Вт.-17 чел.
Ср.-13 чел.
Чет.-14 чел.
Пятн.-15 чел.
Сб.-18 чел.
Вск.-24 чел.
Максимум ни где не оговорен.
Sibedir вне форума Ответить с цитированием
Старый 06.10.2008, 15:44   #7
puporev
Старожил
 
Регистрация: 13.10.2007
Сообщений: 2,740
По умолчанию

Я думаю что это не минимум, а точное количество людей в каждый день.
Имеем систему из 7 уравнений с 7 неизвестными. Матрица коэффициентов состоит из 1 и 0, причем при каждом неизвестном 0 точно 2 раза (выходные), остальные дни недели 1. Методом перебора возможных перестановок, решается система, пока не будет найдено целочисленное решение. Не очень и легкая задача.
puporev вне форума Ответить с цитированием
Старый 06.10.2008, 15:56   #8
Konstantin_Z
Пользователь
 
Регистрация: 22.08.2008
Сообщений: 65
По умолчанию

вероятно, нужно мучить "поиск решения"
Konstantin_Z вне форума Ответить с цитированием
Старый 06.10.2008, 16:48   #9
Sibedir
Тот ещё
Старожил
 
Аватар для Sibedir
 
Регистрация: 14.11.2007
Сообщений: 2,242
По умолчанию

Цитата:
Имеем систему из 7 уравнений с 7 неизвестными
Не, тут не 7 ур-ий и неизвестных, а намного больше. И кроме перебора ничё в голову не лезит.

Последний раз редактировалось Sibedir; 06.10.2008 в 16:54.
Sibedir вне форума Ответить с цитированием
Старый 06.10.2008, 17:21   #10
puporev
Старожил
 
Регистрация: 13.10.2007
Сообщений: 2,740
По умолчанию

Цитата:
Не, тут не 7 ур-ий и неизвестных, а намного больше. И кроме перебора ничё в голову не лезит.
А сколько неизвестных? 7 групп - количество людей в каждой и есть неизвестные.
7 дней - 7 исходных уравнений. Свободные члены - константы. А дальше перебор в матрице коэффициентов с целью нахождения целочисленного решения.
puporev вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите решить задачку. [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