Tag Archives: Discrete Math

Coloring a 3 by 3 grid using two colors ( blue and orange) so that no row or column contains more than one orange color

Sumant colors each square in an empty 3 by 3 grid either blue or orange. Find the total number of ways to color the grid so that no toes or columns contain more than one orange.

Posted in Combinatorics | Tagged , , | Leave a comment

AMC 8 2020 Problem 23 on distribution of awards (Multinomial Theorem)

Five different awards are to be given to three students. Each student will receive at least one award. In how many ways can the awards be distributed ?

Posted in Combinatorics | Tagged , , | Leave a comment

How to find rotation matrix .

Posted in Linear Algebra | Tagged , | Leave a comment

Crawling the 3 dimensional grid

Particle Man is at the origin in 3 dimensional space. How many ways can Particle Man take a series of 12 unit length steps. each step paralllel to one of the coordinate axes, from the origin to (3,4,5) without passing … Continue reading

Posted in Combinatorics | Tagged , , , | Leave a comment

Pascal Contest 2022 Question 22

Posted in Number Theory | Tagged , | Leave a comment

A graph is connected if minimum degree of each vertex is n-1

Posted in Combinatorics, Graph Theory, Pegion Hole | Tagged , | Leave a comment

AMC 2017 Problem 20 on probability of 4 digit odd numbers with distinct digits

Posted in Algebra, Combinatorics | Tagged , | Leave a comment

Why we have even number of odd Vertices?

Posted in Graph Theory, Proof | Tagged , | Leave a comment

AMC 2016 Problem 15

Posted in Number Theory | Tagged , | Leave a comment

Applying Prim’s algorithm on a weighted graph to find a minimum spanning tree

Prim’s algorithm is based on the idea that once a particular vertex is selected the next edge of minimum weight must be connected to this vertex and as the number of selected vertices grow the edges of minimum weight can … Continue reading

Posted in Algorithm, Graph Theory | Tagged , | Leave a comment