| Автор | требуется помощь логическая |
|---|
1. Составить программу для нахождения количества способов раскроить 100 метров проволоки на куски по 2, 5, 20 и 50 метров и все возможные варианты раскроя.
что от меня требуется сделать, в задание никак не врублюсь |
то от меня требуется сделать, в задание никак не врублюсь
составить программу ж |
| если мне не изменяет склероз, это задача из линейного программирования ... кури мануал по матаппарата иди. |
найти все варианты как можно представить 100 через числа 2, 5, 20 и 50..
100 = 2*50
100 = 50+20+20+5+5
100 = 20+20+20+20+5+5+2+2+2+2+2
и т.п. |
составить программу линейного программирования
да да да.
Я саму задачу не понимаю.
эт что, сделать счетчик и подставлять все возможные варианты?
4 цикла+несколько циклов в цикле ? |
| Причем тут логика? Чистейшей воды математика |
Смысл в том, сколько различных и каких комбинаций может быть
Например: 100=50+20+20+2+2+2+2+2 |
кажись врубился.
задрали странные задания давать.слабо норм условия сформулировать? |
для Янеч о_О:
набери в гугле линейное программирование, и ищи в учебнике по оному методы решения подобных задач, как у тебя, методы эти все легко переносяцца на любые языки программирования. ( что не странно учитывая название предмета). |
для KoNniK:
мне совершенно не эт интересовало) |
для Янеч о_О:
в общем надо найти такие целые a,b,c,d >=0, чтоб a*2+b*5+c*20+d*50 = 100
при этом a <= 50, b <= 20, c <= 5, d <= 2
если это школа или 1-2й курс, то можно тупо перебором 4мя вложными циклами, если это 2+ курс, то надо решать более хитрым способом |
да, это самое начало
и единственный более-менее подвох тут в том, что если криво алгоритм составил, то прога может посчитать
50+25+25
25+50+25
25+25+50
за разные комбинации, хотя это одна.
Вот про это не забудь, а так ерунда |
для Knightt:
курс 3й, но решу циклами и думаю никто не обратит внимание)
главное исключить то, о чем говорится в посте 12 |
ну подобный вариант: a*2+b*5+c*20+d*50 = 100
исключит |
| Упорядочи слагаемые по возрастанию (или убыванию) и не будет повторений |
никак не врублюсь
у вас проволоки дифицит , и дебилы рабочие что без программы раскроя её порубить немогут? |
в задание никак не врублюсь
Ты хотел написать " В здание"? |
