Springen naar inhoud

het raadsel van Kobus


  • Log in om te kunnen reageren

#1

w00tw00t

    w00tw00t


  • >100 berichten
  • 187 berichten
  • Ervaren gebruiker

Geplaatst op 25 november 2005 - 13:27

Kobus werkt in een magazijn van een ijzerwinkel. Op een zekere dag melden twee kopers zich. Kobus moet beide kopers evenveel geven. Het magazijn hoeft niet leeg.

Kobus mag hierbij 10 zakken kiezen uit de rij:
1kg , 2kg , 3kg , 4kg , ....... , 99kg , 100kg

Bewijs nu dat bij elk tiental zakken er een tweetal groepen te maken is met hetzelfde totaalgewicht.

Voer bij het volgende programma 10 getallen in, en hij checkt of er gelijke sommen zijn.
http://www.fi.uu.nl/...plet/kobus.html


Succes :roll:

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2


  • Gast

Geplaatst op 25 november 2005 - 14:33

Leuke opgave!! Maar hoe kan het dat als je 10 getallen invoert er telkens uitkomsten zijn?? Is hier een verklaring voor of ligt het gewoon aan de getallen die ik heb genomen??
Groetjes Laurie

#3


  • Gast

Geplaatst op 25 november 2005 - 17:11

Kies maar eens 10 getallen uit 1 t/m 100.
Noem ze {a1, a2, a3, ... , a10}.
Hoeveel deelverzamelingen heeft deze verzameling van 10 elementen?
Antwoord 2^10.
Hebben deze 2^10 = 1024 deelverzamelingen allemaal verschillende sommen?
Nou nee, want alle getallen a1 t/m a10 zijn hoogstens gelijk aan 100,
dus a1 + a2 + ... + a10 < 1000.
Elke deelverzameling van {a1,a2,...,a10} heeft dus een som kleiner dan 1000. We hebben in totaal 1024 deelverzamelingen die allemaal een som < 1000 hebben. Die kunnen niet allemaal verschillend zijn!

Dus zijn er minstens 2 deelverzamelingen A en B met dezelfde som.
Verwijder uit A en B hun gemeenschappelijke elementen. Dan houden we over twee verzamelingen van verschillende elementen A` en B` met som(A) = som(B)

#4

*_gast_PeterPan_*

  • Gast

Geplaatst op 25 november 2005 - 18:57

zie voorgaande...

#5


  • Gast

Geplaatst op 25 november 2005 - 20:07

nou hij heeft niet voor iedere waarden een oplossing, voor de rij van 2^n-1 is er geen uitkomst.
De algemene formule is a^n-1, voor ieder grondtal is er geen uitkomst.

#6

*_gast_PeterPan_*

  • Gast

Geplaatst op 25 november 2005 - 22:14

nou hij heeft niet voor iedere waarden een oplossing, voor de rij van 2^n-1 is er geen uitkomst.  
De algemene formule is a^n-1, voor ieder grondtal is er geen uitkomst.


Ik begrijp wel wat je bedoelt, maar dat heeft niets met het gestelde probleem te maken.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures