« Sesemans matematiska klosterproblem samt lite Constraint Logic Programming | Main | Sammanfattning Skånska bloggareträffen 13 november 2005 (Malmö) »
november 13, 2005
Bloggforum-pyssel
Nästa helg är det Bloggforum 3.0 och det ska bli både intressant och trevligt.
Inför detta evenemang kommer här ett litet pyssel som bygger på namnen för dem som hittills - 11-snåret 20051113 - anmält sig till forumet. Pysslet kan ses som ett sätt att bli bekant med meddeltagarna, eller i alla fall deras namn.
Koder för de anmäldas namn
I denna lista visas anmälningsnamnet samt en kod. Exempel:
David Hall: 201
Henrik Torstensson: 200
Pelle Sten: 200
Sara Holm Stålhand: 311
Kal Ström: 210
Jonas Morian: 201
...
Det som avgjort koden är endast anmälningsnamnet, inget annat. Ordningen i listan är samma ordning som på Bloggforum-sajten (förutom att första namnet är borttaget ur listan eftersom det tillhör tävlingen).
Pyssel
Tävlingen består i att besvara följande två frågor:
1) Vilken princip har använts för att tilldela ett namn just denna kod.
2) Vilken kod får mitt namn (Håkan Kjellerstrand) enligt denna princip.
Det först korrekta svaret på båda frågorna belönas med en ära samt en öl (*), att överlämnas t.ex. just på Bloggforumdagens kväll. Sista svarsdag är torsdagen 18 17 november 2005. Svar kan lämnas antingen i kommentarerna till denna blogganteckning eller via epost till hakank@bonetmail.com. Besvarare får även gärna berätta hur man gått tillväga för att angripa problemet.
Not: Denna tävling är på intet sätt sanktionerad av arrangörerna av Bloggforum 3.0 . Dessa arrangörer har inte heller någon insides information om det korrekta svaret på pysslet, och är naturligtvis även välkomna att deltaga.
(*) Sedvanlig disclaimer: Vi pratar här om en normalöl, inga kaggar eller specialvarianter etc. Vad gäller äran finns inga sådana begränsningar.
Uppdatering: Vinnare!
Vi har en vinnare! Håkan hakke Karlsson var den förste (och hittills ende) som klarat samtliga uppgifter, vilket han gjorde både galant och elegant. Stor heder samt en öl åt honom (och det står 3-2 i öl till honom nu). Han har även i detalj beskrivit sina blind- och felskär i sin problemsondering vilket var mycket intressant att läsa.
Den officiella tävlingen är nu alltså avslutad, men fundera gärna på det tredje delproblemet, med eller utan hjälp av ledtråden som finns nedan. Det blir dock ingen ersättning - mer än del-äran - till den som kommer med korrekt svar.
Det korrekta svaret på den tredje delfrågan kommer att publiceras i veckan. Om du är väldigt hialös får du gärna maila efter lösningen eller fler ledtrådar.
Delsvar a och b
Det var alltså tre delproblem, där en siffra i koden motsvarar ett delproblem. Första och andra siffran verkar inte ha varit så svåra att lista ut.
a) Första siffran är antal ord i namnet. "David Hall" ger 2, "Sara Holm Stålhand" ger 3, "Siv A" 2 etc.
b) Andra siffran är 1 eller 0 beroende på om antalet tecken - efter borttagninga av mellanslag - är jämt respektive udda.
Koden för "Håkan Kjellerstrand" är hittills: 21?
.
Fortsatt pyssel, delproblem c
Den tredje siffran var tydligen svårare (vilket var vad jag hoppades). Här är en ledtråd och ett tips till den som vill fortsätta.
Ledtråd: Badge problem, som också var inspirationen till detta pyssel.
Tips: Det är troligen enklare att utgå från de kortaste namnen (strängarna) för att begränsa antalet olika möjliga lösningar, vilka här listas:
Maria: 100
Rasmus: 110
Eva: 101
Anna: 110
Siv A: 211
gonza: 100
mary: 111
Uppdatering Torsdag 2005-11-17: Svar på sista delproblemet
Här kommer så svaret på den sista delfrågan, dvs den sista siffran i koden.
c) Sista siffran anger om tredje sista tecknet är en vokal eller konsonant. En vokal betecknas med en etta och en konsonant med en nolla.
Den fullständiga - tresiffriga - koden för "Håkan Kjellerstrand" blir alltså 211, eftersom det tredje sista tecknet är "a" som är en vokal och ger siffran 1.
Det var det. Tack till er som skickat in era lösningar, och ett speciellt tack till Hakke som var först och även meddelat detaljerade redogörelser för problemlösningsförfarandet, vilka troligen kommer att publiceras å det offentliga, antingen här eller där. Jag är imponerad av att han löste det med endast POP - penna och papper - som extern hjälp. (Själv skriver jag nästan alltid några program för att lösa slika problem eller för att verifiera att lösningen är korrekt.)
Posted by hakank at november 13, 2005 11:20 FM Posted to Pyssel
Comments
Apropos sista svarsdag: vilket kalendersystem avses?
Posted by: Henrik Sundström at november 14, 2005 07:23 EM
Henrik: I sådana här sammanhang (dvs felskrivningar av datum) verkar det vara större chans att det är datumet som är felaktigt - och större chans att det är entalssiffran än tiotalssiffran som är fel - än dagsnamnet.
Enligt den teorin skulle det innbära att det som avses är torsdagen närmast den 18 november, vilket är torsdagen 17 november. Jepp, det var en helt korrekt teori.
Möjligen kan detta ses som rent akademiskt eftersom en vinnare redan utkorats och svardatumet blivit en void pekare.
Jag hoppas att ingen menlig skada uppstått härvidlag. Man kan naturligtvis lämna in en formell protest om man är på det humöret, men jag misstänker att juryn kommer att vara sträng i sin bedömning av fallet.
Tack för påpekandet, förresten. :-)
Posted by: hakank at november 14, 2005 07:44 EM