Categoría: Mathematical

Tiempo hasta que la distancia sea igual a X entre dos objetos que se mueven en dirección opuesta

Posted on by Rudeus Greyrat

Considere dos personas que se mueven en direcciones opuestas con velocidades U metros/segundo y V metros/segundo respectivamente. La tarea es encontrar cuánto tiempo tomará hacer que la distancia entre ellos sea de X metros. Ejemplos:   Entrada: U = 3, V = 3, X = 3  Salida: 0,5  Después de 0,5 segundos, el policía A estará … Continue reading «Tiempo hasta que la distancia sea igual a X entre dos objetos que se mueven en dirección opuesta»

Suma de cuadrados de todos los subconjuntos de array dada

Posted on by Rudeus Greyrat

Dada una array arr[] . El valor de un subconjunto de la array A se define como la suma de los cuadrados de todos los números de ese subconjunto. La tarea es calcular la suma de los valores de todos los posibles subconjuntos no vacíos de la array dada. Dado que la respuesta puede ser en … Continue reading «Suma de cuadrados de todos los subconjuntos de array dada»

Cuente tripletes no equidistantes de distintos elementos de array que tienen índices en orden creciente

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N que consta de solo 0 s, 1 s y 2 s, la tarea es encontrar el recuento de tripletes de índices (i, j, k) que contienen distintos elementos de array tales que i < j < k y los elementos del arreglo no son equidistantes, es decir, (j … Continue reading «Cuente tripletes no equidistantes de distintos elementos de array que tienen índices en orden creciente»

Predecir el ganador de un juego de cartas en el que se quitan K cartas en cada turno de modo que Bitwise AND de K y el tamaño de la pila sea 0

Posted on by Rudeus Greyrat

Hay dos jugadores A y B y una pila de N cartas apiladas una sobre otra. La tarea es encontrar al ganador del juego, suponiendo que ambos jugadores jueguen de manera óptima según las siguientes pautas: El jugador A siempre comienza el juego y los jugadores toman turnos alternos posteriormente. En cada turno, un jugador … Continue reading «Predecir el ganador de un juego de cartas en el que se quitan K cartas en cada turno de modo que Bitwise AND de K y el tamaño de la pila sea 0»

El mayor número divisible por 50 que se puede formar a partir de un conjunto dado de N dígitos que consisten solo en 0 y 7

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros que son 0 o 7 , la tarea es encontrar el número más grande que se puede formar utilizando los elementos de la array de manera que sea divisible por 50 . Ejemplos: Entrada: arr[] = {7, 7, 7, 7, 7, 7, 0, 0, 0, 0, … Continue reading «El mayor número divisible por 50 que se puede formar a partir de un conjunto dado de N dígitos que consisten solo en 0 y 7»

Juego de adivinanzas de números en Python usando búsqueda binaria

Posted on by Rudeus Greyrat

En el juego de adivinanzas de números, el usuario selecciona un número dentro de un rango definido y luego el programa adivina el número. Si el número adivinado es incorrecto, el usuario le dice al programa si el número real es mayor que el número adivinado o no. De manera similar, el programa vuelve a … Continue reading «Juego de adivinanzas de números en Python usando búsqueda binaria»

Recuento de todos los números posibles que no excedan M con el sufijo N

Posted on by Rudeus Greyrat

Dados dos enteros positivos N y M , la tarea es encontrar el conteo de todos los números posibles en el rango [1, M] , con el sufijo N . Ejemplos: Entrada: N = 5, M = 15  Salida: 2  Explicación: Solo los números que cumplen las condiciones son {5, 15}. Entrada: N = 25, … Continue reading «Recuento de todos los números posibles que no excedan M con el sufijo N»

Método matemático floorDiv() en Java

Posted on by Rudeus Greyrat

java.lang.Math.floorDiv() es una función matemática incorporada en Java que devuelve el valor int más grande (más cercano al infinito positivo) que es menor o igual que el cociente algebraico. Como floorDiv() es estático , no se requiere la creación de objetos. Sintaxis: public static int floorDiv(data_type x, data_type y) Parámetro: La función acepta dos parámetros … Continue reading «Método matemático floorDiv() en Java»

Genere una array de suma máxima tal que cada elemento exceda a todos los elementos presentes a su izquierda o derecha

Posted on by Rudeus Greyrat

Dado un arreglo A[] que consta de N enteros positivos, la tarea es construir un arreglo B[] de tamaño N que tenga la máxima suma posible de elementos del arreglo que satisfagan los siguientes criterios para cada índice i : El elemento de array B[i] debe ser menor o igual que A[i] . Para todo … Continue reading «Genere una array de suma máxima tal que cada elemento exceda a todos los elementos presentes a su izquierda o derecha»

Número esperado de ensayos hasta el éxito

Posted on by Rudeus Greyrat

Considere el siguiente rompecabezas famoso. En un país, todas las familias quieren un niño. Siguen teniendo bebés hasta que nace un niño. ¿Cuál es la proporción esperada de niños y niñas en el país?  Este acertijo se puede resolver fácilmente si conocemos el siguiente resultado interesante en probabilidad y expectativa. Si la probabilidad de éxito es p … Continue reading «Número esperado de ensayos hasta el éxito»