Suppose there are six socks in a drawer, four of which are blue and two of which are black. What is the minimum number of socks that must be taken ...
Suppose there are six socks in a drawer, four of which are blue and two of which are black. What is the minimum number of socks that must be taken from the drawer to ensure that a pair of socks of the same color is obtained?
O problema trata de combinações de meias de cores diferentes em um conjunto de seis meias, sendo quatro azuis e duas pretas.
O Princípio da Casa dos Pombos é utilizado para resolver o problema, que consiste em pensar na pior possibilidade de combinação de meias de cores diferentes.
A resposta correta é que, no mínimo, três meias devem ser apanhadas para garantir que um par seja de meias da mesma cor.
O problema trata de combinações de meias de cores diferentes em um conjunto de seis meias, sendo quatro azuis e duas pretas.
O Princípio da Casa dos Pombos é utilizado para resolver o problema, que consiste em pensar na pior possibilidade de combinação de meias de cores diferentes.
A resposta correta é que, no mínimo, três meias devem ser apanhadas para garantir que um par seja de meias da mesma cor.
💡 1 Resposta
Ed 
Isso mesmo! Para garantir que um par de meias da mesma cor seja obtido, é necessário retirar no mínimo três meias. Isso ocorre porque, na pior das hipóteses, as três primeiras meias retiradas podem ser de cores diferentes (2 azuis e 1 preta, por exemplo). No entanto, a quarta meia retirada necessariamente formará um par com uma das três primeiras meias, garantindo assim que um par de meias da mesma cor seja obtido.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
102 pág.
Compartilhar