Problem #PRU-100621

Problems Discrete Mathematics Algorithm Theory Game theory Winning and loosing positions

Problem

Danny and Robbie draw diagonals of a regular \(2018\)-gon. They can only draw a diagonal that does not cross any other diagonal that has been already drawn, neither it begins nor ends at a same point as any other drawn diagonal. Robbie starts – can he always win?