MathDB
Regional Olympiad - FBH 2013 Grade 9 Problem 4

Source: Regional Olympiad - Federation of Bosnia and Herzegovina 2013

September 24, 2018
combinatoricsChessboard

Problem Statement

a)a) Is it possible, on modified chessboard 20×3020 \times 30, to draw a line which cuts exactly 5050 cells where chessboard cells are squares 1×11 \times 1 b)b) What is the maximum number of cells which line can cut on chessboard m×nm \times n, m,nNm,n \in \mathbb{N}