Olimpíadas(Cone Sul e OMPLP-Quarta Lista de Preparação-2017) Teoria dos Números

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).
Avatar do usuário
Auto Excluído (ID:17906)
6 - Doutor
Última visita: 31-12-69
Jun 2017 14 18:41

(Cone Sul e OMPLP-Quarta Lista de Preparação-2017) Teoria dos Números

Mensagem não lida por Auto Excluído (ID:17906) »

Alex e Bibi disputam o seguinte jogo: Alex escolhe inicialmente um inteiro positivo k menor ou igual a 1000. Em seguida, Bibi escolhe uma coleção B que contém mais de k números inteiros maiores ou iguais a 0 e menores ou iguais a 1001. Agora, Alex pode efetuar seguidas vezes a seguinte operação em B: ele escolhe k números de B e os troca da seguinte maneira: para cada número escolhido b, Alex o troca por b + 1, se b é menor do que 1000 e o troca por 0, se b = 1000. Alex ganha se, através de um número finito de operações, consegue fazer com que todos os números de B sejam iguais a 0; caso contrário, Bibi ganha. Determine todos os valores de k que garantem a Alex a vitória, independentemente da coleção B que Bibi escolha.

Editado pela última vez por Auto Excluído (ID:17906) em 14 Jun 2017, 18:43, em um total de 1 vez.
Responder
  • Tópicos Semelhantes
    Resp.
    Exibições
    Últ. msg

Voltar para “Olimpíadas”