Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Вопрос-Ответ Новый топик    Ответить
 ячейка памяти и простые числа  [new]
Naf
Member

Откуда: Москва
Сообщений: 2695
В ячейку памяти компьютера записали число 6. Далее компьютер делает миллион шагов. На шаге номер n он увеличивает число в ячейке на наибольший общий делитель этого числа и n. Докажите, что на любом шаге компьютер увеличивает число в ячейке либо на 1, либо на простое число.

С уважением, Naf
20 янв 10, 09:51    [8212723]     Ответить | Цитировать Сообщить модератору
Все форумы / Вопрос-Ответ Ответить