На праздник в селение приехали туристы. За круглым столом собралось 45 человек: несколько туристов и несколько местных жителей. Каждый из них сказал, что его соседи — местный житель и турист. Оказалось, что правду сказали все местные жители, кроме двух человек, а все остальные, сидящие за столом, соврали. Сколько туристов сидело за круглым столом?
Если цифры могут повторяться, то
в разряде сотен может быть любая из двух цифр (2 или 7, т.к. число с 0 начинаться не может)
в разряде десятков может быть любая из трех цифр
в разряде единиц может быть любая из трех цифр ⇒
2*3*3=18 чисел можно составить из цифр 2, 7, 0 (с учетом повтора)
Вот эти числа:
200, 202, 207, 220, 222, 227, 270, 272, 277
700, 702, 707, 720, 722, 727, 770, 772, 777
Если цифры не могут повторяться, то
в разряде сотен может быть люба из двух цифр (2 или 7, т.к. число с 0 начинаться не может)
в разряде десятков может быть любая из оставшихся двух цифр
в разряде единиц может быть оставшаяся цифра ⇒
2*2*1=4 числа можно составить из цифр 2, 7, 0 (с учетом неповторяемости)
Вот эти числа:
207, 270, 702, 720
Числа, которые делятся на 13, имеют вид 13m, где m - натуральное число.
Числа, которые делятся и на 9, и на 13, имеют вид 9*13p=117p, где p - натуральное число.
Обозначим за a количество чисел первого вида, не превосходящих 2011, за b количество чисел второго вида, не превосходящих 2011, за c количество чисел третьего вида, не превосходящих 2011. Таким образом, требуется узнать, какое число больше - a-c или b-c (если из чисел, которые делятся на 9, выкинуть числа, которые делятся и на 9 и на 13, получатся как раз числа, которые делятся на 9 и не делятся на 13). То есть, достаточно узнать, что больше - a или b. a=[2011/9]=223 (округляем вниз до ближайшего целого), b=[2011/13]=154. Нам неважно, чему равно c, так как если a>b, то a-c>b-c при любом c. Таким образом, больше чисел, которые делятся на 9 и не делятся на 13.