Comment on My Favorite Math ProblemparentComments−praptak9moYes, and this is a generalisation of the trick from the problem described in the article.The chessboard in the article is a bipartite graph with different number of vertices in the two groups, so it cannot have a perfect matching.
Comments
Yes, and this is a generalisation of the trick from the problem described in the article.
The chessboard in the article is a bipartite graph with different number of vertices in the two groups, so it cannot have a perfect matching.