Permutationer?
Hej
Jag undrar i fall jag tänkt rätt på frågan
I min lösning har jag först försökt visualisera hur handhälsningarna kommer att se ut fast med en mindre mängd (4 pers). Sedan använder jag samma metod fast med nu 33 pers.
I fall det är rätt metod, finns det inte ett annat sätt? Jag menar, för om frågan skulle handlat om en större mängd blir det rätt bökigt att addera en massa tal.
Tack på förhand
Du har 36 personer. Varje person kan hälsa på 35 andra. Det blir hälsningar.
När A hälsar på B, så hälsar ju B samtidigt på A, så vi får dividera med 2: hälsningar.
Med ovanstående metod kan vi räkna ut att delegaterna från samma land kan hälsa på varandra på 3 olika sätt. Vi har alltså hälsningar vi skall räkna bort.
Återstår alltså: hälsningar.
Jag förstår resonemanget. Blir det dock inte enklare ifall man redan i början subtraherar 3 från 36, multiplicerar det med 36 och sedan dividerar med 2? Det var visserligen enklare än min metod.
Undrar också om varför min metod inte funkar
Ja, att ta 36*33/2 fungerar lika bra.
Jag förstår inte din metod.
Jag tänkte att vi har en person som ska hälsa på 33 andra. Person 1 kommer att hälsa på alla andra 33 personer, och person 2 har redan hälsat på person 1, så person 2 hälsar på de kvarvarande 32 personerna. Och så vidare.
Det är ett betydligt mer krångligare sätt, och inser nu att villkoret i frågan ej räknas med. För jag får svaret till 528
