Side 1 av 1

Hjelp

Lagt inn: 16/05-2006 17:22
av Gjest
Pamela har 15 forskjellige bøker. På hvor mange måter kan hun plassere disse slik at det er minst 1 bok på hver hylle.

Noen som kan hjelpe?

Regner med svaret hverken er 15!/2 eller 7!*8! :P

En solid forklaring hadde vært fint. Synes de er akkurat like ille som der f.eks to bokstaver er naboer osv.. :(

Lagt inn: 16/05-2006 18:26
av Andrina
Er det to hyller???

Lagt inn: 18/05-2006 16:37
av Gjest
ja :)

Lagt inn: 18/05-2006 19:47
av Solar Plexsus
Kall de to hyllene A og B. For hver av de 15 bøkene har du to mulige plasseringer (hylle A eller hylle B). Dermed blir det totale antall mulige plasseringer lik 2[sup]15[/sup]. Skal man ha minst en bok på hver hylle, må vi se bort fra de to mulighetene der samtlige 15 bøker havner på samme hylle. Altså blir antall måter Pamela kan plassere de 15 bøkene slik at det er minst en bok på hver hylle lik

2[sup]15[/sup] - 2 = 32768 - 2 = 32766.