Questão
ID 2128587Disciplina: Raciocínio Lógico
Assunto: Princípio da Casa dos Pombos (Princípio das Gavetas)
Ano: 2019 Banca: IFSP - Instituto Federal de Educação, Ciência e Tecnologia de São Paulo Órgão: Instituto Federal de Educação, Ciência e Tecnologia de São Paulo
Sejam X={1,2,3,4,5}, Y=P(X)\Ø, onde P(X) é o conjunto das partes de X, Ø é o conjunto vazio e o símbolo \ denota que Y é a diferença entre P(X) e Ø.
Se utilizarmos n cores, n>0, para pintar os elementos de Y, qual é o maior valor de n para que sempre existam A,\ B\ ∈\ Y , com A ≠ B de tal forma que A, B e A\ ∪\ B possuam a mesma cor?