Skip to content

Category Archives: Game Theory

Given a number N, find the minimum possible sum of digits that can be obtained from a positive Multiple of N. Constraints : 1<=N<=10^5. Examples:… Read More
Consider the following payoff matrix with respect to player A and solve it optimally. Solution: If a game has no saddle point then the game… Read More
Game theory is a mathematical model used for decision making. It has applications in all fields of social science, as well as in logic and… Read More
You have 100 cards, numbered 1 to 100. You distribute them into k piles and collect back the piles in order. For example, if you… Read More
Just like base 2 Binary numeral system having 0s and 1s as digits, Ternary(Trinary) Numeral System is a base 3 number system having 0s, 1s… Read More
There are two players P1 and P2 and two piles of coins consisting of M and N coins respectively. At each turn, a player can… Read More
Given an array of N numbers. Two players X and Y play a game where at every step one player selects a number. One number… Read More
Given a string S and a number X. There are M players who roll the dice. A player keeps on rolling the dice until he… Read More
How to solve problems that fall in the Finders keepers category in ‘Game Theory’? Note- Finders keepers game fall into the category of ‘Impartial Games’… Read More
Two players A and B are playing NIM Game with each other. Both are playing optimally. Player A starts the game. The task is to… Read More
Given four integers a, b, c and d. Player A & B try to score a penalty. Probability of A shooting the target is a… Read More
There is an 8*8 chessboard and two chess players having a single pawn each. A player has to move his pawn in each turn, either… Read More
Given a grid of size (NxM) is to be filled with integers. Filling of cells in the grid should be done in the following manner:… Read More
Given an array arr[] of integers, two players A and B are playing a game where A can remove any number of non-zero elements from… Read More
Given an array arr[] of positive distinct integers, two players A and B are playing a game. At each move, a player selects two numbers… Read More