Olimpiada Nacional de Arabia Saudita 2015 Problema 2

2 Dada una cadena binaria $0101010101$. En un movimiento, Alí cambia 0 a 1 o 1 a 0. Se cumplen las siguientes condiciones: a) Todas las cadenas obtenidas son diferentes. b) Todas las cadenas obtenidas deben tener al menos 5 veces el 1. Demuestra que Alí no puede obtener más de 555 cadenas.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados