1. Рекуррентное соотношение an = an – 1 + 2 вместе с условием a1 = 1 задает арифметическую прогрессию с первым членом 1 и разностью 2: 1, 3, 5, 7, … . Это последовательность нечетных чисел. 2. Рекуррентное соотношение an = 2an – 1 вместе с условием a1 = 1 задает геометрическую прогрессию с первым членом 1 и знаменателем 2: 1, 2, 22, 23, … . Это последовательность степеней двойки, начиная с нулевой степени. Кстати, иногда члены последовательности удобно нумеровать с нуля, или вообще выбирать другой нумерации. 3. Рекуррентное соотношение an = an – 1 + an – 2 вместе с условием a0 = 0, a1 = 1 задает последовательность чисел Фибоначчи: 0, 1, 1, 2, 3, 5, 8, 13, 21, … .
2. Рекуррентное соотношение an = 2an – 1 вместе с условием a1 = 1 задает геометрическую прогрессию с первым членом 1 и знаменателем 2: 1, 2, 22, 23, … . Это последовательность степеней двойки, начиная с нулевой степени.
Кстати, иногда члены последовательности удобно нумеровать с нуля, или вообще выбирать другой нумерации.
3. Рекуррентное соотношение an = an – 1 + an – 2 вместе с условием a0 = 0, a1 = 1 задает последовательность чисел Фибоначчи: 0, 1, 1, 2, 3, 5, 8, 13, 21, … .
Купюра 500-- не подходит, 500>310 будет со сдачей
310= 300+10= 100+100+100=3•100+10
310= 300+10= 100+100+100+10=
100+100+50+50+10=2•100+2•50+10
310=300+10= 100+100+100+10=
100+100+50+50+10= 100+100+50+10+10+10+10+10+10= 2•100+50+6•10
Первый
100руб+100руб+100руб+10руб
Второй
100руб+100руб+50руб+50руб+10руб
Третий
100руб+100руб+50руб+10руб+10руб+ 10руб+10руб+10руб+10руб
оплаты 310руб купюрами
2 купюры по 10 рублей, 4 купюры по 50 рублей и 2 купюры по 100 рублей
2•10+4•50+2•100=
20+200+200=420 руб
420-310=110 руб лишние
110= 100+10 или =50+50+10
Отбрасываем купюры 10руб и 2 по 50 руб
100+100+50+50+10 = 310руб
Отбрасываем 100 руб и 10 руб
100+50+50+50+50+10 = 310 руб