1). For all i,

**|**Ai

**|**is odd.

2). For all distinct i and j,

**|**Ai ∩ Aj

**|**is even.

Prove that m<=n, where for a set X,

**|**X

**|**denotes number of elements in X.

Courtesy : Prof. Sundar Vishwanathan, IIT Bombay

Let [n] = {1,2,3,....,n}. We divide [n] into m subsets A1,A2.....Am, such that they satisfy the properties:

1). For all i,**|**Ai**|** is odd.

2). For all distinct i and j,**|**Ai ∩ Aj**|** is even.

Prove that m<=n, where for a set X,**|**X**|** denotes number of elements in X.

Courtesy : Prof. Sundar Vishwanathan, IIT Bombay

1). For all i,

2). For all distinct i and j,

Prove that m<=n, where for a set X,

Courtesy : Prof. Sundar Vishwanathan, IIT Bombay

There is a square S of unit side. There are n disjoint smaller squares inside S, with sides parallel to the sides of S, where n is a perfect square. Prove that one can always draw a line parallel to some side of S, which passes through S and at most √n smaller squares.

Source : Algo Muse

There are 23 football players, with some strength associated with each player. To conduct a football match among them, you select a referee and divide the remaining 22 players into two groups with 11 players each and with total strength of one group(sum of strengths of all players) equal to total strength of the other(If possible).

The given set of strengths is in a way that it is possible to start a game with any player as referee. Prove that all players have equal strengths.

Courtesy : Vinod Kumar Reddy

The given set of strengths is in a way that it is possible to start a game with any player as referee. Prove that all players have equal strengths.

Courtesy : Vinod Kumar Reddy

Subscribe to:
Posts (Atom)