Распределение камней29.09.2016, 10:12. Показов 1255. Ответов 3
Метки нет (Все метки)
Есть камни весом 1, 2, 3, 4, 5, 6, 7, 8, 9 целых единиц.
Их нужно разложить по трем рюкзакам одинаково по весу, все рюкзаки должны иметь одинаковый вес. При этом, в 1м рюкзаке - 2 камня, во 2м - 3 камня, в 3м - 4 камня. Нужно определить, сколько существует таких вариантов разложения и перечислить их. Решение напрашивается только перебором. Кликните здесь для просмотра всего текста
Решения которые я нашел:
6+9 2+5+8 1+3+4+7 6+9 3+4+8 1+2+5+7 6+9 3+5+7 1+2+4+8 7+8 1+5+9 2+3+4+6 7+8 2+4+9 1+3+5+6 7+8 4+5+6 1+2+3+9
1
|
|
| 29.09.2016, 10:12 | |
|
Ответы с готовыми решениями:
3
Задача о двух кучках камней Игра ним с двумя кучами камней, начальное количество камней в кучах задаёт пользователь Составьте таблицу распределение и найдите функцию распределение числа появлений цифры |
| 29.09.2016, 14:53 | ||||||
|
m-ch,
Спасибо за задачу! решение 1. общий вес камней 45 ед 2. в каждый рюкзак идет по 15 ед 3. нам надо выяснить, что будет в 1-ом и 2-ом рюкзаке в 3-ий пойдет то, что останется. 4. поскольку число 15 нечетное, то в каждый рюкзак пойдет как минимум один камень нечетного веса и один - четного 5. итак, для 1-го рюкзака есть два варианта 6, 9 и 7, 8 6. рюкзак 2. три камня можно представить как трехзначное число. это число делится на 3. поскольку порядок цифр безразличен, то будем считать, что цифры идут в порядке возрастания. 7. Написанная программа нашла всего 8 таких чисел 8. отбрасывая варианты, где цифры повторяются, получатся все ваши 6 вариантов.
0
|
||||||
| 29.09.2016, 20:51 [ТС] | ||||||
Сообщение было отмечено echs как решение
Решение
echs, Вы половину задачи решили "на листочке" (особенно с определением 6+9 и 7+8), данное решение не годится, т.к. его невозможно переделать в общую задачу, например если нужно разложить на три рюкзака по три камня в каждом, или если веса камней будут другими (1,2,3,5,6,7,9,10,11)
Какое вижу решение: Создаем массив по количеству камней (1..9) в котором будем хранить информацию, в каком рюкзаке находится камень Начальная расстановка в массиве будет 1,1,2,2,2,3,3,3,3 Далее запускаем все варианты перестановок данного массива, их будет 9!/2!/3!/4! = 1260 вариантов Каждую расстановку проверяем выполняется ли условие равенства весов рюкзаков. Если выполняется - выводим результат. Добавлено через 4 часа 55 минут Решение на FreeBasic по описанному выше алгоритму:
1
|
||||||
| 29.09.2016, 21:06 | |
|
m-ch
Спасибо! Ваша сильная сторона в том, что вы классно обобщаете свои решения. Я же стараюсь использовать частные свойства конкретной задачи. А как обобщить? Ну это я могу спросить у вас... СПАСИБО!!!
0
|
|
| 29.09.2016, 21:06 | |
|
Помогаю со студенческими работами здесь
4
Распределение расходов по видам деятельности для УСН в Бухгалтерии 2.0 (распределение зарплаты)
AnyLogic Распределение Пуассона и прямое распределение
Куча камней Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|