Jump to content
Moliveira23

Algoritmo random

Recommended Posts

Moliveira23

Boas, queria saber se era possivel fazer um algoritmo em que por exemplo desse um numero e me apresenta-se um random das operações possiveis existentes para encontrar esse numero utilizando outros quatro numeros

Por exemplo:

50=25*1+25*1

50=50/2+50/2

50=2*(20-10)+30

50=30+30-5-5

Tipo utilizando todas as operações aritemeticas possiveis, espero ter me feito intender

Desde ja agradeço ajuda

Edited by Moliveira23

Share this post


Link to post
Share on other sites
HappyHippyHippo

claro que é.

num primeiro passo podes pesquisar sobre factorização de um número


IRC : sim, é algo que ainda existe >> #p@p

Share this post


Link to post
Share on other sites
Moliveira23

Mas factorização nao vou so encontrar os numeros que multiplicados entre eles da o numero que quero?

Share this post


Link to post
Share on other sites
Rui Carlos

Uma fórmula simples: dado um K, gera três números aleatórios N, D1 e D2, e faz K = N*D1/D1 + (K-N)*D2/D2

Por exemplo, para K=10, e assumindo que os aleatórios gerados são N=21, D1=32 e D2=43, davas a expressão 10 = (21*32)/32 + (10-21)*43/43 = 672/32 - 473/43

É claro que isto vai deixar de fora muitas maneiras de obter um número.

Share this post


Link to post
Share on other sites
Moliveira23

La esta, mas eu queria todas as maneiras

Mas tambem eu expliquei me um bocado mal, por exemplo, eu quero sempre que o numero que eu dou seja apresentado por operações com quatro numeros, sendo esses quatro numeros so de 1 a 9. exemplo

15=9*2-3*1

15=2+(3*4)+1

...(por ai fora)

eu sei que tem muitas mais soluçoes

Neste momento so me vem a ideia fazer um random desses quatro numeros e depois testar todos os casos, mas outra soluçao poupava imensas linhas de código

Desde já agradeço a vossa disponibilidade :)

Edited by Moliveira23

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.