Главная » Файлы » Математика » Математика

Вы - хроноп, придуманный Хулио Кортасаром
30.10.2013, 23:18
Вы - хроноп, придуманный Хулио Кортасаром в книжке "Из жизни хронопов и
фамов"
. Вам нужно расплатиться в магазине за синюю пожарную кишку, ибо красная в
хозяйстве уже давно есть. У вас в кармане монеты достоинством только в 7 и 12 копеек, а вам
надо уплатить 43 копейки. Как это сделать? 

Решаем уравнение:

7 x + 12 y = 43
Включаем алгоритм Евклида:
12 = 7· 1 + 5
7 = 5· 1 + 2
5 = 2· 2 + 1
2 = 1· 2

Значит, наибольший общий делитель чисел 7 и 12 равен 1 , а его линейное выражение таково:
1 = 5 - 2· 2 = 5 - (7 - 5) · 2 = (12 - 7) - (7 - (12 - 7) · 2) = 12· 3 + 7· (- 5),
т.е. u = - 5, v = 3.
 Частное решение:
x 0 = uc = (- 5) · 43 = - 215
y 0 = vc = 3 · 43 = 129.

Итак, вы должны отобрать у кассира 215 семикопеечных монет и дать ему 129
двенадцатикопеечных. Однако процедуру можно упростить, если записать общее решение
неоднородного диофантова уравнения:
x = -215 - 12 t
y = 129 + 7 t

и, легко видеть, что при t = - 18, получаются вполне разумные x = 1, y = 3, поэтому дубасить
кассира необязательно
Категория: Математика | Добавил: alexlat
Просмотров: 285 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]