Plaats de eerste 20 getallen op een cirkel. S is de som van ( de positief getelde ) verschillen van twee aanliggende getallen. Wat zijn de minimum en maximum waarden voor S?
Antwoord
Proberen we eens uit met 4 getallen en noteer een schikking op de cirkel door bijvoorbeeld ( 1,3,2,4). De waarde van S is dan (3-1)+(3-2)+(4-2)+(4-1)=8.
Als we de schikking (1,2,3,…,20) gebruiken, dan is het positief getelde verschil va twee buren altijd 1 behalve bij de buren 1 en 20. Dus s=19.1+19=38. Dit is duidelijk de minimumwaarde.
Noteer de getallen door . Dan is elk verschil van de vorm .
Bijgevolg is met en waarvan de som van alle gelijk is aan 0.
Dan wordt S gemaximaliseerd door en en dan is .
Dit kan je effectief verkrijgen door volgende schikking: (1,20,2,19,3,18,…,10,11).
n spelers spelen n spelen en winnen om de beurt. Telkens een speler wint, verdubbelt hij het bezit van zijn n-1 tegenspelers. Op het einde hebben ze allemaal evenveel. Hoeveel hadden ze in het begin?
Antwoord
Laten we eenvoudig beginnen met 3 spelers, die in het begin a,b en c bezitten. Het rijtje tussen resultaten van de eerste speler is (a, a-b-c,2(a-b-c),4(a-b-c)). Het rijtje voor de tweede speler is (b,2b,3b-a-c,2(3b-a-c)). tenslotte voor de derde speler (c,2c,4c,7c-a-b). Als ze allemaal evenveel hebben op het laatst dan moet 4(a-b-c)=2(3b-a-c)=7c-a-b.. Dit stelsels is gelijkwaardig met : 4b=7c en 4a=13c. Hieruit volgt dat a=13, b=7 en c=4.
Deze manier van werken wordt moeilijk voor willekeurige n.
Noteer met s het totaal bezit van alle spelers. Op het einde hebben ze dan allemaal .
Na het eerste spel heeft de eerste speler .
Al de volgende keren wordt zijn bedrag verdubbeld zodat hij op het einde heeft. Hieruit volgt dat .
Een analoge redenering voor speler 2 geeft :. Idem voor alle andere spelers.
Hieruit volgt dat ze allen op het einde bezitten en dat in het begin speler k een som van heeft
Uit {1,2,…,n} worden 4 opeenvolgende even getallen verwijderd. De overgebleven getallen hebben een gemiddelde van 51+ 9/16. Bepaal alle viertallen opeenvolgende even getallen die hieraan voldoen.
Antwoord
Stel die 4 opeenvolgende getallen voor door 2k, 2k+2, 2k+4 en 2k+6.
De som van d eandere getallen is dan .
Het gemiddelde is dan .
Hieruit volgt dat .
8 is een deler van het rechterlid en dus ook van het linkerlid. Bijgevolg bestaat er een geheel getal m waarvoor . Ingevuld in vorige vergelijking vinden we dan dat .
4 deelt het rechterlid en dus ook het linkerlid, dus bestaat er een geheel getal l zodat . Invullen geeft dan .
Nu is . Bijgevolg is en dus ook .
Uit vorige twee punten volgt dan dat of
Enkel voldoen en omdat , zal uiteindelijk enkel een oplossing geven voor k, namelijk .