1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

13. Tikkujen lajittelu

Repa Robottia käytetään usein vaikeiden tehtävien ratkaisemisessa – tällä kertaa Repan pitää ratkaista lajittelutehtävä, johon tarvitaan myös sinun apuasi.

Repa kantaa tikkuja

Kuvittele seuraava tilanne:

  1. Paikassa A on useita eripituisia tikkuja.

  2. Repa voi valita tikkujen joukosta yhden määrätyn tikun, käyttäen toistaiseksi määrittelemätöntä sääntöä.

  3. Repa voi ottaa valitsemansa tikun paikasta A, siirtää tikun paikkaan B ja lopulta pudottaa tämän tikun niin, että se vierii ramppia alas.

  4. Repa voi toistaa vaiheet 2 ja 3, kunnes paikassa A ei ole enää tikkuja jäljellä.

Mitä sääntöä Repan kuuluu seurata vaiheessa 2, jotta hän saa tikut alla kuvattuun järjestykseen?

Tikut järjestyksessä, jossa ylinnä pisin ja sen alla ylimmäisenä lyhyin tikku ja alimpana toiseksi pisin tikku.

Valitse oikea vastaus:

Muista painaa vastaa-painiketta, muuten vastaus ei tallennu lainkaan.