Q4 Matemática  (IMC 2017)

Existem pessoas em uma cidade, e cada uma delas tem exatamente de amigos (amizade é sempre simétrica). Prove que é possível selecionar um grupo de pessoas tal que pelo menos pessoas em tenham exatamente dois amigos em .