Пуснато на: Fri Oct 31, 2008 5:38 pm Заглавие: Аржентинска задача
Страхил пише на черна дъска едно [tex]37[/tex]-цифрено число, използвайки цифрите от [tex]1[/tex] до [tex]9[/tex].После Запрян трябва да изтрие някои от цифрите на числото, за да получи число кратно на [tex]271[/tex].Възможно ли е Страхил да напише такова число, че Запрян да не може да получи число кратно на [tex]271[/tex]?
ПП Задачата е от Аржентинска олимпиада.
Реклама
Пуснато на: Заглавие: Реклама
kamen05 Начинаещ
Регистриран на: 22 Oct 2007 Мнения: 34 Местожителство: Sofia гласове: 18
Пуснато на: Sat Nov 01, 2008 1:19 pm Заглавие: Решение
Имаме
[tex]10^6-1=271.369 \Rightarrow 271/ \frac{10^6-1}{9} \Rightarrow 271/ n.\frac{10^6-1}{9} =nnnnn[/tex] за всяка цифра n от 1 до 9. Тъй като 37 = 4.9+1 винаги с изтриване на някои цифри можем да получим число от вида nnnnn.