| Fórum de Matemática | DÚVIDAS? Nós respondemos! https://forumdematematica.org/ |
|
| Números complicados - Urgente! https://forumdematematica.org/viewtopic.php?f=20&t=504 |
Página 1 de 1 |
| Autor: | bruno.donizeti [ 22 jun 2012, 07:15 ] |
| Título da Pergunta: | Números complicados - Urgente! |
Olá a todos! Estou tentando resolver um problema, porém não estou conseguindo encontrar alguma recorrência. Preciso identificar a relação deste problema e posteriormente desenvolver um algoritmo computacional que o resolva. Será que alguém pode me ajudar! Segue o problema citado: "Identificar como um subconjunto dos números de 1 a 1000 podem ser escritos usando-se expressões aritmeticas que tem apenas os seguintes elementos: 5, 7, (, ), +, - e *. Por exemplo, abaixo estão representadas as expressões para os numeros de 30 a 35. E importante notar que as expressões devem ser tao curtas quanto possível, pois seria simples demais achar apenas a expressão equivalente a 1 e depois soma-la tantas vezes quanto necessárias para se obter um numero. O numero de parenteses tambem deve ser o minimo possvel. O grau de complicacão de um numero e a quantidade de vezes que 5 e 7 devem ser usados na expressão que corresponde ao numero. Assim, 30 tem grau de complicação 3, e 31 tem grau de complicacão 5. Deve-se montar expressões com o mínimo grau de complicação possível." Exemplos: 30 = 5*7-5 31 =7-(5*5)+7*7 32 = 7+5*5 33 = 5*7+5-7 34 = 7+5*5-(5-7) 35 = 5*7 Cordialmente, Bruno. |
|
| Autor: | Rui Carpentier [ 26 jun 2012, 19:49 ] |
| Título da Pergunta: | Re: Números complicados - Urgente! |
Olá Bruno, Se eu fosse a ti tentava catalogar as expressões mais curtas e ver que números aparecem. Exemplo: Grau de complicação um: expressões: 5 e 7 ; números: 5 e 7 Grau de complicação dois: expressões: 5+5, 5+7, 7+7, 5-5, 5-7, 7-5, 7-7, 5*5, 5*7, 7*5 e 7*7 ; números: 10, 12, 14, 0, -2, 2, 25, 35 e 49. e continuar... |
|
| Autor: | npl [ 02 jul 2013, 13:36 ] |
| Título da Pergunta: | Primos entre si. |
5 e 7 são primos entre si, logo pode se gerar qualquer número múltiplo do máximo divisor comum deles(1), apoiando-se no algoritmo de Euclides. Eu tinha visto aqui uma dúvida composta por 3 equações dum sistema(Chaveta) que envolvia Combinações de x ,y e logaritmos de x,y,z. Eu deduzi algumas simplificações para esse sistema, não sei se o resolvi completamente(pois não tomei atenção à pergunta), mas não consigo encontrar a pergunta aqui no Fórum... Alguém pode me ajudar nesta procura? Já perdi demasiado tempo a abrir perguntas do fórum à sua procura. |
|
| Autor: | danjr5 [ 06 jul 2013, 05:51 ] |
| Título da Pergunta: | Re: Números complicados - Urgente! |
Olá Npl, talvez seja este tópico!! |
|
| Autor: | npl [ 11 jul 2013, 10:01 ] |
| Título da Pergunta: | Tópico certo. |
Sim, era mesmo este o tópico, Obrigado! |
|
| Página 1 de 1 | Os Horários são TMG [ DST ] |
| Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |
|