Чистая математика, физика, логика (braingames.ru): задачки для мозгов, не связанные с торговлей - страница 229

 
Yuri Evseenkov:

C Спасибо. Насчет простоты вспомнился один вопрос заданный для сильной команды Друзя. Я на него сразу ответил потому что встречал такие хитрые учреждения.

Вопрос.

ПОЧЕМУ В НЕКОТОРЫХ ОРГАНИЗАЦИЯХ ОБЕДЕННЫЙ ПЕРЕРЫВ ДЛИТСЯ 48 МИНУТ. ИМЕННО 48 МИНУТ. ДЛЯ ЧЕГО?

D Вопрос ПОЧЕМУ В НЕКОТОРЫХ ОРГАНИЗАЦИЯХ ОБЕДЕННЫЙ ПЕРЕРЫВ ДЛИТСЯ 48 МИНУТ. ИМЕННО 48 МИНУТ. ДЛЯ ЧЕГО?

Ответ. Расписание  у этих организаций выглядит так.

Понедельник- Четверг 9.00-18.00 обед 12.00- 12.48

Пятница                      9.00-17.00 обед 12.00- 12.48

Набегает каждый день 12 минут переработки и в пятницу уходят на час раньше.

Почему то именно пятницу другие не менее хитрые организации делают недоступными для посетителей. Пишут пятница- "работа с документами" или "инспекторский день". 

 

возродим ветку )))

-----

есть произвольный массив чисел (1, 5, 2, 13, 25, 8, 7, 3)

необходимо найти такую выборку чисел, чтоб её сумма была максимально приближенная к требуемому числу S.

Например для S=10  имеются выборки: (2, 8) (1, 2, 7)  (7, 3)

 
o_O:

возродим ветку )))

-----

есть произвольный массив чисел (1, 5, 2, 13, 25, 8, 7, 3)

необходимо найти такую выборку чисел, чтоб её сумма была максимально приближенная к требуемому числу S.

Например для S=10  имеются выборки: (2, 8) (1, 2, 7)  (7, 3)

По сути если верно понял, то это частный случай "задачи о ранце" где объем = ценность?
Задача о ранце — Википедия
  • ru.wikipedia.org
Задача о ранце (или задача о рюкзаке) — одна из NP-трудных задач комбинаторной оптимизации. Своё название получила от максимизационной задачи укладки как можно большего числа ценных вещей в рюкзак при условии, что вместимость рюкзака ограничена. С различными вариациями задачи о ранце можно столкнуться в экономике, прикладной математике...
 

близко, но тут не два параметра в предмете, а только один.

получается, что вес принимается у всех одинаковый.

но мне кажется ранец с двумя характеристиками сложнее чем просто массив чисел.

Причина обращения: