|
Техник
318 / 176 / 27
Регистрация: 09.10.2009
Сообщений: 3,109
|
|
Задачка для мозга26.10.2011, 09:17. Показов 5478. Ответов 28
Метки нет (Все метки)
Помогите решить задачку:
Рассеянный кассир, оплачивая чек мистеру X, перепутал доллары и центы и отсчитал клиенту доллары вместо центов и центы вместо долларов. Купив газету за пять центов, X обнаружил, что денег у него вдвое больше, чем он должен был получить по чеку. На какую сумму был выписан чек? Нашел ее решение в устном виде, известно что используется диофантово ур-ие. Но как сделать решение задачи на Си в общем виде, чтоб программа сама нашла ответ, ни как догнать не могу... Полное решение не прошу) Хотя бы советы, или мысли по поводу задачи. Хочется все таки самому сделать в итоге.
0
|
|
| 26.10.2011, 09:17 | |
|
Ответы с готовыми решениями:
28
Работа с реестром, взрыв мозга Вынос мозга с чтением файла
|
|
|
||
| 26.10.2011, 10:06 | ||
|
[quote=DenProx;2105431]Хотя бы советы, или мысли по поводу задачи. [quote]
Пусть А - цена товара Это вещественное число, т.к. в задаче речь ведётся и про доллары и про центы Итак А = В + С/100 (где В - число долларов С - число центов) Бедный мистер Х сделал следующую проплату D + E (где D = С - число долларов Е = В - число центов) Переведём D + E в доллары, получим A1 = D + E/100 Имеем разницу А - А1 = В + С/100 - С + В/100 Пусть в кошельке изначально было Z долларов Вот система А - А1 = В + С/100 - С + В/100 (Z - A)*2 = (Z - A1) Решите её относительно В и С, как по мне всё довольно просто...
1
|
||
|
Техник
318 / 176 / 27
Регистрация: 09.10.2009
Сообщений: 3,109
|
|
| 26.10.2011, 10:09 [ТС] | |
|
-=ЮрА=-, спасибо) буду думать)
0
|
|
|
|
||||
| 26.10.2011, 10:15 | ||||
|
Продолжу (Z - A)*2 = (Z - A1) => Z = A - A1
Получаем 100*Z = 101*В - 99*С Добавлено через 3 минуты DenProx, сама программа не проблемма, меня смущает множественнность решений
0
|
||||
|
Техник
318 / 176 / 27
Регистрация: 09.10.2009
Сообщений: 3,109
|
|
| 26.10.2011, 10:25 [ТС] | |
|
-=ЮрА=-,
Рассеянный кассир, оплачивая чек мистеру Брауну, перепутал доллары и центы и отсчитал клиенту доллары вместо центов и центы вместо долларов. Купив газету за пять центов, Браун обнаружил, что денег у него ровно в двое больше, чем он должен получить по чеку. На какую сумму был выписан чек? Решение: Пусть х – число долларов, а у – число центов в той сумме, на которую мистер Браун выписал чек. Запишем условие задач в виде уравнения: 100у+х–5=2(100х+у), или, 99у-199х=5. Это диофантово уравнение, имеющее бесконечно много решений в целых числах. Обычный метод решения с помощью непрерывных дробей дает наименьшее значение в положительных числах х=31, у=63. Следовательно, мистер Браун выписал чек на сумму 31 доллар 63 цента. Это единственный ответ к задачи, поскольку ближайшее к найденному решение х=129, у=262 не удовлетворяет требованию: у должен быть меньше 100 (В одном долларе сто центов). Ответ: 31 доллар 63 цента. http://www.tgl.net.ru/wiki/ind... B8%D0%B5_7
0
|
|
|
|
|||||
| 26.10.2011, 10:34 | |||||
Мне понадобиться какое-то время, хотя Вы тожете можете попробовать указанный мною пробор поорганизовывать, когда буду готов отпишусь и сравним что у нас получилось, как Вам идея?
1
|
|||||
|
Техник
318 / 176 / 27
Регистрация: 09.10.2009
Сообщений: 3,109
|
|
| 26.10.2011, 10:38 [ТС] | |
|
-=ЮрА=-, идея хорошая) но я только вечером возможно буду готов... щас на работе, времени нет
0
|
|
| 26.10.2011, 10:40 | |
|
0
|
|
|
Техник
318 / 176 / 27
Регистрация: 09.10.2009
Сообщений: 3,109
|
||||||
| 27.10.2011, 09:01 [ТС] | ||||||
|
-=ЮрА=-,
Не по теме: ок :) Добавлено через 22 часа 19 минут Что то у меня пока не особо получается. Еще и работы привалило... в нете нашел решение подобной задачи, но ответ выдает не совсем такой как указан в приведенном мной примере выше. вот код, который я нашел:
0
|
||||||
| 27.10.2011, 11:04 [ТС] | |
|
Не по теме: -=ЮрА=-, да не страшно) у самого еще дел образовалось кучу... тож пока не до задачки )
0
|
|
|
Техник
318 / 176 / 27
Регистрация: 09.10.2009
Сообщений: 3,109
|
|
| 22.11.2011, 11:03 [ТС] | |
|
Хотел бы поднять тему, т.к. решить так и не получилось пока что задачу, так чтобы ответы совпали с теми что приводятся в примере.
0
|
|
|
|
|||||||
| 22.11.2011, 13:11 | |||||||
1
|
|||||||
|
Техник
318 / 176 / 27
Регистрация: 09.10.2009
Сообщений: 3,109
|
|
| 22.11.2011, 13:16 [ТС] | |
|
-=ЮрА=-, Спасибо) Можете немного объяснить, что выводится?) ответ к которому я стремился :
Х = 31, У = 63. По какому условию можно выбрать эти значения из данных чисел?
0
|
|
|
|
|||
| 22.11.2011, 13:27 | |||
|
Итоговая система: А - А1 = В + С/100 - С - В/100 Не по теме: (я в формуле накосил когда скобки раскрыл было В + С/100 - С + В/100) (Z - A)*2 = (Z - A1) Раскрыв скобки получим Z = 2*A - A1 {A = B + C/100; A1 = C + B/100} Z = 2*B + (2/100)*C - C - B/100 100*Z = 199*B - 98*C
1
|
|||
|
Техник
318 / 176 / 27
Регистрация: 09.10.2009
Сообщений: 3,109
|
||||||
| 22.11.2011, 13:32 [ТС] | ||||||
|
-=ЮрА=-, Спасибо)) Уже понял))
кст, вот еще один вариант решения:
0
|
||||||
|
|
|||
| 22.11.2011, 13:38 | |||
|
DenProx, предостерегаю Вас, здесь кроется недочёт
1
|
|||
|
Техник
318 / 176 / 27
Регистрация: 09.10.2009
Сообщений: 3,109
|
|
| 22.11.2011, 13:44 [ТС] | |
|
-=ЮрА=-, спасибо!)) Учту на будущее
0
|
|
| 22.11.2011, 13:45 | |
|
0
|
|
|
Техник
318 / 176 / 27
Регистрация: 09.10.2009
Сообщений: 3,109
|
|
| 22.11.2011, 13:46 [ТС] | |
|
-=ЮрА=-, исходное уравнение задачи: 98х-199у=5 (5 центов)
1
|
|
| 22.11.2011, 13:46 | |
|
Помогаю со студенческими работами здесь
20
задачка для зачета Задачка от Страуструпа для новичков Очень простая задачка (но не для меня) Сложноватая задачка для нахождения интеграла Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. .
Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
|
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла:
Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
|
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-text-sdl3-c. zip
finish-text-sdl3-cpp. zip
|
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
|
|
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo
Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло.
Но на выплатах по больничным это. . .
|
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в КА2. Данные берутся из регистра сведений, по которому настроено. . .
|
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y
Z4Tv2zpXVVo
https:/ / github. com/ shumilovas/ med2. git
|
Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа в КА2.
В качестве фильтра для отбора справочника служит группа номенклатуры.
Отбор по наименованию. . .
|