Pergunta de entrevista da empresa IBM

Pascal's triangle and chess board question