Wpis z mikrobloga

Hej, miraski, jak nie macie co robić, to polecam zastanowić się nad tym zadaniem:
Wyobraźcie sobie, że macie otwarty edytor tekstu z pustą stroną. Do dyspozycji są 3 operacje:
1. Napisanie literki 'A'
2. Zaznaczenie wszystkiego i skopiowanie do schowka (ctrl+a, ctrl+c)
3. Wklejenie zawartości schowka
Jaka jest maksymalna liczba liter 'A', którą można otrzymać wykonując 20 operacji?


#algorytmy
#lamiglowki
#programowanie nie powinno się raczej obrazić
  • 36
@o-o_i: Co masz na myśli jako akcję 3? Jeśli wpiszesz A, po czym zrobisz C-a, C-c, po czym wkleisz, to w pierwszym momencie masz nadal tylko A. Czy jako zużycie akcji 3 mam rozumieć wklejenie (i za pierwszym razem zmarnowanie ruchu), czy jako spalenie ruchu mam rozumieć dopiero to wklejenie które dołoży coś nowego?
@Amayor: Chciałem opisać jak najściślej i o tym jednym zapomniałem: działanie jest takie jak w normalnym edytorze tekstu, czyli przy zaznaczonym tekście C-v skasuje zaznaczone znaki i wklei zawartość schowka
@Amayor: Skąd 8^4 Ci się wzięło?
8 kroków: 8 literek [w buforze 0]
11 kroków: 8 literek [w buforze 8] (ctrl-A, ctrl-C, ctrl-V)
12 kroków: 16 literek [8] (ctrl-V)
20 kroków 16 + 64 literki