Kirjautuminen

Haku

Tehtävät

Putkaposti: Kasvava ruudukko

Kirjoittaja: Antti Laaksonen

Tarkastellaan ruudukkoja, joissa on n x n ruutua ja jotka sisältävät luvut 1...n2. Ruudukko on kasvava, jos sen kaikilla vaaka- ja pystyriveillä lukujen järjestys on kasvava eli luvut ovat järjestyksessä pienimmästä suurimpaan.

Esimerkiksi seuraavat kaksi 4 x 4 -ruudukkoa ovat kasvavia:

Tehtävänä on laskea, kuinka monta kasvavaa ruudukkoa on olemassa, kun n = 1, 2, 3, ..., 10.

Vastausohje

Vastauksen jokaiselle riville tulee n:n arvo ja kasvavien ruudukkojen lukumäärä.

Vastaus voisi näyttää seuraavalta:

2 19
4 24025

Nämä lukumäärät ovat kuitenkin virheellisiä, minkä näkee jo siitä, että jos n ≥ 2, jokaisesta kasvavasta ruudukosta saa peilaamalla toisen kasvavan ruudukon, jolloin lukumäärä on aina parillinen.

Vastaukset

31 henkilöllä on tulos. Suluissa oleva luku tarkoittaa ratkaistujen tapausten määrää.

Sisuaski (10), jlaire (10), Konvehti (10), Metabolix (10), Chiman (10), FooBat (10), Jepso (10), Laitinen (10), lukujenVihaaja (10), Torgo (10), Jhuunhym (10), TapaniS (10), symbols (10), Legu (10), Jaska (10), membolic (10), tykkipeli (10), Jokotai (9), Anaatti (4), öppis (4), Teuro (2), Moiman (2), JP_94 (2), toukonen (2), tkok (2), Grez (2), Pentu (2), heisti (2), Oskuz (2), Salama (2), temu92 (2)

Kirjaudu sisään Ohjelmointiputkaan, niin voit lähettää vastauksen tehtävään.

Keskustelu

Katso myös Putkaposti 38: Kasvava ruudukko.

Tietoa sivustosta