Kombinatorik linjestycken = handskakningar?
Min fråga gäller hur jag ska tänka för att lösa denna uppgiften med antalet linjestycken från punkterna på cirkelns rand. Ska jag tänka att det går att dra en linje mellan punkterna genom cirkelns eller enbart längs randen? Finns det ett enkelt tillvägagångssätt?
Tack på förhand
Justerade din rubrik så att det inte ser ut som en dubbelpost. Det står i Pluggakutens regler att alla trådar skall ha olika rubriker - det underlättar för oss som svarar. /Smaragdalena, moderator
Jag tolkar det som att linjerna ska vara räta, dvs de dras genom cirkeln och inte längs randen. En ledning är att från den första punkterna kan man dra 29 linjer(till de 29 andra punkterna).
Okej tack för svar. Är det rätt att tänka som ''handskakning'' dvs att jag tar fakulteten ur 30/2 och får 435 linjer?
Precis, man skulle kunna tänka sig att varje linje markerar en handskakning och att detta problemet bara är en omformulering av ett handskakningsproblem. 435 ser ut att vara rätt svar.
På universitetsnivå bör du veta att det heter fakulteten av något, inte ur något. Man skriver ditt svar som .
Frågans formulering är också konstig (rent grammatiskt). Man borde antingen ha skrivit "som går att bilda" eller "som kan bildas", men nu har man skrivit hälften av varje, och så heter linjestycke "linjestycken" i plural.
30! är faktiskt något större. Det är "30 över 2" som avses, som jag inte kan skriva på det fina viset just nu.
Jo nu vid närmare anblick ser man rätt tydligt att 30! är väldigt mycket större än 435*2. Ett annat sätt att komma fram till svaret är att summera de 29 första positiva heltalen(som ger precis samma uträkning som 30 över två om man använder formeln för aritmetisk summa.
Är detta beräknat korrekt? 
