Первую цифру пятизначного числа можно выбрать пятью так как выбираем из чисел 1,2,3,4,5), вторую цифру - четырьмя так как цифры в нашем числе не должны повторяться, а первая цифра уже выбрана), третью цифру - можно выбрать тремя четвертую - двумя, и пятую цифру - одним По правилу умножения (известное в комбинаторике правило) умножаем все для выбора цифр, получаем - 5*4*3*2*1=120 пятизначных чисел.
Далее, кратными пяти могут быть только те числа, которые заканчиваются цифрой 5.
Ни один из них не может следить сам за собой. Ни какие двое не могут следить друг за другом. Пусть 001 следит за 003, тогда 003 следит за 002. 002 следит за 001, но тогда 003 следит за тем, кто следит за 001, а не за тем, кто следит за 004. Противоречие. Пусть 001 следит за 004, тогда 004 следит за 002, 002 за 005, 005 за 003, 003 за 001 и одновременно за 006. Противоречие. Пусть 001 следит за 005. Тогда 005 за 002, 002 за 006, 006 за 003, 003 за 007, 007 за 004, 004 за 001. Здесь никаких противоречий нет. ответ: 005 следит за 002.
Пошаговое объяснение:
Первую цифру пятизначного числа можно выбрать пятью так как выбираем из чисел 1,2,3,4,5), вторую цифру - четырьмя так как цифры в нашем числе не должны повторяться, а первая цифра уже выбрана), третью цифру - можно выбрать тремя четвертую - двумя, и пятую цифру - одним По правилу умножения (известное в комбинаторике правило) умножаем все для выбора цифр, получаем - 5*4*3*2*1=120 пятизначных чисел.
Далее, кратными пяти могут быть только те числа, которые заканчиваются цифрой 5.
Ни какие двое не могут следить друг за другом.
Пусть 001 следит за 003, тогда 003 следит за 002.
002 следит за 001, но тогда 003 следит за тем, кто следит за 001, а не за тем, кто следит за 004. Противоречие.
Пусть 001 следит за 004, тогда 004 следит за 002, 002 за 005,
005 за 003, 003 за 001 и одновременно за 006. Противоречие.
Пусть 001 следит за 005. Тогда 005 за 002, 002 за 006,
006 за 003, 003 за 007, 007 за 004, 004 за 001.
Здесь никаких противоречий нет.
ответ: 005 следит за 002.