Sum

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
espen180
Gauss
Gauss
Posts: 2578
Joined: 03/03-2008 15:07
Location: Trondheim

Definer [tex]S(A)[/tex] som summen av elementene i [tex]A[/tex], der [tex]A\subseteq \mathbb{N}[/tex] er en endelig undermengde av de naturlige tallene. La [tex]P(n)[/tex] være mengden av alle undermengdene til [tex]\{1,2,...,n\}\subseteq\mathbb{N}[/tex].

Definér så [tex]\Sigma(n)=\sum_{A\in P(n)} S(A)[/tex].

Finn et lukket uttrykk for [tex]\Sigma(n)[/tex].
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 12/12-2008 12:44

Hvert element opptrer [tex]n-1\choose j[/tex] ganger i undermengder av kardinalitet j+1
Altså totalt [tex]\sum_{j=0}^{n-1}{n-1\choose j}=2^{n-1}[/tex] ganger. Da blir

[tex]\Sigma(n)=\sum_{i=1}^n i2^{n-1}=2^{n-2}n(n+1)[/tex]
espen180
Gauss
Gauss
Posts: 2578
Joined: 03/03-2008 15:07
Location: Trondheim

Selvfølgelig riktig. :)
Post Reply