Något träd eller så...
Jag fattar inte ett dritttt av table 1.12.1. Ngn som vill föraklra det här för mig?
Tabell 12.1.1 är ju bara en uträkning av rekursionsformeln som står i teorem 12.1. Är det i beviset nånstans du slutar förstå vad de menar, eller tidigare?
Den är inte helt solklar, tycker jag heller. Nu ser jag inte hela texten på fotot men av uttrycket ett par rader under tabellen:
S(7,4) = S(6,3) + 4S(6,4)=...
kan man utläsa att
S(6,3)= 90 och
S(6,4)= 65
d.v.s. Stirlingtalet S(n,k) hittar du på rad n och kolumn k i tabellen. Är det klarare då?
Peter skrev:Den är inte helt solklar, tycker jag heller. Nu ser jag inte hela texten på fotot men av uttrycket ett par rader under tabellen:
S(7,4) = S(6,3) + 4S(6,4)=...
kan man utläsa att
S(6,3)= 90 och
S(6,4)= 65
d.v.s. Stirlingtalet S(n,k) hittar du på rad n och kolumn k i tabellen. Är det klarare då?
S(7,4) = S(6,3) + 4S(6,4)=...
Vad ger det här ens? vad använder man det till?
Det står ju att det är antalet sätt att partitionera n i k delar. Det får väl räcka som motivering.
