Olimpiada de Selección de Equipos de Rumania 2019 Problema 4
4 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{-blocks} , $ , 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 de tipo $ r,l $ si hay, a lo sumo, $ l $ $ n,s,r\text{-blocks} . $ incompatibles dos a dos. Sea $ 3,7\text{-typed} $ una cadena de tipo $ t $ que consta de $ 10000 $ dígitos binarios. Determine el número máximo $ M $ que satisface la condición de que $ t $ es de tipo $ 10,M\text{-typed} . $ . Cătălin Gherghe
0
0
Inicia sesión para agregar soluciones y pistas