Kirjautuminen

Haku

Tehtävät

Putkaposti: Kuurupiilo

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.

Tehtävä

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

Vastausohje

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ä.

Vastaukset

49 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), isashkar (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.

Keskustelu

Katso myös Putkaposti 24: Kuurupiilo.

Tietoa sivustosta