Registracija

[Zadatak] Iščitatavanje koeficijenata a i b kod (a+b)^n

Zaključano

Nova tema

1 odgovor
2.143 pregleda

[Zadatak] Iščitatavanje koeficijenata a i b kod (a+b)^n 04.02.2007. u 16:26 · pre 240 meseci #1

Imate (a+b)^n

vi upisujete n, i zadatak mora vam iščitati koeficijente a i b.

Npr.

Upisujete n = 1

Ispisuje: 1, 1;

Upisujete n = 2

Ispisuje n = 1, 2, 1;
itd.

Re: [Zadatak] Iščitatavanje koeficijenata a i b kod (a+b)^n 04.02.2007. u 16:43 · pre 240 meseci #2

Tu ti od pomoći mogu biti binomni koefecijenti.

http://www.elitesecurity.org/t233478-0#1395907

Znači fiksiraš n, i štampaš ga za svako k=0,...,n.

Olakšica: niz je simetričan.
Drugo rešenje: indukcija. Napraviš niz od n+1 elemenata, pa ga popuniš indukcijom pre štampanja.

Potpis

Ipak se ++uje.

Tema je zaključana, nove poruke nisu moguće.

Forum kao aplikacija na telefonu

Srodne teme