AIVD Kerstpuzzel 2013

quote:

Op maandag 13 januari 2014 02:08 schreef meth1745 het volgende:
Zouden 58 lijsten niet 185136 mogelijkheden opleveren? Zes manieren om de eerste tweede en derde lijst te kiezen aangezien je die ook bij het totale aantal meerekent.

Ja en nee. Het aantal permutaties (wat jij berekent) is inderdaad 6 keer zo groot als het aantal combinaties (wat ik bereken).

Echter, als ik ga scannen hoef ik niet al die zes mogelijkheden te proberen. Ik neem steeds drie lijsten, en zet die in alfabetische volgorde. Dan kijk ik of ze dit patroon volgen:

C B A A C C B B C C A B A A B B C C A B C

Het maakt dan niet uit welke van de drie lijsten A, B of C is. Zolang de 1ste, 5e, 6e, etc maar uit de dezelfe lijst afkomstig zijn. En de 3e, 4e, 11e. En de 2e, 7e, 8e, etc. Dan gaat er een belletje rinkelen.

Op die manier scan ik 6 keer zo snel (en dat is fijn, want ook 30.000 dingen scannen duurt al vrij lang).

Enfin. Ik heb alle bovenstaande opties ook geprobeerd, maar nog steeds geen match. Ik ben echt benieuwd naar de uitkomst. Maar zolang het nog geen 20 Januari is, blijf me lijstjes sturen!

Hoi ik dacht dat ik op FOK gelezen had dat voor vraag 20 de laatste 2 groepen al bekend zijn en dat we alleen nog op zoek zijn naar groep 1. Groep 2 zou zijn kleuren van de regenboog (Nederlands) en groep 3 namen van de 7 dwergen (Engels). Maakt dat het zoeken niet makkelijker?

quote:

Op woensdag 15 januari 2014 00:02 schreef Edv3l2 het volgende:
Hoi ik dacht dat ik op FOK gelezen had dat voor vraag 20 de laatste 2 groepen al bekend zijn en dat we alleen nog op zoek zijn naar groep 1. Groep 2 zou zijn kleuren van de regenboog (Nederlands) en groep 3 namen van de 7 dwergen (Engels). Maakt dat het zoeken niet makkelijker?

het feit dat er 2 groepen zijn die ten opzichte van elkaar kloppen in de reeks, lijkt me niet heel bijzonder.
ik zou me kunnen voorstellen dat er verschillende groepen van 7 te vinden zijn die ten opzichte van elkaar kloppen. maar er is pas een oplossing als je er 3 hebt.
wat dat betreft is je suggestie enerzijds terecht: als je in alle mogelijkheden de combinaties van 2 bewaart die kunnen kloppen, zou je bij het bedenken van een nieuwe groep minder lang bezig zijn om die te testen.
anderzijds denk ik dat als je het goed hebt geprogrammeerd, het niet zoveel processortijd kost om alle mogelijkheden tegen een nieuw bedachte groep te checken.

en wat betreft het zoeken zie ik nog steeds niet echt in hoe (als je uit zou gaan van slechts 1 combinatie van 2 groepen die past) je er echt wat aan kunt hebben: ja je weet dan dat de eerste van de nieuwe groep alfabetisch tussen dit en dat zit, de 2e tussen zus en zo, etc....... daar schiet je echt niks mee op, die gaten zijn te groot om iets aan te hebben.

Blauw Geel Groen Indigo Oranje Rood Violet
Bashful Doc Dopey Grumpy Happy Sleepy Sneezy

C B A A C C B B C C A B A A B B C C A B C
Bashful Blauw - - Doc Dopey Geel Groen Grumpy Happy - Indigo - - Oranje Rood Sleepy Sneezy - Violet
Het patroon hierboven gegeven klopt niet: 8 Cs, 6 As laatste C moet een A zijn.

JddMan, je programma gebruikt het juiste patroon hoop ik?

De zonden en deugden voldoen aan CBCCBBCCBBBCCB:
afgunst, gulheid, gulzigheid, hebzucht, ijver, kuisheid, luiheid, lust, matigheid, naastenliefde, nederigheid, trots, wraak/woede, zachtmoedigheid

afgunst, gulheid, hebzucht, ijdelheid, ijver, kuisheid, luiheid, lust, matigheid, naastenliefde, nederigheid, vraatzucht, wraak/woede, zachtmoedigheid

Dwergen en kleuren:
bashful, blauw, doc, dopey, geel, groen, grumpy, happy, indigo, oranje, rood, sleepy, sneezy, violet


En combinaties die aan CAACCCCAAACCAA voldoen: (met gierigheid en hebzucht, woede en wraak inwisselbaar)

afgunst, drie, een, gierigheid/hebzucht, luiheid, lust, trots, twee, vier, vijf, vraatzucht, woede/wraak, zes, zeven

afgunst, aus, bei, gierigheid/hebzucht, ijdelheid, luiheid, lust, mit, nach, von, vraatzucht, woede/wraak, zeit, zu

[ Bericht 31% gewijzigd door meth1745 op 15-01-2014 19:51:57 ]

quote:

Op maandag 13 januari 2014 20:59 schreef JddMan het volgende:

[..]

Ja en nee. Het aantal permutaties (wat jij berekent) is inderdaad 6 keer zo groot als het aantal combinaties (wat ik bereken).

Echter, als ik ga scannen hoef ik niet al die zes mogelijkheden te proberen. Ik neem steeds drie lijsten, en zet die in alfabetische volgorde. Dan kijk ik of ze dit patroon volgen:

C B A A C C B B C C A B A A B B C C A B C

Het maakt dan niet uit welke van de drie lijsten A, B of C is. Zolang de 1ste, 5e, 6e, etc maar uit de dezelfe lijst afkomstig zijn. En de 3e, 4e, 11e. En de 2e, 7e, 8e, etc. Dan gaat er een belletje rinkelen.

Op die manier scan ik 6 keer zo snel (en dat is fijn, want ook 30.000 dingen scannen duurt al vrij lang).

Enfin. Ik heb alle bovenstaande opties ook geprobeerd, maar nog steeds geen match. Ik ben echt benieuwd naar de uitkomst. Maar zolang het nog geen 20 Januari is, blijf me lijstjes sturen!

welk programma (programmeertaal) gebruik je? Heb het even in python gezet, zonder die optimalisatie, 103 lijsten, test 772452 permutaties in 23 sec
niet alle 103³ combinaties worden getest, enkel deze die geen woorden gemeen hebben. Voor synoniemen heb ik alle mogelijkheden als afzonderlijke lijsten genomen, was eenvoudiger dan het in het programma te doen. Dus bvb:

SPOILER

Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.

Staan de antwoorden onderhand ergens al? Zo nee, wanneer komen die? Nu wil ik het namelijk wel eens weten e rustig doorlezen.

quote:

Op woensdag 15 januari 2014 17:07 schreef MrBanaan1 het volgende:
Staan de antwoorden onderhand ergens al? Zo nee, wanneer komen die? Nu wil ik het namelijk wel eens weten e rustig doorlezen.

Insturen oplossingen kan tot 20 januari. Antwoorden worden daarna bekend gemaakt (opgestuurd naar inzenders die minstens één juist antwoord hadden).

quote:

Op woensdag 15 januari 2014 08:13 schreef meth1745 het volgende:
Blauw Geel Groen Indigo Oranje Rood Violet
Bashful Doc Dopey Grumpy Happy Sleepy Sneezy

C B A A C C B B C C A B A A B B C C A B C
Bashful Blauw - - Doc Dopey Geel Groen Grumpy Happy - Indigo - - Oranje Rood Sleepy Sneezy - Violet
Het patroon hierboven gegeven klopt niet: 8 Cs, 6 As laatste C moet een A zijn.

JddMan, je programma gebruikt het juiste patroon hoop ik?

De zonden en deugden voldoen aan CBCCBBCCBBBCCB:
afgunst, gulheid, gulzigheid, hebzucht, ijver, kuisheid, luiheid, lust, matigheid, naastenliefde, nederigheid, trots, wraak/woede, zachtmoedigheid

afgunst, gulheid, hebzucht, ijdelheid, ijver, kuisheid, luiheid, lust, matigheid, naastenliefde, nederigheid, vraatzucht, wraak/woede, zachtmoedigheid

Dwergen en kleuren:
bashful, blauw, doc, dopey, geel, groen, grumpy, happy, indigo, oranje, rood, sleepy, sneezy, violet


En combinaties die aan CAACCCCAAACCAA voldoen: (met gierigheid en hebzucht, woede en wraak inwisselbaar)

afgunst, drie, een, gierigheid/hebzucht, luiheid, lust, trots, twee, vier, vijf, vraatzucht, woede/wraak, zes, zeven

afgunst, aus, bei, gierigheid/hebzucht, ijdelheid, luiheid, lust, mit, nach, von, vraatzucht, woede/wraak, zeit, zu

Dat was inderdaad een typfoutje van mij; die laatste A moet een C zijn. In mijn programma klopt het overigens wel (ik heb het nog even dubbel gechecked, maar daar staat het goed).

quote:

Op woensdag 15 januari 2014 11:42 schreef meth1745 het volgende:

[..]

welk programma (programmeertaal) gebruik je? Heb het even in python gezet, zonder die optimalisatie, 103 lijsten, test 772452 permutaties in 23 sec
niet alle 103³ combinaties worden getest, enkel deze die geen woorden gemeen hebben. Voor synoniemen heb ik alle mogelijkheden als afzonderlijke lijsten genomen, was eenvoudiger dan het in het programma te doen. Dus bvb:

SPOILER

Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.

Ik gebruik Bourne Again Shell (oftewel de BASH shell van Linux Ubuntu) in combinatie met awk.

Mijn computer is kennelijk iets (zeg maar een stuk) trager. Ik deed zojuist 44 seconden over iets minder dan 15576 combinaties. Ik vraag me af of dat is omdat een shell script langzamer is dan een programma in python, of dat het is omdat mijn computer niet de jongste meer is. 't zal wel een combinatie van beide zijn.

Ik heb het programma zo geschreven dat een lijst met slashes zoals onderstaande automatisch wordt opgedeeld in alle verschillende mogelijkheden, die vervolgens dan elk tegen alle andere lijsten worden getest (maar niet tegen elkaar).

Trots/IJdelheid Hebzucht/gierigheid Lust Jaloezie/afgunst Gulzigheid/vraatzucht Woede/wraak Luiheid

't duurde even voordat ik dat netjes geprogrammeerd had. Ik vind jouw oplossing eigenlijk ook wel elegant, gewoon de lijst overslaan wanneer in de twee lijsten een dubbele entry voorkomt. Mooie vondst.

Ik heb zojuist de namen van de 7 schilderen die gestolen waren uit de kunsthal geprobeerd, maar dat leverde ook niks op. Even als de zeven instrumenten uit Beethoven's Opus 20 (klarinet, hoorn, fagot, viool, altviool, cello en contrabas). Ik ben echt benieuwd wat de oplossing gaat zijn.

het gaat waarschijnlijk echt heel banaal basic zijn....... echt dat je je pet gaat opvreten!

Ik vraag me af of het straks een ontzettend 'oh ja natuurlijk!' moment wordt, of dat het iets heel obscuurs is waar ik echt nog nooit van gehoord heb.

[ Bericht 6% gewijzigd door JddMan op 15-01-2014 22:15:17 ]

Misschien moeten jullie niet zoeken naar algemeen erkende 7 elementen. Misschien zijn het wel alle afslagen op de A2 tussen Utrecht en Maastricht, of de 7 sluizen die je passeert op de Maas van Maastricht naar Rotterdam of de eindstand van de Eredivie voetbal , hockey of dammen..... Misschien is dat een betere zoekrichting....
Echt voor de hand liggend is het in ieder geval niet.

quote:

Op woensdag 15 januari 2014 22:24 schreef Edv3l2 het volgende:
Misschien moeten jullie niet zoeken naar algemeen erkende 7 elementen. Misschien zijn het wel alle afslagen op de A2 tussen Utrecht en Maastricht, of de 7 sluizen die je passeert op de Maas van Maastricht naar Rotterdam of de eindstand van de Eredivie voetbal , hockey of dammen..... Misschien is dat een betere zoekrichting....
Echt voor de hand liggend is het in ieder geval niet.

je rijdt niet zo vaak op de A2 he?

nee, het is ook maar een idee...

.... een zoekrichting.

quote:

Op woensdag 15 januari 2014 23:07 schreef Edv3l2 het volgende:
nee, het is ook maar een idee...

het gaat mij meer om het aantal afslagen tussen Utrecht en Maastricht, het zijn er namelijk dik 40

ja dat geloof ik best, maar het gaat er mij om, om naar iets anders te zoeken dan standaard 7 elementen, dan zijn afslagen een mogelijkheid (40 is natuurlijk erg veel), maar de eerste 7 uit een uitslag van voetbal of iets anders zou ook nog kunnen. Misschien zelfs de top 7 spionnen van de AIVD, wie zal het weten :-)
M a.w. zoek ook eens buiten je box of treedt eens uit je kader. Dat bedoelde ik ermee.

quote:

Op woensdag 15 januari 2014 23:29 schreef Edv3l2 het volgende:
ja dat geloof ik best, maar het gaat er mij om, om naar iets anders te zoeken dan standaard 7 elementen, dan zijn afslagen een mogelijkheid (40 is natuurlijk erg veel), maar de eerste 7 uit een uitslag van voetbal of iets anders zou ook nog kunnen. Misschien zelfs de top 7 spionnen van de AIVD, wie zal het weten :-)
M a.w. zoek ook eens buiten je box of treedt eens uit je kader. Dat bedoelde ik ermee.

als je het topic hebt gevolgd kun je zien dat we dat behoorlijk proberen.
met mijn eerdere post van vandaag wilde ik voor een kort moment ook even de vraag oproepen of we door het out-of-the-box-denken niet iets voordehandliggends over het hoofd zien.

De kans dat twee willekeurige lijsten passen in het schema is 1 op 1144. Dat we in een zestigtal lijsten zo'n combinaties vinden is dus niet verwonderlijk, maar dat de zeven hoofdzonden en de zeven deugden samen zo'n combinatie vormen is wel opvallend; misschien moet het derde lijstje in dezelfde hoek gezocht worden?

CBAACCBBCCABAABBCCABA
afgunst, gulheid, A, A, gulzigheid, hebzucht, ijver, kuisheid, luiheid, lust, A, matigheid, A, A, naastenliefde, nederigheid, trots, wraak/woede, A, zachtmoedigheid, A
(een woord tussen gulheid en gulzigheid beperkt de mogelijkheden)

afgunst, gulheid, A, A, hebzucht, ijdelheid, ijver, kuisheid, luiheid, lust, A, matigheid, A, A, naastenliefde, nederigheid, vraatzucht, wraak/woede, A, zachtmoedigheid, A

al lijken de intervallen wel erg klein om daar een passende reeks voor te vinden. Twee woorden tussen Gu- en He-, één tussen Lu- en Ma-, twee tussen Ma- en Naa-, één tussen Wo- en Za- en één erna...

De werken van barmhartigheid leveren nog twee combi's op.
(spijzen, laven, kleden, herbergen, verzorgen, bezoeken, begraven
hongerigen, dorstigen, naakten, vreemdelingen, zieken, gevangenen, doden)

bashful, begraven, bezoeken, doc, dopey, grumpy, happy, herbergen, kleden, laven, sleepy, sneezy, spijzen, verzorgen
en
bis, doden, dorstigen, durch, entlang, fur, gegen, gevangenen, hongerigen, naakten, ohne, um, vreemdelingen, zieken

[ Bericht 20% gewijzigd door meth1745 op 16-01-2014 00:13:44 ]

Hoi onderstaande woorden vallen tussen gulheid en gulzigheid. Valt nog best mee.

GULHEID
GULK
GULKE
GULKEN
GULLE
GULLEGEM
GULLEN
GULLER
GULLETJE
GULLETJES
GULLITPRUIK
GULLITPRUIKEN
GULP
GULPBROEK
GULPE
GULPEN
GULPENDUIKSTER
GULPENDUIKSTERS
GULPENDUIKSTERTJE
GULPENDUIKSTERTJES
GULPENSE
GULPENWITTEM
GULPKNOOP
GULPSLUITING
GULPT
GULPTE
GULPTEN
GULS
GULST
GULSTE
GULT
GULU
GULUIT
GULWEG
GULZAND
GULZIG
GULZIGAARD
GULZIGAARDS
GULZIGE
GULZIGER
GULZIGERE
GULZIGHEID

GULLIT hoort er ook nog tussen. Misschien iets met voetballers. (Winnaars gouden bal, topscorers eredivisie, Europacup enz enz.

quote:

Op woensdag 15 januari 2014 23:47 schreef meth1745 het volgende:
De kans dat twee willekeurige lijsten passen in het schema is 1 op 1144. Dat we in een zestigtal lijsten zo'n combinaties vinden is dus niet verwonderlijk, maar dat de zeven hoofdzonden en de zeven deugden samen zo'n combinatie vormen is wel opvallend; misschien moet het derde lijstje in dezelfde hoek gezocht worden?

Ja dat is wel curieus. Aan de andere kant, de lijst:

Trots/IJdelheid Hebzucht/gierigheid Lust Jaloezie/afgunst Gulzigheid/vraatzucht Woede/wraak Luiheid

...is wel de lijst met de meeste synoniemen. Er zijn 32 manieren om de 7 woorden te kiezen. Dat brengt die 1 op 1144 alweer terug naar 1 op 36 (afgerond).

Dus een toevalstreffer is minder onwaarschijnlijk dan het in eerste instantie lijkt.

Afgezien daarvan vind ik die benadering wel interessant: kijken welke lijsten van 2 voldoen aan het schema, en dan het woordenboek erbij pakken om te zien wat er allemaal tussen zit. Ik ga dat morgen ook even proberen

quote:

Op donderdag 16 januari 2014 00:00 schreef MAHL het volgende:
Do Re Mi Fa Sol La Ti Do?

Die hebben we al getest (zowel met "ti" als met "si"). ;-)

Ik zie trouwens dat dit topic automatisch sluit over 5 posts (na mij dus nog 4). Maken we dan een nieuw topic? ('k ben nieuw hier op FOK).

W&T / AIVD Kerstpuzzel 2013 - deel 2

en vol

voller