Encuentre el número de jugadores que tiran los dados cuando se da la secuencia de salida de dados

Dada una string S y un número X. Hay M jugadores que tiran los dados. Un jugador sigue tirando los dados hasta que obtiene un número distinto de X. En la string S, S[i] representa el número en el i -ésimo lanzamiento de un dado. La tarea es encontrar M . Tenga en cuenta que … Continue reading «Encuentre el número de jugadores que tiran los dados cuando se da la secuencia de salida de dados»

Reducir N a 1 en movimientos mínimos ya sea multiplicando por 2 o dividiendo por 6

Dado un número entero N , encuentre el número mínimo de operaciones para reducir N a 1 usando las siguientes dos operaciones: Multiplica N por 2 Divide N por 6, si N es divisible por 6 Si N no se puede reducir a 1, imprima -1 . Ejemplos: Entrada: N = 54 Salida: 5 Explicación: … Continue reading «Reducir N a 1 en movimientos mínimos ya sea multiplicando por 2 o dividiendo por 6»

Máximo dinero que pueden recolectar ambos jugadores en un juego de extracción de monedas

Dada una array arr[] que consta de N enteros positivos, tal que arr[i] representa el valor de la moneda, la tarea es encontrar la cantidad máxima de dinero que puede obtener cada jugador cuando dos jugadores A y B juegan el juego de manera óptima según las siguientes reglas: El jugador A siempre comienza el … Continue reading «Máximo dinero que pueden recolectar ambos jugadores en un juego de extracción de monedas»

Teoría de Juegos (Normal – juego de forma) | Serie 1 (Introducción)

La teoría de juegos es un modelo matemático utilizado para la toma de decisiones. Tiene aplicaciones en todos los campos de las ciencias sociales, así como en la lógica y la informática. La teoría de juegos ha llegado a desempeñar un papel cada vez más importante en la lógica y en la informática. Para estar … Continue reading «Teoría de Juegos (Normal – juego de forma) | Serie 1 (Introducción)»

Encuentra el jugador que es el último en eliminar cualquier carácter del comienzo de una string binaria

Dada una array arr[] que consta de strings binarias , la tarea es encontrar el ganador del juego cuando dos jugadores juegan de manera óptima según las siguientes reglas:  El jugador 1 comienza el juego. En cada turno, un jugador debe elegir una string que no esté vacía y eliminar un número positivo de caracteres … Continue reading «Encuentra el jugador que es el último en eliminar cualquier carácter del comienzo de una string binaria»

Mínimo Posible suma de dígitos en un múltiplo positivo de N

Dado un número N, encuentre la mínima suma posible de dígitos que se puede obtener de un múltiplo positivo de N. Restricciones : 1<=N<=10^5. Ejemplos: Input : N = 6 Output : 3 Explanation: 6*2 = 12, sum of digits is 1+2 = 3. Input : N = 20 Output : 1 20*5 = 100, … Continue reading «Mínimo Posible suma de dígitos en un múltiplo positivo de N»

Hacer una string palindrómica a partir de una string dada

Dada una string S que consta solo de alfabetos ingleses en minúsculas, tenemos dos jugadores jugando el juego. Las reglas son las siguientes:   El jugador puede eliminar cualquier carácter de la string S dada y escribirlo en papel en cualquier lado (izquierdo o derecho) de una string vacía. El jugador gana el juego, si en … Continue reading «Hacer una string palindrómica a partir de una string dada»

Encuentre la probabilidad de que un jugador gane cuando se dan las probabilidades de dar en el blanco

Dados cuatro enteros p , q , r y s . Dos jugadores están jugando un juego en el que ambos jugadores dan en el blanco y el primer jugador que da en el blanco gana el juego. La probabilidad de que el primer jugador dé en el blanco es p/q y la del segundo … Continue reading «Encuentre la probabilidad de que un jugador gane cuando se dan las probabilidades de dar en el blanco»

Minimice las operaciones para transformar A en B multiplicando por 2 o agregándole 1

Dados dos números A y B , la tarea es encontrar el número mínimo de las siguientes operaciones para transformar A en B : Multiplique el número actual por 2 (es decir, reemplace el número X por 2X ) Agregue el dígito 1 a la derecha del número actual (es decir, reemplace el número X … Continue reading «Minimice las operaciones para transformar A en B multiplicando por 2 o agregándole 1»