Очно-заочный кружок по олимпиадной информатике (архив)

Задача №1 "Представление чисел"

Представьте число N в виде X*Y. В то же время N=A+B. При этом A=X*K, B=X*M. При этом X является НОД(A,B).

Задача №2 "Кинотеатр"

Нарисуйте картинку таким образом, чтобы люди находились в точках пересечения клеток, а не в самих клетках. Обратите внимание, в каких точках совпадают номера. Вспомните учебную задачу B.

Задача №3 "Степень"

Внимательно прочитайте раздел 7 из лекции №1. Естественно, что каждый делитель должен присутствовать хотя бы один раз. Но могут быть плохие случаи, самый простой из которых 8. Введите дополнительный множитель для исправления этой проблемы.