Skip to content

Category Archives: Game Theory

Given two integers X and Y and an array of N integers. Player A can decrease any element of the array by X and Player… Read More
Given four integers p, q, r, and s. Two players are playing a game where both the players hit a target and the first player… Read More
Given a 4×4 binary matrix. Two players A and B are playing a game, at each step a player can select any rectangle with all… Read More
Given N piles containing White(W) and Black(B) boxes only, two players A and B play a game. Player A may remove any number of boxes from… Read More
Given ‘n’ vertices and ‘m’ edges of a graph. Find the minimum number and maximum number of isolated vertices that are possible in the graph. … Read More
Consider a two-player coin game where each player gets turned one by one. There is a row of even a number of coins, and a… Read More
There are N Children are seated on N chairs arranged around a circle. The chairs are numbered from 1 to N. The game starts going… Read More
You are given an array A[] of n-elements. There are two players Alice and Bob. A Player can choose any of element from array and… Read More
In Game of Nim, two players take turns removing objects from heaps or the pile of stones. Suppose two players A and B are playing the… Read More
Three players P1, P2 and P3 are playing a game. But at a time only two players can play the game, so they decided, at… Read More
Prerequisites: Sprague Grundy theorem Grundy NumbersNim is a famous game in which two players take turns removing items from distinct piles. During each turn, a player must… Read More
There are two players A and B who are interested in playing a game of numbers. In each move a player pick two distinct number,… Read More
Two players are playing a game with n stones, where player 1 always plays first. The two players move in alternating turns and plays optimally.… Read More
Two members of a criminal gang are arrested and imprisoned. Each prisoner is in solitary confinement with no means of communicating with the other. The… Read More
Consider a game, in which you have two types of powers, A and B and there are 3 types of Areas X, Y and Z.… Read More