Kezdőoldal » Tudományok » Természettudományok » Hogy lehet ezekből egyetlen...

Hogy lehet ezekből egyetlen képletet csinálni?

Figyelt kérdés

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)



2016. júl. 4. 14:36
 1/1 Fibonacci ***** válasza:

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.)

2016. aug. 1. 22:34
Hasznos számodra ez a válasz?

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!