Springen naar inhoud

Aantal mogelijkheden bij plaatsingsprobleem


  • Log in om te kunnen reageren

#1

Revelation

    Revelation


  • >1k berichten
  • 2364 berichten
  • Technicus

Geplaatst op 19 januari 2010 - 16:50

Stel je hebt een rij van N vakken. Je wilt in die rij n dozen zetten die een bepaald aantal vakjes (LaTeX ) innemen.
De volgorde van de dozen is vooraf gespecificeerd en er mogen lege hokjes tussen de dozen zitten.

Een praktijkvoorbeeld. Stel het voorschrift is 3 2 en je hebt 6 vakken. * is doos 1, + is doos 2, _ is lege ruimte.

***++_
***_++
_***++

Dus vier mogelijkheden.


Weet iemand hoe ik het totaal aantal mogelijkeden kan berekenen voor het algemene probleem?
“Quotation is a serviceable substitute for wit.” - Oscar Wilde

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

#2

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 20 januari 2010 - 09:08

Dus vier mogelijkheden.

vier?

Verder lijkt het me een typisch programmeerprobleempje...

#3

Revelation

    Revelation


  • >1k berichten
  • 2364 berichten
  • Technicus

Geplaatst op 20 januari 2010 - 12:34

Oei, heb me verteld. Programmeren is altijd een optie, maar ik hoopte dat er een beter manier was dan alle mogelijkheden af te lopen.
“Quotation is a serviceable substitute for wit.” - Oscar Wilde

#4

eendavid

    eendavid


  • >1k berichten
  • 3751 berichten
  • VIP

Geplaatst op 20 januari 2010 - 13:53

Dus het goede antwoord in het voorbeeld is 3, dwz er mag enkel ruimte zijn tussen verschillende dozen? In dat geval doet enkel de plaatsing van de lege vakjes tussen deze dozen ertoe en is het antwoord LaTeX . Ik vrees echter dat ik je vraag niet goed begrepen heb.

edit: dat is fout, het is een herhalingscombinatie natuurlijk: LaTeX

#5

Revelation

    Revelation


  • >1k berichten
  • 2364 berichten
  • Technicus

Geplaatst op 20 januari 2010 - 16:09

Je mag ook lege ruimtes voor de eerste en na de laatste doos hebben, zoals ook te zien is in nummer 1 en 3 van het voorbeeld. In nummer 2 is er nog een ruimte tussen de doos.

Het komt erop neer:
Je mag lege ruimtes zetten waar je zelf wilt, zolang je de dozen maar in de goede volgorde hebt.
“Quotation is a serviceable substitute for wit.” - Oscar Wilde

#6

eendavid

    eendavid


  • >1k berichten
  • 3751 berichten
  • VIP

Geplaatst op 20 januari 2010 - 16:22

OK, dat is duidelijk. Wat ik dus niet 100% zeker weet is of het antwoord 3 is in jouw voorbeeld. Bijvoorbeeld, dit is dus niet toegestaan:
*_**++
Indien het antwoord 3 is, dan is het goede antwoord LaTeX : je moet uit n+1 toegestane lege plaatsen (voor alle dozen, tussen dozen 1 en 2, tussen dozen 2 en 3, ..., achter alle dozen) , LaTeX plaatsen kiezen, waarbij de volgorde onbelangrijk is maar waarbij 1 plaats meerdere keren kan gekozen worden.

#7

Revelation

    Revelation


  • >1k berichten
  • 2364 berichten
  • Technicus

Geplaatst op 20 januari 2010 - 16:24

Het antwoord is 3 inderdaad, want de eerste doos is gewoon 3 hokjes breed. Nu moet ik even zoeken naar de definitie van D. Bedankt eendavid! :eusa_whistle:

edit: ik heb de definitie van D nog niet gevonden. Kun je die een beetje nader toelichten?

Veranderd door Revelation, 20 januari 2010 - 16:34

“Quotation is a serviceable substitute for wit.” - Oscar Wilde

#8

eendavid

    eendavid


  • >1k berichten
  • 3751 berichten
  • VIP

Geplaatst op 20 januari 2010 - 16:37

Ah sorry,
LaTeX ,
en dat laatste is een 'combinatie'. Dat eerste is een 'herhalingscombinatie'.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures