Распределение камней29.09.2016, 10:12. Показов 1270. Ответов 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 Распределение Пуассона и прямое распределение
Куча камней Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2.
Задача: отобразить спецтехнику, которая на данный момент находится в ремонте.
Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
|
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
|
Запрет удаления строк ТЧ документа при определенном условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|