Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.07.04;
Скачать: CL | DM;

Вниз

Задачка   Найти похожие ветки 

 
default ©   (2004-06-13 22:06) [0]

"Число 3 может быть выражено в виде суммы одного или более
натуральных чисел четырьмя способами, если при этом учитывать
порядок членов:
3, 1+2, 2+1, 1+1+1
Сколькими способами может быть выражено в виде суммы число n ?"
вот ещё задачка
решение обосновать
взято из одной книги, кто знает откуда не надо об этом говорить(и решение писать соотв-нно!)


 
Sha ©   (2004-06-13 22:54) [1]

Между n единицами n-1 просвет,
в каждом просвете может стоять плюс,
итого 2^(n-1) вариантов.


 
default ©   (2004-06-13 23:34) [2]

Sha ©   (13.06.04 22:54) [1]
из книги или сам?я по-другому делал сам...


 
default ©   (2004-06-14 01:27) [3]

вот такой был подход, сложней правда и длинней...
1-->1;V(1)=1;
2-->2,1+1;V(2)=2;
3-->3,1+1+1,2+1,1+2;V(3)=4;
4-->1+1+1+1,2+1+1,1+2+1,1+1+2,4,2+2,3+1,1+3;V(4)=8;
...
5=1+4=2+3=3+2=4+1
-->V(5)=1+V(4)+V(3)+V(2)+V(1)=16
...
V(n)=1+Сумма(от i=1 до n-1)[V(i)]
отсюда V(n)=2^(n-1)
V-variants


 
Sha ©   (2004-06-14 11:03) [4]

> default ©   (13.06.04 23:34) [2]
> из книги или сам?я по-другому делал сам...

А зачем тут книга? :)


 
default ©   (2004-06-14 14:12) [5]

Sha ©   (14.06.04 11:03) [4]
думал может из книги взяли, хоть решение это и очень простое, но не сразу в голову приходит



Страницы: 1 вся ветка

Текущий архив: 2004.07.04;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.044 c
14-1087029036
Godlike
2004-06-12 12:30
2004.07.04
Film


3-1086363411
kors
2004-06-04 19:36
2004.07.04
JPEG и базы данных


14-1087322775
YurikGL
2004-06-15 22:06
2004.07.04
Образование в России: реформа или катастрофа


10-1016108444
paul_shmakov
2002-03-17 05:38
2004.07.04
2 интерфейса


9-1079372016
Юрий Ж.
2004-03-15 20:33
2004.07.04
Научите...