Версия для печати
Убрать все задачи
Одного из близнецов зовут Ваня, другого – Витя. Один из братьев всегда говорит правду, а другой всегда лжет. Можно задать один вопрос одному из братьев, на который тот ответит "да" или "нет". Выясните, кого из близнецов как зовут.

Решение
Обозначим через L(m) длину периода дроби 1/m. Докажите, что если (m, 10) = 1, то L(m) является делителем числа φ(m).


Решение
По кругу стоят
2009
целых неотрицательных чисел, не превышающих
100
. Разрешается прибавить по
1
к двум соседним числам,
причем с любыми двумя соседними числами эту операцию можно проделать не более
k раз. При каком наименьшем
k все числа
гарантированно можно сделать равными?

Решение