Задачка для полутехников (Страница 9 из 15)

вот уже два полутехника отметились

поменять своё решение на вторую дверь, вероятность выиграть - будет больше в два раза.

ну да это математически верное решение типа 

но с другой стороны, можно после открытия решать как новую задачу 

Отредактировано Stranger (18.11.2023 21:39:06, 10 месяцев назад)

хз, я не считал, это задачка из контрольной 9 класс  

ленив 

раз в гробу перевернуться от таких задач .
Такой херотенью забивают мозги у школяров .
Крестик научили в ведомости ставить и ладно 

через теорему Эйлера

Отредактировано samec (20.11.2023 22:44:15, 10 месяцев назад)

Я не знаю (не помню) чему учили в 9 классе
Но решал используя именно её.

Боже мой , какие глубокие познания в математике !
Используя теорему Эйлера как производную от теоремы Лагранжа .
Вроде бы учебное пособие Айерленда и Роузена предназначено для
студентов старших курсов математических вузов и аспирантов ...
а тут 9-й класс . Или журнал Квант в помощь ? И как тут без
Ферма обошлось ?  Может полную выкладку предоставите
ваших вычислений , а то как то верится с трудом .
Может что нибудь попроще- к примеру задача - банк имеет
неограниченное количество 3-х и 5-и рублевых банкнот ,
докажите что он может выдать любую сумму рублей без
сдачи , начиная с восьми . Тут вообще без знания теорем ,
простая логика .

Отредактировано ЖИШИ (21.11.2023 00:04:57, 10 месяцев назад)

к величайшему сожалению  здесь задачки для полутехников,
что следует из названия темы . А я всего лишь скромно закончил училище-
МВТУ и без красного диплома...

2^223(mod 17)
2 и 17 взаимно простые числа. Существует 15 чисел, < 17, взаимно простых с 17-ю. Значит, по теореме Эйлера 2^15 ≡ 1 (mod 17).

2^223 = (2^15)^14 * 2^13
2^15 ≡ 1 (mod 17)
(2^15)^14 ≡ 1^14 (mod 17)
2^210 ≡ 1 (mod 17)
2^210 * 2^13 ≡ 1 * 2^13 (mod 17)
2^223 ≡ 8192 (mod 17)
2^223 ≡ 15 (mod 17)
ответ 15

2,3,4,5,6,7,8,9,10,11,12,13,14,15,16