За произволно естествено число nn с десетичен запис n=d1d2dkn=\overline{d_{1} d_{2} \ldots d_{k}} дефинираме операцията Плевенски избор, както следва: • Избираме двойка индекси (i,j),1ijk,di0(i, j), 1 \leq i \leq j \leq k, d_{i} \neq 0 и разглеждаме подчислото s=didi+1djs=\overline{d_{i} d_{i+1} \ldots d_{j}}. • В записа на nn заместваме низа ss със записа на числото 2s2 s или на числото s/2s / 2 (когато djd_{j} е четно). Например, от числото 2019, чрез един Плевенски избор можем да получим всяко от числата 4019, 4029, 4038, 1019, 2029, 2038, 20118. \text{ 4019, 4029, 4038, 1019, 2029, 2038, } 20118. Две числа ще наричаме свързани, ако могат да се получат едно от друго посредством краен брой Плевенски избори. Да се пресметне вероятността, две произволно избрани kk-цифрени естествени числа да са свързани.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол