Нека p2p\ge2 е просто число. Едуардо и Фернандо играят следната игра, като се редуват. На всеки ход текущият играч избира индекс i{0,1,,p1}i\in\{0,1,\ldots,p-1\}, който не е бил избран преди това от никого, и след това избира елемент ai{0,1,2,3,4,5,6,7,8,9}a_i\in\{0,1,2,3,4,5,6,7,8,9\}. Едуардо играе първи. Играта приключва, когато всички индекси i{0,1,,p1}i\in\{0,1,\ldots,p-1\} са избрани. Тогава се пресмята числотоM=a0+10a1++10p1ap1=j=0p1aj10j.M=a_0+10a_1+\cdots+10^{p-1}a_{p-1}=\sum_{j=0}^{p-1}a_j10^j.Целта на Едуардо е да направи MM делимо на pp, а целта на Фернандо е да предотврати това. Докажете, че Едуардо има печеливша стратегия.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол