Questão de Raciocínio Lógico · FCC TRT-15 2018 (nº 17)

O Princípio do Pior Caso (ou Princípio da Casa dos Pombos) é uma técnica de raciocínio combinatório que busca o menor número de itens a serem selecionados para garantir que uma condição específica seja atendida, considerando sempre a pior sequência possível de eventos.

(A) Correta: Para garantir que haja pelo menos uma tarefa de cada um dos quatro tipos, devemos considerar o pior cenário possível. O pior cenário é aquele em que selecionamos o maior número possível de tarefas sem ainda ter um de cada tipo. Isso significa que esgotamos completamente os três tipos de tarefas com as maiores quantidades. As quantidades são: 30 (comerciais), 25 (contábeis), 20 (administrativas) e 15 (manutenção). Os três maiores grupos somam 30 + 25 + 20 = 75 tarefas. Após sortear 75 tarefas, é possível que todas elas sejam dos tipos comercial, contábil e administrativo, e nenhuma de manutenção. Para garantir que tenhamos pelo menos uma tarefa de manutenção (e, consequentemente, uma de cada tipo), precisamos sortear apenas mais uma tarefa. Assim, 75 + 1 = 76 tarefas.

(B) Incorreta: Este valor não representa o pior cenário para garantir um item de cada tipo. Somar 20+25+15 (os três menores) e adicionar 1 resultaria em 61, mas o pior caso é esgotar os três maiores grupos.

(C) Incorreta: Este é um distrator comum. Quatro tarefas seriam o mínimo para ter uma de cada tipo (se tivermos sorte). O valor 5 não garante uma de cada tipo, pois poderíamos sortear 5 tarefas de um único tipo, por exemplo. A armadilha aqui é pensar no "mínimo possível" ou "um pouco mais que o mínimo" em vez do mínimo garantido no pior cenário.

(D) Incorreta: Este valor não corresponde à lógica do pior cenário para garantir um item de cada tipo.

(E) Incorreta: Este valor não corresponde à lógica do pior cenário para garantir um item de cada tipo.