Olimpiada de Selección del Equipo Rumano 2019 Problema 12
Para un número natural $ n, $ una cadena $ s $ de $ n $ dígitos binarios y un número natural $ k\le n, $ defina un $ n,s,k$ -bloque como una cadena de $ k $ elementos consecutivos de $ s. $ Decimos que dos $ n,s,k\text{-bloques} , $ a saber, $ a_1a_2\ldots a_k,b_1b_2\ldots b_k, $ son incompatibles si existe un $ i\in\{1,2,\ldots ,k\} $ tal que $ a_i\neq b_i. $ Además, para dos números naturales $ r\le n, l, $ decimos que $ s $ es $ r,l $ -tipado si hay, a lo sumo, $ l $ $ n,s,r\text{-bloques} $ por pares incompatibles. Sea una cadena $ 3,7\text{-tipada} $ $ t $ que consta de $ 10000 $ dígitos binarios. Determine el número máximo $ M $ que satisface la condición de que $ t $ es $ 10,M\text{-tipado} . $
5
0
Inicia sesión para agregar soluciones y pistas