Combinaties

[anne6704]

ik zou met 18 letters (A tem R) 36 3-letter-combinaties (ABC DEF) moeten maken. Letters die reeds in een eerdere combinatie (ABC) samen waren (AB of BC of AC) mogen niet meer opnieuw gecombineerd worden.
ik heb 6 rijen en 6 kolommen om mijn combinaties in te plaatsen. Per rij en per kolom mag elke letter slechts 1x voorkomen. Hoe begin je hieraan? Ben hier al meerder dagen mee bezig en geraak er niet uit.
Alvast hartelijk bedankt!!!

 

[VenA]

Misschien even een voorbeeldje uploaden?

 

[cow18]

ben je zeker dat er wel een oplossing is ?
Er zijn 816 mogelijke 3-lettercombinaties, maar die dan gaan gebruiken met die horizontale en vertikale beperking, wordt dat een stuk puzzelen.
ik kom tot in het beste geval aan 33 combinaties en dan houdt het zo'n beetje op.
macro = ABC (techniek = brute force).

Oei, als ik de vraag nu herlees, dan mag een combinatie van 2 letters niet terugkeren, ik had iedere reeds gebruikte letter uitgesloten. Dat maakt het een stuk gemakkelijker ! Maar dat laat ik nu even rusten.

 

[cow18]

dan toch

 

[anne6704]

Hier zijn inderdaad 36 combinaties, maar elke letter mag slechts 1x voorkomen per rij en per kolom. Je moet het eigenlijk bekijken zoals bij een sudoku.

 

[cow18]

ACL KLB NPM GOH QRF IDE
IQH NGD LRK PEF BMO JCA
RDF PMI BAH LQK CJE OGN
ENG HFJ OQC AMB KRL
MOB AQE RJC GIN HPF
KJP ROC EGF IND HLA MQB

via oplossing #3, 34/36

 

[WHER]

Uit de losse pols:

abc def ghi jkl mno pqr
def abc pqr mno jkl ghi
ghi jkl abc def pqr mno
jkl pqr mno abc ghi def
mno ghi def pqr abc jkl
pqr mno jkl ghi def abc

 

[anne6704]

in rij 1 staat de combinatie abc
in rij 2 komt dezelfde combinatie terug, dit zou niet mogen, er mag vanaf rij 2 geen combinatie ab of ac of bc meer voorkomen

 

[WHER]

Oei, ook mislezen...
Ik vond al dat het verdacht gemakkelijk ging.

 

[cow18]

ik zeg dat het onmogelijk is.
beste oplossing : deze topic begraven, met een voorwaarde minder kwam ik er al niet uit.
Ik vermoed dat de vraagsteller gewoon op ons zweet iets aan het testen is.

Voorstel : lever ons eerst een rooster van 4 bij 4 aan, die aan de gestelde voorwaarden voldoet.
Dan zagen we op zijn minst ook enige activiteit van jouw kant.

 

[anne6704]

Om aan te tonen dat ik zelf ook wel zoek naar een oplossing, laat ik hier de oplossing zien voor 12 letters in een 4x4 rooster
Links bovenaan is het rooster met de correcte combinaties, rechts van het rooster de controle of alle letters slechts 1x voorkomen in de rij, onder het rooster de controle of ze slechts 1x voorkomen in de kolom, rechts onderaan de controle dat er geen dubbele combinaties gebruikt worden. De combinaties die niet ingekleurd zijn werden niet gebruikt.

Ik heb nu dus nog nodig (en ik blijf zelf ook nog verder zoeken):
18 letters in een 6x6 rooster
24 letters in een 8x8 rooster
30 letters in een 10x10 rooster
Bij de letters mogen zowel hoofd- als kleine letters door elkaar gebruikt worden.

 

[cow18]

ah zo.
6 lukt vlot, 8 wordt al iets moeilijker.
Voorlopig, voor het gemak, zijn de 3 letters nog oplopend volgens het alfabet.

 

[anne6704]

Het begint een verslaving te worden!! Zelfs op het werk zit ik al te zoeken.
Cow18, bij de roosters van 6 zitten er toch nog fouten in
Cel A1 = AIJ / cel F5 = IJM / cel D6 = ADI
Als je cel A1 bekijkt, dan heb je de combinaties AI AJ en IJ
In cel F5 komt de combinatie IJ terug en in cel D6 komt AI terug, hetgeen dus niet zou mogen.

 

[WHER]

Test deze eens, run de macro "comb"
Edit: ik zie net dat de macro meer letters gebruikt als A tot R

 

[cow18]

verander je die 5 in het gewenste aantal rijen*kolommen.
Bij 4 werkt dit als een trein, vanaf 5 (en zeker 6) blokkeer je !

Const AantalRijenKolommen = 5

Even kijken of je kan volgen naar de betekenis van de kolommen K:L
Je vult achtereenvolgens de kolommen van de 1e rij, daarna de 2e rij etc.
In K schrijf je het aantal 3-lettercombinaties die nog overblijven, in L schrijf je het aantal 3-lettercombinaties die nog mogelijk zijn in die cel.

bv. rij1 = net voor je de 1e cel (dus A1) invult heb je nog alle mogelijkheden of 15!/5!/3!=455

A1 werd "CEJ". Daarna wil je B1 invullen. Voor je die invult zijn er maar 430 mogelijkheden meer (alle 2-lettercombinaties CE CJ en EJ zijn verdwenen), maar in die cel mogen er ook geen letters C,E of J meer voorkomen, dus B1 heeft maar 220 mogelijkheden meer.

B1 werd "AGI", dus vervallen de 2-lettercombinaties AG, AI en GI, dus nog 405 3-lettercombinaties voor de rest van het rooster en zonder de letters A, G en I nog 84 mogelijke combinaties voor de cel C1

C1 werd "BHK", zonder BH, BK en HK zijn er nog 380 mogelijke 3-lettercombinaties voor de rest van het rooster en 20 3-lettercombinaties voor D1

D1 werd "DFN", daardoor zijn er nog 355 3-lettercombinaties voor de rest van het rooster en natuurlijk maar 1 3-lettercombinatie meer voor E1. Die 1 is logisch, je had 15 mogelijke letters en je had er al 3*4=12 gebruikt, dus zijn er maar 3 letters meer over.

Op naar de 2e rij.

voor je A2 invult heb je nog 330 3-lettercombinaties over, waarvan er 144 gebruikt kunnen worden in A2, want de letter C, E en J die in A1 stonden mogen ook niet meer gebruikt worden.

Je gaat zo verder tot E2 en daar had je ook nog geluk 250 resterende 3-lettercombinaties en die ene combinatie om de 2e rij succesvol af te ronden.

Idem 3e rij en voor het invullen van E3 had je nog 171 en 1 combinaties over

Idem 4e rij met voor E4 had je nog 114 en 1 combinaties over.

Op naar de laatste rij. Omdat daarboven al 4 rijen ingevuld zijn, zijn er al 12 van de 15 letters opgebruikt en dus is het logisch dat er maar 1 combinatie over is. Nu nog even het geluk op onze kant hebben, want de letter mogen in de rij ook nog niet gebruikt zijn. Dat lukt nog net voor A5 en B5, maar voor C5 houdt het op.

Nu denk ik wel dat dat 5*5 rooster met de nodige brutale rekenkracht op te lossen is. Laat de macro maar 2 dagen draaien en hij zal wel dat ene rooster vinden.

Maar dan een 6*6 rooster, daar geraak ik nooit aan de laatste rij tenzij ik de macro misschien een week laat draaien, dus daar zal een iets slimmer algoritme nodig zijn.
Dus ik gooi je handdoek.