Pagina 1 van 1

Tafelschikkingen

Geplaatst: 28 mar 2016, 20:02
door Nicolaas
Ik heb een programma ontwikkeld in Vbasic voor excel voor tafelschikkingen waarbij individuele dlnmrs aan een zogenaamd Running Dinner NIET 2x met elkaar aan tafel zitten. Het diner bestaat voor ieder uit een V(oorgerecht), een H(hoofdgerecht) en een D(essert). Het programma berekent a.h.v. aantal dlnmrs de aantallen V,H,D. Voorbeeld: 32 dlnmr geeft 4xV, 5xH en 5xD. Opgeteld=X. Omdat alle dlnmrs(32) een compleet diner nuttigen moeten bij de 4 voorgerechten 28 gasten worden ondergebracht (excl. de 4 gastheren). Bij de 5 Hoofdgerechten en 5 Desserts is dit aantal 27. (27+5=32).
Het programma berekent ook het MAXIMUM aantal dlnmrs per gerechtsoort. In ons voorbeeld is dat bij V/H/D respectievelijk 8/7/7. Dit opgeteld geeft getal Y=22.
Proefondervindelijk kom ik tot de conclusie dat:
1. Bij een individueel running dinner (dus geen koppels) minimaal 50% van een gerecht moet worden vrijgesteld om aan elke tafel een gemiddelde bezetting van 6 personen te krijgen.
2. Voor een matrix waarin niemand elkaar 2x tegenkomt dient X>=Y te zijn.

Ik zoek een wiskundig bewijs voor laatstgenoemde bevinding (onder pt.2 hierboven)