Математика. Подготовка к ЕГЭ. Решение задач.
https://alexlarin.com/

С виду простая задача, но...
https://alexlarin.com/viewtopic.php?f=4&t=18111
Страница 1 из 1

Автор:  eugenewright [ 18 сен 2024, 10:07 ]
Заголовок сообщения:  С виду простая задача, но...

Здравствуйте! Помогите решить задачу, пожалуйста.

На доске написано число 12. Каждую минуту число на доске умножают на 13 или на 8, к результату умножения прибавляют единицу, после чего полученную сумму записывают на доску вместо старого числа (старое число с доски стирают). Может ли через несколько минут на доске оказаться число вида 888...8?

Понятно, что последним не может быть умножение на 8, так как число вида 888...7 на 8 не делится. Но может ли быть, что последним было умножение на 13? Кажется, что ответ нет, но как это доказать?

Автор:  hpbhpb [ 18 сен 2024, 17:22 ]
Заголовок сообщения:  Re: С виду простая задача, но...

Решение:

Подробности:
По модулю `13` имеем:

`8*10+8=10`.
`10*10+8=4`.
`4*10+8=9`.
`9*10+8=7`.
`7*10+8=0`.
`0*10+8=8`.

Зациклилось. Нам нужно `1 (mod 13)`. А его нет и не будет.



Подробности:


Вложения:
2024-09-18 - 003.pdf [7.75 KIB]
Скачиваний: 163

Страница 1 из 1 Часовой пояс: UTC + 3 часа
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/