Найти количество возможных способов

@Bazulka · Регистрация: 23.06.2021

Студворк — интернет-сервис помощи студентам

В магазине продаются конфеты трех видов упаковками по X, Y и Z кг. Первый вид конфет- в упаковках по X кг, второй вид - в упаковках по Y кг и третий вид конфет - в упаковках по Z кг.

Сколькими способами можно купить в общей сложности ровно W кг конфет?

Упаковки делить нельзя. Считать, что в магазине имеется неограниченное количество упаковок конфет каждого вида.

Не могу придумать способ, в голову ничего не лезет.

@mr-Crocodile · 17.02.2023, 09:30

тю, так простейший полный перебор:

Pascal
1
2
3
4
5
6
7
## var (x,y,z,w) := ReadInteger4('Введите числа x,y,z,w');
var c:=0;
for var i:=0 to w div x do
  for var j:=0 to w div y do
    for var k:=0 to w div z do
      if i*x + j*y + k*z = w then begin Inc(c); WriteLn(i,' ',j,' ',k) end;
WriteLn('Найдено ',c,' вариант(а/ов)');

@bormant · 17.02.2023, 16:45

mr-Crocodile,
третий цикл лишний, не находите? k можно вычислить ((w-i*x-j*y) div z) и проверить

Добавлено через 3 минуты
Второй тоже мог бы быть поуже, до (w-i*x) div y.

@mr-Crocodile · 20.02.2023, 09:09

bormant, полностью согласен.

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

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

@Bazulka 0 / 0 / 0 Регистрация: 23.06.2021 Сообщений: 1

	Найти количество возможных способов 16.02.2023, 12:15. Показов 494. Ответов 3 Метки нет (Все метки) В магазине продаются конфеты трех видов упаковками по X, Y и Z кг. Первый вид конфет- в упаковках по X кг, второй вид - в упаковках по Y кг и третий вид конфет - в упаковках по Z кг. Сколькими способами можно купить в общей сложности ровно W кг конфет? Упаковки делить нельзя. Считать, что в магазине имеется неограниченное количество упаковок конфет каждого вида. Не могу придумать способ, в голову ничего не лезет. 0

@bormant Модератор 7816 / 4635 / 2837 Регистрация: 22.11.2013 Сообщений: 13,159 Записей в блоге: 1
	17.02.2023, 16:45
	mr-Crocodile, третий цикл лишний, не находите? k можно вычислить ((w-ix-jy) div z) и проверить Добавлено через 3 минуты Второй тоже мог бы быть поуже, до (w-i*x) div y. 1

@mr-Crocodile 3053 / 1672 / 657 Регистрация: 19.03.2019 Сообщений: 5,380
	20.02.2023, 09:09
	bormant, полностью согласен. сначала я примерно так и написал, но я накосячил, видимо, в условиях, поэтому программа пропускала некоторые варианты, тогда я психанул и написал полный перебор! 0