Регистрация
ivanrumyantsev1
04.09.2021 19:00
Математика
Есть ответ 👍

Какое наименьшее колво выстрелов придется сделать вове чтобы гарантированно потопить все пашины корабли?

106
159
Посмотреть ответы 2

Ответы на вопрос:

azilhan1
azilhan1
4,5(81 оценок)

20 выстрелов

ananimka456
ananimka456
4,8(88 оценок)

9^{30}+6^{19} \equiv 2^{30}-1\mod 7, а поскольку 2^{6} = 2^{\varphi(7)}\equiv 1 \mod 7 по теореме Эйлера, то 2^{30}\equiv (2^{6})^{5} \equiv 1 \mod 7 \Leftrightarrow 2^{30}-1\equiv 0\mod 7.

Популярно: Математика