Combinatorics Problems

Fear no more, this is a problem of geometry! When Moyna was little, he had a math teacher named Shuk...

• By TarifEzaz
• BruteForce, Combinatorics, Geometry
• Moderate
• 381/474 Solutions
• 1077 Submissions
• uDebug

Milo has a string S of length L. Tutu picks a random prefix and Mota picks a random suffix of S. Now...

• Combinatorics, Counting
• Moderate
• 8/17 Solutions
• 27 Submissions
• uDebug

The planet earth has become peaceful again because all the cats are dead. An evil robot named Xorged...

• By midnightbird
• Counting, MatrixExponentiation
• Moderate
• 33/45 Solutions
• 186 Submissions
• uDebug

The National Space Center(NSC) is planning an interplanetary mission in a new galaxy far far away fr...

• By curly_braces
• Combinatorics, Math
• Moderate
• 10/24 Solutions
• 135 Submissions

Rocky is starting his online quizzes and he has been provided with some passing criteria. The rule o...

• By user.424868
• Adhoc, Combinatorics
• Moderate
• 2/3 Solutions
• 3 Submissions

One of Sofdor Ali’s greatest accomplishment was his Biriyani restaurant! Unlike the traditional rest...

• By TarifEzaz
• Constructive, Counting
• Moderate
• 25/62 Solutions
• 151 Submissions
• uDebug

Mr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across...

• By ridowan007
• Combinatorics, Counting, DP
• Moderate
• 88/113 Solutions
• 191 Submissions
• uDebug

Sofdor Ali is the craziest and clumsiest scientist in Bangladesh. He tries to maintain the safety me...

• By jackal_1586
• Counting, MatrixExponentiation
• Moderate
• 4/15 Solutions
• 44 Submissions
• uDebug

There are n people busy with arranging the upcoming Inter Department Programming Contest (IDPC) 2016...

• By Bhadra
• Combinatorics, Counting
• Moderate
• 8/10 Solutions
• 29 Submissions
• uDebug

Rosi Vidmun is a greedy landlord who likes to grab as much land as he can. Currently he has P square...

• By Ariful_Efath
• Counting, NumberTheory
• Moderate
• 23/29 Solutions
• 95 Submissions
• uDebug

Let P = C(N,0) - C(N,1) + C(N,2) - C(N,3) + … + C(N,N); where C(n,r) is “n choose r”. You are given ...

• By Alim14
• Combinatorics, Counting
• Moderate
• 61/73 Solutions
• 187 Submissions
• uDebug

Mr. Ant has 3 boxes and the infinite number of marbles. Now he wants to know the number of ways he c...

• By Alim14
• Combinatorics, Counting
• Moderate
• 4/13 Solutions
• 18 Submissions
• uDebug

In the strange neighborhood of Nocu, a lot of people lives pretty happily, or so they think. Like mo...

• By TarifEzaz
• Combinatorics, Counting
• Moderate
• 9/16 Solutions
• 35 Submissions
• uDebug

Meera bought candies from the store. She is now going to distribute those among her N friends. She m...

• By forthright48
• Combinatorics, Counting, NumberTheory
• Moderate
• 8/40 Solutions
• 193 Submissions
• uDebug

You are at the top left corner[position (1,1)] of a **R X C ** grid. Your destination is bottom righ...

• By Kryptonyte
• Combinatorics, Counting
• Moderate
• 8/13 Solutions
• 52 Submissions
• uDebug

As some of you already know, Nocu City has a history of having bad neighbors. These bad ones, take a...

• By TarifEzaz
• Combinatorics, Counting
• Moderate
• 17/30 Solutions
• 77 Submissions
• uDebug

You will be given a set of sequences. Each sequence is a list of numbers. Two sequences are K-simila...

• By ridowan007
• Combinatorics, Counting, DataStructure
• Moderate
• 40/59 Solutions
• 300 Submissions
• uDebug

The world is terrified by Pandas! After a miraculous chemical explosion, they became smarter; and ev...

• By mehdi_
• Combinatorics, Counting, NumberTheory
• Moderate
• 11/16 Solutions
• 97 Submissions
• uDebug

East West University Computer Programming Club (EWUCoPC) is arranging an Intra-University Programmin...

• Combinatorics
• Moderate
• 25/100 Solutions
• 427 Submissions
• uDebug

“There was a break-in of Gringotts Wizarding Bank on 1 May, 1998, during the height of the Second Wi...

• By Sherlock221b
• Bitmask, Combinatorics, Counting, DP
• Moderate
• 8/19 Solutions
• 34 Submissions
• uDebug