Hogy lehet ezekből egyetlen képletet csinálni?
Itt van 5 képlet, amiből szeretném, ha egy lenne:
Redux( 0, y) = Redux( x, 0) = Redux( 0, 0) = 1
Redux( 2x, 2y) = Redux( x, y)
Redux( 2x+1, 2y) = Redux( y, x)
Redux( 2x, 2y+1) = -Redux( y, x)
Redux( 2x+1, 2y+1) = Redux( y, x)
Nem olyan egyértelmű mit nevezünk egyetlen képletnek.
A négy számtani alapműveleten felül még milyen műveletfajtákat engedjünk meg?
Csak rögzített számú művelet lehetséges?
Szerepelhet-e benne szumma és produktum, mert akkor a múveletek száma tetszőlegesen nagy lehet.
Az adott példánál az értékkészlet nyilvánvalóan {+1; -1} lesz.
Nehéz elképzelni, hogy egyetlen rögzített számú műveletet tartalmazó képlettel megadható.
Egymásba skatulyázott szummákkal talán ki lehetne izzadni egy nagyon nyakatekert képletet.
Abban nem érdemes reménykedni, hogy az egyetlen képlet használatával valamilyen kérdést könnyebbem lehessen eldönteni - ha az lett volna a cél.
Viszont a rekurziós összefüggések kiküszöbölhetők.
A megadott képleteket lehet úgy is értelmezni, hogy a két szám bináris alakjainak utolsó számjegyeit levágva az eredményt visszavezetjük az eggyel rövidebb számokra.
Mellesleg egy X (pozitív egész) szám bináris alakjában
a K-ik helyiértéken lévő számjegy: [X/2^K] - 2*[X/2^(K+1)]
([x] az egész rész függvény.)
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!