Springen naar inhoud

Kettingdiner


  • Log in om te kunnen reageren

#1

transporter

    transporter


  • 0 - 25 berichten
  • 4 berichten
  • Gebruiker

Geplaatst op 18 januari 2010 - 12:20

Het probleem is het volgende:

Een diner wordt geoganiseerd met 16 koppels.

Het voorgerecht wordt opgesplitst op vier locaties met telkens 4 koppels
Het hoofdgerecht wordt weer op vier andere locaties georganiseerd met telkens 4 koppels
voor het dessert net hetzelfde.

Is er theoretisch mogelijkheid om de 16 koppels onder te verdelen in 3 keer 4 groepjes van 4 koppels zodat geen enkel koppel twee keer met dezelfde mensen aan tafel zit en zo ja, wat is de oplossing?

dus bv
voorgerecht 1 : 1 2 3 4
voorgerecht 2 : 5 6 7 8
voorgerecht 3 : 9 10 11 12
voorgerecht 4 : 13 14 15 16
hoofd 1 : 1 5 9 13
hoofd 2 : 2 6 10 14
hoofd 3 : 3 7 11 15
hoofd 4 : 4 8 12 16
...

ik geraak er niet uit, alvast bedankt voor de hulp !


extra: kan er ook nog een vierde niveau (bv aperitief) aan toegevoegd worden of is het dan helemaal onmogelijk?

Veranderd door transporter, 18 januari 2010 - 12:22


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

#2

jhnbk

    jhnbk


  • >5k berichten
  • 6905 berichten
  • VIP

Geplaatst op 18 januari 2010 - 22:23

Op hoeveel verschillende manieren kan je 16 koppels over 4 tafels verdelen?
Het vel van de beer kunnen verkopen vraagt moeite tenzij deze dood voor je neervalt. Die kans is echter klein dus moeten we zelf moeite doen.

#3

transporter

    transporter


  • 0 - 25 berichten
  • 4 berichten
  • Gebruiker

Geplaatst op 19 januari 2010 - 08:54

er 1820 manieren om 4 koppels te nemen uit 16 koppels.

ik heb er dus 4 groepjes van 4 koppels nodig voor den aperitief te organiseren
ik heb dan 4 groepjes van 4 koppels nodig voor het voorgerecht
dan 4 groepjes van 4 koppels voor het hoofdgerecht
dan 4 groepjes van 4 koppels voor het dessert

dat zijn dus 16 groepjes van 4 koppels, maar in die 16 groepjes mag geen enkel koppel twee keer met een ander koppel in hetzelfde groepje zitten, kan dit en hoe dit uit te rekenen?

opgepast, ik ben geen wiskundige, heb hoogstens wat statistiek gehad in mijn 1ste kan in leuven. de standaardcombinatie gaat dus nog net.

Veranderd door transporter, 19 januari 2010 - 08:56


#4

transporter

    transporter


  • 0 - 25 berichten
  • 4 berichten
  • Gebruiker

Geplaatst op 19 januari 2010 - 09:05

voor het aperitief:

kies 1 groepje van 4 koppels voor locatie A: 1820 mogelijkheden
dan kies 1 groepje van 4 koppels uit de resterende 12, Locatie B: 495 mogelijkheden
kies dan 1 groepje van 4 koppels uit de resterede 8, locatie C: 70 mogelijkheden
de resterende 4 koppels gaan naar locatie D

klopt dit? dan heb ik 1820 * 495 * 70 mogelijkheden om de eerste mensen te verdelen
voor de tweede 4 groepjes, heb ik evenveel mogelijkheden, maar de mensen die in de eerste groepjes bij elkaar zaten, kunnen niet niet meer bij elkaar zitten

hetzelfde voor de volgende twee verdelingen.

Is het probleem duidelijk uitgelegd?

Ik zou het moeten weten tegen 25/01 wnat ons kettingdiner gaat door op 30/01. indien het probleem niet kan opgelost worden zullen een paar mensen eens met dezelfde mensen aan tafel moeten zitten.

ter informatie: de bedoeling van ons kettingdiner is dat iedreen van onze vereniging elkaar wat beter leert kennen :-)


ciao

#5

Gesp

    Gesp


  • >250 berichten
  • 339 berichten
  • Ervaren gebruiker

Geplaatst op 19 januari 2010 - 12:52

zo ja, wat is de oplossing?

Volgens mij kan het zo:
1  2  3  4	/ 5  6  7  8	/ 9 10 11 12	/13 14 15 16
 1  5  9 13	/ 2  6 10 14	/ 3  7 11 15	/ 4  8 12 16
 1  6 11 14	/ 2  7 12 13	/ 3  8  9 16	/ 4  5 10 15
Er kan nog wat mee geschoven worden. Er zijn wel mensen die vaker op hetzelfde adres eten.

#6

transporter

    transporter


  • 0 - 25 berichten
  • 4 berichten
  • Gebruiker

Geplaatst op 20 januari 2010 - 10:33

bedankt voor deze oplossing!

Ik ga het als volgt doen:
er zullen 13 adressen zijn.
12 koppels zorgen elk voor 1 maaltijd bij hen thuis (aperitief, voorgerecht of hoofdgerecht) voor 8 personen, henzelf incluis.
de resterende 4 koppels zorgen voor het dessert op locatie 13 waar iedereen samenkomt na het hoofdgerecht !!

Nogmaals bedankt!
Carl





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures