Kirjoittaja: Antti Laaksonen
Kesken kuurupiilon laskuvuoron maisteri Höpsölä huomasi, että hänen siihen mennessä lausumansa luvut – maisteri oli laskenut 11:een asti – muodostivat yhdessä suuren luvun, joka oli jaollinen hänen onnenluvullaan 7:llä. Todellakin 1234567891011 / 7 = 176366841573.
Tästä maisterin mieleen juolahti, kuinka pitkälle hänen olisi lueteltava lukuja, jotta niiden yhdistelmä olisi jaollinen suuremmilla numerosta 7 muodostuvilla luvuilla.
Kun kirjoitetaan peräkkäin kokonaisluvut 1–n, niistä muodostuu suuri luku, jonka jaollisuutta tässä tehtävässä tutkitaan. Esimerkiksi 11 ensimmäistä kokonaislukua tuottavat luvun 1234567891011, joka on jaollinen luvulla 7.
Kuinka monta lukua pitää vähintään yhdistää, jotta lopputulos on jaollinen seuraavilla luvuilla?
77, 777, 7777, 77777, 777777, 7777777, 77777777, 777777777
Vastauksen jokaiselle riville tulee jakava luku sekä lueteltavien lukujen määrä.
Vastaus voisi näyttää seuraavalta:
7 11
777 13
Kuitenkaan luku 7 ei kuulu testitapauksiin, vaikka tulos 11 onkin oikein. Luku 777 sen sijaan kuuluu testitapauksiin, mutta lukujen 1–13 muodostama luku 12345678910111213 ei ole jaollinen 777:llä.
48 henkilöllä on tulos. Suluissa oleva luku tarkoittaa löydettyjen moninkertojen määrää.
Pekka Karjalainen (8), FooBat (8), Metabolix (8), jlaire (8), Laurelin (8), Sami (8), L2-K2 (8), Sisuaski (8), Legu (8), Chiman (8), Grez (8), BadHabit (8), User137 (8), os (8), mleino (8), Jaska (8), Torgo (8), Laitinen (8), Konvehti (8), lukujenVihaaja (8), ahr (8), Jepso (8), Hennkka (8), Jhuunhym (8), Laakeri (8), TapaniS (8), symbols (8), Matti Holopainen (8), Ruokauuni (8), temu92 (8), msdos464 (6), membolic (5), Jalmari91 (4), tkok (4), qalle (4), teksturi (3), Ape (3), FINDarkside (3), Hirwi (3), akiky (3), Salama (3), HeadCheese (2), Andu (2), JP_94 (2), jmp (2), Szanne (2), ilx (2), Oskuz (2)
Kirjaudu sisään Ohjelmointiputkaan, niin voit lähettää vastauksen tehtävään.
Katso myös Putkaposti 24: Kuurupiilo.