В обороте участвуют монеты достоинством 1 рубль, 2 рубля, 5 рублей и 10 рублей. ...

August 2021 2 4 Report

В обороте участвуют монеты достоинством 1 рубль, 2 рубля, 5 рублей и 10 рублей. Сколькими способами можно набрать сумму 66 рублей?

vladmor Можно написать программу на каком-либо языке программирования. Например Python:

n = 66
count = 0
for i in range(67):
for j in range(34):
   for k in range(14):
for l in range(7):
if n == i*1+j*2+k*5+l*10:
count += 1
print('Всего способов - ', count)

Та же программа на языке Pascal:

var i,j,k,l,n,count:integer;

begin
n := 66;
count := 0;
for i:=0 to 66 do
    for j:=0 to 33 do
        for k:=0 to 13 do
            for l:=0 to 6 do
                if n = (i*1+j*2+k*5+l*10) then count += 1;
writeln('Всего способов - ', count);
end.

Ответ: 700

0 votes Thanks 4

MagAragorn Задача решается методом динамического программирования. dp[i] - сколькими способами можно набрать i рублей.
Очевидно, dp[i] = dp[i - 5] + dp[i - 10] + dp[i - 2] + dp[i - 1]

программа во вложении

0 votes Thanks 0

Answers & Comments

v klasse neskolko rebyat sobirali interesnye marki 15 chelovek sobirali marki ro62896f81535cc68ea5080551fcddab7e 39866

vyberite gaploidnye kletki iz spiska kletka endosperma lilii spora syroezhki kle

storona romba ravna 12 a odin iz uglov raven 150 gr najdite rasstoyanie mezhdu e

najdite oblast opredeleniya funkcii u h3 8 h2 4

13 ot chisla ego monet serebryanye a ostalnye zolotye skolko monet u nadi i sk

v treugolnike abc vysota sd provedyonnaya iz vershiny pryamogo ugla s delit gipot

v posledovatelnosti celyh polozhitelnyh chisel kazhdyj chlen nachinaya s tretego

5...

chislovoj treugolnik v pervoj stroke pishem 1 vo vtoroj 2 3 v tretej 4 5

vy organizovyvaete proizvodstvo pechenya kazhdyj den vy mozhete posvyatit ili poka19a664c5750b036970ee0dbc41cfa8e 64721

рекомендуемые вопросы

Helpful Links

Helpful Social