elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.
 
Inicio Ayuda Buscar Ingresar Registrarse
27 Mayo 2012, 12:32  


Tema destacado: [Overclocking] Récords de overclock del foro

+  Foro de elhacker.net
|-+  Foros Generales
| |-+  Foro Libre
| | |-+  problema de combinatoria - matematicas
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] 2 Ir Abajo Respuesta Imprimir
Autor Tema: problema de combinatoria - matematicas  (Leído 3,101 veces)
Meg


Desconectado Desconectado

Mensajes: 458



Ver Perfil
problema de combinatoria - matematicas
« en: 22 Agosto 2009, 01:50 »

Hola¡¡¡ weno se que aqui hay gente que controla de matematicas jejej asi que como no sabia donde ponerlo lo pongoen el foro libre que pa eso es libre XD.

Tengo una duda de combinatoria

tengo este ejercicio:
Citar

La palabra clave para acceder a un servidor de internet esta formado por 4 caracteres, que se pueden elegir entre 26 letras minusculas y 10 digitos.Calcular el numero de palabras clave que se pueden formar:

a) Si no se tiene ninguna restriccion:
b)Usando solamente letras
c) Usando solamente letras sin repetirlas
d) Usando al menos un digito



si toy bien informado es combinacion cuando no importa el orden y variacion cuando si importa el orden, tengo la respuesta a ese ejercicio ( creo k esta bien ) y dice que se hace por combinacion.

Por ejemplo el apartado a seria: C(36,4) = 36! / 4! (36-4) !

¿Pero porque???? no lo entiendo porque que yo sepa con las mismas letras el orden si importa no es lo mismo que te salga arco que caro por ejemplo por lo cual deberia ser variacion, pero no no es variacion es combinacion y no se porque :(

Gracias a todos Salu2


En línea
∀∅∃(comp(∅))


Desconectado Desconectado

Mensajes: 1.237


NYU


Ver Perfil WWW
Re: problema de combinatoria - matematicas
« Respuesta #1 en: 22 Agosto 2009, 02:20 »

te responderia pero aca te lo explican mejor :P

http://www.vitutor.com/pro/1/a_4.html

buen manual para quitarte esas dudas ^^


En línea

La ciencia es mas emocionante, cierta e interesante que la ciencia ficcion, ademas aunque triste star trek no nos llevara nunca a tau ceti.

Mi twitter
Meg


Desconectado Desconectado

Mensajes: 458



Ver Perfil
Re: problema de combinatoria - matematicas
« Respuesta #2 en: 22 Agosto 2009, 02:59 »

gracias por contestar , pero sigo sin entender porque mi ejercicio es combinacion, yo estoy seguro de que es variacion...

¿Y porque manual de permutaciones? mi ejercicio no se resuelve con permutaciones, o eso creo jaja
En línea
∀∅∃(comp(∅))


Desconectado Desconectado

Mensajes: 1.237


NYU


Ver Perfil WWW
Re: problema de combinatoria - matematicas
« Respuesta #3 en: 22 Agosto 2009, 03:19 »

no revisaste las demas partes vdd? :P

http://www.vitutor.com/pro/1/a_r.html
http://www.vitutor.com/pro/1/a_3.html
http://www.vitutor.com/pro/1/a_2.html
http://www.vitutor.com/pro/1/a_8.html

dale click en los numeritos xD te pase una pagina de la guia al azar :P
En línea

La ciencia es mas emocionante, cierta e interesante que la ciencia ficcion, ademas aunque triste star trek no nos llevara nunca a tau ceti.

Mi twitter
seba123neo


Desconectado Desconectado

Mensajes: 3.213



Ver Perfil WWW
Re: problema de combinatoria - matematicas
« Respuesta #4 en: 22 Agosto 2009, 04:28 »

voy a recordar un poco de cuando daba logica matematica y combinatoria... si es que no me equivoco que me digan.la clave es de 4 digitos por lo tanto si es con solo letras tenes:

digito1 = 26 posibilidades
digito2 = 26 posibilidades
digito3 = 26 posibilidades
digito4 = 26 posibilidades

26 ^ 4 = 456976 posibilidades (casi medio millon)

sin repetirlas seria lo mismo pero va bajando la cantidad de posibilidades por cada digito, ya que no se puede repetir la anterior:

digito1 = 26 posibilidades
digito2 = 25 posibilidades
digito3 = 24 posibilidades
digito4 = 23 posibilidades

26 * 25 * 24 * 23 = 358800 posibilidades

con letras y numeros juntos es lo mismo pero en vez de 26 es 36.

la verdad no se para que te lo digo si estas llendo a la escuela, lo normal es prestar atencion y enteder , y si no sabes preguntar a la maestra...

como cambiaron los tiempos, ahora preguntan en internet  :-(

saludos.
En línea

Mucha gente, especialmente la ignorante desea castigarte por decir la verdad, por ser correcto, por ser tú. Nunca te disculpes por ser correcto, o por estar años delante de tu tiempo.
Si estas en lo cierto, y lo sabes, que hable tu razón. Incluso si eres una minoria de uno solo, la verdad sigue siendo la verdad. M. Gandhi
WSX

Desconectado Desconectado

Mensajes: 94


Ver Perfil
Re: problema de combinatoria - matematicas
« Respuesta #5 en: 22 Agosto 2009, 20:29 »

Citar
Por ejemplo el apartado a seria: C(36,4) = 36! / 4! (36-4) !

¿Pero porque???? no lo entiendo porque que yo sepa con las mismas letras el orden si importa no es lo mismo que te salga arco que caro por ejemplo por lo cual deberia ser variacion, pero no no es variacion es combinacion y no se porque :(

Gracias a todos Salu2

No es ni combinacion ni variacion. Se trata de permutacion

Vamos a poner el ejemplo mas facil que es el codigo binario.

¿Cuantos numeros en binario podemos hacer con 3 bits (una palabra de 3 terminos)?

000
001
010
011
100
101
110
111

Total : 8

Permutaciones
= Terminos usables (es decir, el 0 y el 1) ^ numero de terminos --> 2 elevado a 3 = 8

Ahora los terminos usables son 1234567890abcdefg.... = 36. Y el nº de terminos = 4 porque el password tiene una longitud de 4.  La respuesta sale sola. Como bien has dicho no es lo mismo "arco" que "caro", asi que hay que tener en cuenta el orden con lo cual ambas palabras seran distintas posibilidades.

El apartado b solo te esta limitando los terminos usables.

El apartado c ya tiene su dificultad, pero como bien han dicho por arriba

Citar
digito1 = 26 posibilidades
digito2 = 25 posibilidades
digito3 = 24 posibilidades
digito4 = 23 posibilidades

Si el primer termino del password es "a", el segundo termino estara entre las ultimas 25 letras del alfabeto. El tercer termino solo podra ser una de las 24 letras restantes... etc



Citar
si toy bien informado es combinacion cuando no importa el orden y variacion cuando si importa el orden, tengo la respuesta a ese ejercicio ( creo k esta bien ) y dice que se hace por combinacion.

Por ejemplo el apartado a seria: C(36,4) = 36! / 4! (36-4) !

Tu mismo lo has dicho. En la combinacion no importa el orden. Pero luego no sigues ese razonamiento.

C (36,4) = Combinaciones de 4 letras/numeros que podemos hacer si tenemos 36 letras y numeros. NO IMPORTA EL ORDEN!!!! Es decir.... "hola" y "aloh" contaran como la misma combinacion y por tanto no nos sirve este procedimiento porque lo que queremos es que hola sea diferente a aloh.



« Última modificación: 22 Agosto 2009, 20:47 por WSX » En línea

Meg


Desconectado Desconectado

Mensajes: 458



Ver Perfil
Re: problema de combinatoria - matematicas
« Respuesta #6 en: 23 Agosto 2009, 18:07 »

Gracias por las contestaciones, ya lo tengo claro, lo decia porque la gente me decia que era combinacion, pero no NO es combinacion, me estaban liando XD.

WSX ese ejercicio no puede ser permutacion es variacion estoy seguro.
Para ser permutacion habria que formar "palabras" con los 36 elementos y solo te piden con 4.

Permutacion: Sea un conjunto formado por m elementos distintos recibe el nombre de permutacion de m elementos, cada uno de los distintos grupos que puede formarse de manera que cada uno de ellos contenga los m elementos dados, difiriendo un grupo de otro unicamente en el orden de colocacion de sus elementos. ( copiado textualmente de un libro )


LO que quiere decir que para que sea permutacion te deberia de pedir una palabra de 36 entre las 26 letras + 10 digitos = 36. Como no es el caso es variacion que es lo mismo que ha puesto seba123neo
tu ejemplo de codigo binario tp es una permutacion es una variacion con repeticion. 2 terminos 3 bits VR(m^n). 2^3 = 8

Esta vez creo que estoy casi seguro jejejje

Citar
La verdad no se para que te lo digo si estas llendo a la escuela, lo normal es prestar atencion y enteder , y si no sabes preguntar a la maestra...

como cambiaron los tiempos, ahora preguntan en internet 

No deberias decir eso, no me molesta pero se pueden dar mil casos, como que no haya podido asistir a las clases por cualquier problema, o que este estudiando en la UNED (universidad a distancia no hay clases), o como es mi caso en verano no hay clases y los profesores estan de vacaciones



Gracias a todos por la ayuda
« Última modificación: 23 Agosto 2009, 18:20 por Meg » En línea
digitalis


Desconectado Desconectado

Mensajes: 357


Ver Perfil WWW
Re: problema de combinatoria - matematicas
« Respuesta #7 en: 24 Agosto 2009, 13:51 »

Infinitamente fácil... si me ponen un problema de estos en la universidad me tiro al suelo de risa...  :-\
En línea
Leo Gutiérrez.
. . .. ... ..... ........ ............. .....................
Colaborador
***
Desconectado Desconectado

Mensajes: 2.968


/^$/


Ver Perfil WWW
Re: problema de combinatoria - matematicas
« Respuesta #8 en: 24 Agosto 2009, 17:30 »

Infinitamente fácil... si me ponen un problema de estos en la universidad me tiro al suelo de risa...  :-\

Nomás con que no te pongan un problema de humildad, por que ahí sí repruebas.
« Última modificación: 24 Agosto 2009, 17:39 por Leo Gutierrez. » En línea

Código
(( 1 / 0 )) &> /dev/null || {
echo -e "stderrrrrrrrrrrrrrrrrrr";
}
 

leorocko13@hotmail.com
https://github.com/leogtzr/
digitalis


Desconectado Desconectado

Mensajes: 357


Ver Perfil WWW
Re: problema de combinatoria - matematicas
« Respuesta #9 en: 24 Agosto 2009, 20:33 »

Infinitamente fácil... si me ponen un problema de estos en la universidad me tiro al suelo de risa...  :-\

Nomás con que no te pongan un problema de humildad, por que ahí sí repruebas.
Soy bastante prepotente y soberbio,en eso tienes razón.
En línea
WSX

Desconectado Desconectado

Mensajes: 94


Ver Perfil
Re: problema de combinatoria - matematicas
« Respuesta #10 en: 24 Agosto 2009, 22:47 »

Seguramente me habre equivocado en decir que tipo de problema era. No me acuerdo ya de como se llamaba cada cosa xD

El caso es que la solucion (apartados a , b, y c) es tal como la he expuesto.
En línea

Caballero Maldito

Desconectado Desconectado

Mensajes: 63


Caballero-maldito U.U


Ver Perfil
Re: problema de combinatoria - matematicas
« Respuesta #11 en: 25 Agosto 2009, 03:07 »

jeje lamento desilucionarte pero en la uni si ponen este tipo de cosas jajajaja nunca las hago jajajaja, ay cosas demasiado faciles pero pues asi es, la escuela es un medio para obtener un papel que respalda conocimiento, nadie asegura que ahi mismo te daran esos conocimientos jajaja apuesto a que muchos de nosotros estudiamos simplemente para obtener esos estupidos titulos (bueno ni tan estupidos) jajaja , en lo personal lo hago para ver hasta donde puedo llegar mi meta es el doctorado solo que antes esta la maestria y antes esta la ingenieria jejejey
En línea
Leo Gutiérrez.
. . .. ... ..... ........ ............. .....................
Colaborador
***
Desconectado Desconectado

Mensajes: 2.968


/^$/


Ver Perfil WWW
Re: problema de combinatoria - matematicas
« Respuesta #12 en: 25 Agosto 2009, 06:32 »

Infinitamente fácil... si me ponen un problema de estos en la universidad me tiro al suelo de risa...  :-\

Nomás con que no te pongan un problema de humildad, por que ahí sí repruebas.
Soy bastante prepotente y soberbio,en eso tienes razón.

Sí, está bien que lo admitas, ahora me dejas ver que tienes unas ansias infinitas de llamar la atención.

Como ya te lo había dicho antes, trata de ir con un psicologo, que te auxilie, y que te auxilie rapido.
En línea

Código
(( 1 / 0 )) &> /dev/null || {
echo -e "stderrrrrrrrrrrrrrrrrrr";
}
 

leorocko13@hotmail.com
https://github.com/leogtzr/
∀∅∃(comp(∅))


Desconectado Desconectado

Mensajes: 1.237


NYU


Ver Perfil WWW
Re: problema de combinatoria - matematicas
« Respuesta #13 en: 25 Agosto 2009, 07:34 »

Infinitamente fácil... si me ponen un problema de estos en la universidad me tiro al suelo de risa...  :-\

Nomás con que no te pongan un problema de humildad, por que ahí sí repruebas.
Soy bastante prepotente y soberbio,en eso tienes razón.

Sí, está bien que lo admitas, ahora me dejas ver que tienes unas ansias infinitas de llamar la atención.

Como ya te lo había dicho antes, trata de ir con un psicologo, que te auxilie, y que te auxilie rapido.

Por lo que he leido en otros post es solo un niño de 15 y para ser sincero yo decia las mismas cosas XD pero ya estando en la universidad la cosa cambia

Yo tambien estoy llevando probabilidad este semestre  :P y ciertamentente es la que menos me agrada
y aunque si, los problemas del principio de semestre son pendejadas  :xD

Como este:

Estilo sea un cjto "╗" de cardinalidad 40000 donde 29000 son "▼" 25000 son "◄" y 30000 son "►", 22000 son "▼" y "◄" a la vez, 29000 son "▼" y "►" a la vez, 20000 son "◄" y "►" a la vez y 20000 son "▼", "◄" y "►" a la vez

¿Cuantos no son ni "▼", "◄", "►" en el conjunto "╗"?
¿Cuantos son "▼" pero no "◄" en el conjunto "╗"?
¿Cuantos son "▼" pero no "◄" ni "►" en el conjunto "╗"?
¿Cuantos son "▼" y/o "◄" pero no "►" en el conjunto "╗"?

Sin estos problemitas no se pueden resolver cosas del tipo...

48)-Determine completamente un espacio de probabilidad (┼,F, P) para
el experimento aleatorio de
a) lanzar una moneda equilibrada.
b) lanzar un dado equilibrado.
c) escoger al azar un n´umero real dentro del intervalo unitario [0, 1].
d) extraer dos bolas de una urna en donde hay dos bolas blancas y
dos negras.
e) lanzar una moneda honesta repetidas veces hasta que hayan aparecido
ambas caras.

106)Sea X una variable aleatoria cualquiera. Demuestre que la parte entera
de X, denotada por ⌊X⌋, es una variable aleatoria discreta, es decir,
toma un n´umero numerable de valores

118)Sea X una variable aleatoria y g : R → R una funci´on Borel medible.
Demuestre que g(X) = g ◦ X :
 → R es tambi´en una variable
aleatoria. Sugerencia: Demuestre que la colecci´on B = {B ∈ B(R) :
g−1B ∈ B(R)} coincide con B(R) usando los siguientes dos resultados:
(1) Dada una funci´on continua de R en R, la imagen inversa
de un conjunto abierto es nuevamente un conjunto abierto. (2) Todo
conjunto abierto de R distinto del vac´ıo puede expresarse como una
uni´on numerable de intervalos abiertos.

Que si bien no tienen mucha gracia, si no tienes las bases pues te :silbar: :-(

En general al principio del semestre en todas las materias se empiezan con cosas faciles como esta
Describir el lugar geometrico de los puntos z ∈ C que verifican
|z − 2| > |z − 3|
y las primeras 2 semanas son aburridas pero despues aparecen cosas mas entretenidas como

Demostrar que si f ∈ H(C) y existen þ> 0 y w ∈ C tales que
|f(z) − w|>=þ para toda ∈ C
entonces f es constante. Concluir que la imagen de toda funcion entera no
constante es densa en C
17. Sea A un subconjunto de Rn. Pruebe que:
(a) ˆx ∈ A¯ s´ı y so´lo si para todo r > 0 se tiene que Br(xˆ) ∩ A 6= ∅
(b) A es cerrado s´ı y so´lo si A = A¯
(c) int(A) es un conjunto abierto y A¯ es un conjunto cerrado
(d) int(int(A)) = int(A) y (A¯) = A¯
(e) Fr(A) = A¯ ∩ (Ac)

jeje lamento desilucionarte pero en la uni si ponen este tipo de cosas jajajaja nunca las hago jajajaja, ay cosas demasiado faciles pero pues asi es, la escuela es un medio para obtener un papel que respalda conocimiento, nadie asegura que ahi mismo te daran esos conocimientos jajaja apuesto a que muchos de nosotros estudiamos simplemente para obtener esos estupidos titulos (bueno ni tan estupidos) jajaja , en lo personal lo hago para ver hasta donde puedo llegar mi meta es el doctorado solo que antes esta la maestria y antes esta la ingenieria jejejey

Al principio casi siempre se ven cosas faciles  :P y aunque el papelito es importante, siempre es mas importante aprender, mas que pasar las materias o sacar un papelito magico que diga soy pro! miren muy pro!!! dice licenciado!!! tomenla en su cara ^_^ (no lo digo por ti, pero conozco titulados que se la pasaron pendejeando toda su carrera y ahora saben casi lo mismo que algunos de 3 semestre, eso si muestran su papelito a todos), yo quiero titularme de 2 carreras, empece en ciencias de la computacion pero hasta el momento me han gustado mas algo mas las materias de matematicas que las de computacion, aunque claro todo depende de en que universidad estes, hay algunas que tienen fama de "te titulas facil" y sus examenes son una burla y al igual que la mayoria de las materias en otras universidades empiezan viendo cosas faciles, lo malo es seguir viendo lo mismo todo el semestre  :silbar: he visto el examen de algunas universidades de mi ciudad(ademas de la mia obvio :P) y al menos de 2 daban ganas de mentarle la madre al maestro, por que un estudiante de preparatoria los podria pasar sin mayor problema aun sin saber del tema.

PD:Por si quieren hacer mi tarea  :xD http://www.matematicas.unam.mx/paez/c3_t1_2010_i.pdf
« Última modificación: 25 Agosto 2009, 07:36 por ∀(∅) ∃ ((∅)Comp) » En línea

La ciencia es mas emocionante, cierta e interesante que la ciencia ficcion, ademas aunque triste star trek no nos llevara nunca a tau ceti.

Mi twitter
^Winder^


Desconectado Desconectado

Mensajes: 2.768


El mundo no es tuyo, es de todos.


Ver Perfil
Re: problema de combinatoria - matematicas
« Respuesta #14 en: 25 Agosto 2009, 14:38 »

Lo que ha dicho WSX es la respuesta correcta, lo que ocurre es que se ha equivocado al llamarlo permutación, la permutación es lo que se calcula con el factorial :)

Citar
Soy bastante prepotente y soberbio,en eso tienes razón.

Reconocerlo es de reyes, hay mucha gente de tu edad e incluso gente con mas edad que se comportan como niños de 10 años y cadecen de humildad y de valor para reconocerlo... muy bien por reconocerlo, el siguiente paso es mejorar el trato con la gente ;) no te ofendas, te lo digo de buena fe porque sino en la vida te meterías en muchos lios :)

Citar
jeje lamento desilucionarte pero en la uni si ponen este tipo de cosas

En la carrera que yo estudio estudié hace años combinatoria, imagino que en los institutos también se verá algo, aunque no fue en mi caso... pero sí, estas cosas las enseñan en la universidad también, la combinatoria así vista parece muy fácil y simple, pero a veces te ponen unos problemas que como no lleves mucho cuidado respondes verdaderas barbaridades, no hay que confiarse...  ;D no es tan sencillo como parece :)

Citar
trata de ir con un psicologo, que te auxilie, y que te auxilie rapido.

Eso es muy exagerado, bastaría con que tratase con mas gente, necesita aprender trato social, mas relación y esas cosas, no ir a un psicólogo ;) no es que piense que es un antisocial, pero estas cosas pasan a muchos chavales, si aun relacionándose mucho no mejorase o incluso empeorase entonces sí sería motivo para ir a un psicólogo.

Citar
Por lo que he leido en otros post es solo un niño de 15 y para ser sincero yo decia las mismas cosas XD pero ya estando en la universidad la cosa cambia

Exacto, no es un problema de psicológico, lo que ocurre es que hay gente que en el trato social pues tarda mas en madurar (no te ofendas digitalis, no es que te esté poniendo pañales, ninguno somos perfectos, algunos tardamos en madurar en algunas cosas concretas)
En línea


Yo apoyo la esperanza de Caylees. Frenemos la Leucemia:
www.cayleeshope.com
Libertad conquistada.  (Justicia ;-))
Páginas: [1] 2 Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Problema de matemáticas y estadísticas.
Foro Libre
APOKLIPTICO 13 2,149 Último mensaje 10 Febrero 2011, 14:24
por ∀∅∃(comp(∅))
Problema de matemáticas (con ecuación de primer grado ) « 1 2 »
Dudas Generales
Dr.Hacker++ 26 3,877 Último mensaje 6 Febrero 2011, 16:43
por 4rm4ndo
[Matemáticas][Problema]¿Se a equivocado la profesora o yo?
Dudas Generales
Dr.Hacker++ 3 855 Último mensaje 2 Marzo 2011, 17:52
por Dr.Hacker++
Powered by SMF 1.1.16 | SMF © 2006-2008, Simple Machines