Dansbana
Det kommer 30 personer till en dansbana där man måste dansa pardans. Det är alltid ett antal personer som inte dansar och man får inte med en person mer än 1 gång. Visa att minst två personer måste ha dansat lika många gånger.
Min tanke är att använda lådprincipen och att lådorna kommer att motsvara antal gånger personerna dansar som kommer att gå upp till 30 eftersom varje person får endast dansa en gång. Fast vet inte hur man ska ta hänsyn att det alltid finns ett antal personer som inte dansar är detta antalet alltid detsamma eller kan det variera?
Eller nu kom jag på att det maximala varje person kan dansa är väll 29 gånger och eftersom möjligheten finns att dansa med alla personer så finns det 29 lådor och 30 föremål och enligt lådprincipen borde då borde minst två personer ha dansat lika många gånger?
Kan du lägga in ett foto av uppgiften? Det jag undrar om är formuleringen
man får inte med en person mer än 1 gång.
eftersom den är ogrammatisk. Stå det att man inte får dansa med samma person mer än en gång, eller att man inte får dansa med mer än en person åt gången?
Hur många olika danspartners kan en person dansa med som mest?
.jpg?width=800&upscale=false)
Jag tänker att det står ju inte hur många gånger personerna dansar utan endast att de inte får dansa med en person mer än en gång så maximala antalet gånger en person kan dansa är 29 gånger och ifall man har 30 föremål borde det bli då minst två personer som dansar?
