Úloha: abc (f4)

Autor(i): MišoF

zadanie :: riešenie :: diskusia :: poradie riešiteľov


Všimneme si, že znakov 'a' a 'c' je stále rovnako veľa a 'a' idú tak nejak pred 'c'. Prepíšeme si znaky 'a' a 'c' na zátvorky a 'b' na pomlčky. Dostávame:

  1. (-)
  2. (-)-
  3. ((-))
  4. (-)--
  5. (-)(-)
  6. (-)---
  7. (((-)))
  8. ((-))-
  9. (-)-(-)
  10. (-)----
  11. (-)((-))
  12. (-)-----

"Spermie" tvaru (-)---... sú na pozíciách 1, 2, 4, 6, 10 a 12. Hm, o jedno väčšie čísla sú asi známejšie: 2, 3, 5, 7, 11 a 13. Prvočísla. Žeby teda šlo o nejako ináč zapísané čísla?

  • 2 = (-)
  • 3 = (-)-
  • 4 = ((-))
  • 5 = (-)--
  • 6 = (-)(-)
  • 7 = (-)---
  • 8 = (((-)))
  • 9 = ((-))-
  • 10 = (-)-(-)
  • 11 = (-)----
  • 12 = (-)((-))
  • 13 = (-)-----

Ostáva prísť na to, ako sa zapisujú zložené čísla. Môžeme si všimnúť 4, 8, je zjavné, ako budú vyzerať ďalšie mocniny 2. A keď si pozrieme 6=2*3 a 9=3*3, už by malo byť všetko jasné.

Celý systém funguje takto: pomlčky sú jednotlivé prvočísla (vpravo je vždy dvojka, doľava rastú), v koľkých je pomlčka zátvorkách, toľkokrát dané prvočíslo zoberieme.

Teda napríklad (-)((-)) = (3)((2)) = 3*2*2 = 12, alebo (-)--(-) = (7) 5 3 (2) = 7*2 = 14.

Osemdesiaty tretí člen je takáto reprezentácia čísla 84 = 2*2*3*7 = (7) 5 (3) ((2)) = (-)-(-)((-)) = abcbabcaabcc.