Versão beta. O Problem Forge é novo e está aberto só por convite. O período de teste beta vai até 2026-11-30, inclusive; a abertura completa é em 2026-12-01 00:00 UTC. Algumas coisas podem quebrar, e aí podemos corrigir as classificações. A dificuldade de alguns degraus pode estar errada. Não há prêmios durante o beta, e a recompensa não está aberta. Sua conta e seu progresso continuam quando o beta terminar. Por favor, conte para nós o que der certo e o que der errado: admin@problemforge.com.

Escolha pelo menos k vértices, sem nenhum par deles ligado.

12345
k = 2 Muitas soluções
12345
k = 3 Nenhuma solução

Desafios deste mês: Conjunto independente

Os degraus deste mês

degrauresolvido, todos os escaladoresrespostas enviadas, todos os escaladoressituação
2026-11-IS-12 00não resolvido
2026-11-IS-11 00não resolvido
2026-11-IS-10 00não resolvido
2026-11-IS-09 00não resolvido
2026-11-IS-08 00não resolvido
2026-11-IS-07 11resolvido
2026-11-IS-06 11resolvido
2026-11-IS-05 11resolvido
2026-11-IS-04 11resolvido
2026-11-IS-03 11resolvido
2026-11-IS-02 11resolvido
2026-11-IS-01 11resolvido
2026-11-IS-00 11resolvido
Desenho baseado em Esme Susan Van Wieren, © 2015

Entre para ver o seu próprio progresso e abrir os degraus.

Problemas de amostra

Cinco arquivos de amostra, cada um com a resposta. Você não precisa de conta. Para verificar sua própria resposta, abra um arquivo na página Verificar.

Leia mais: referências sobre Conjunto independente.