Задачка Льва Толстого

Andy_X

В сети
Сообщения
4.043
Благодарности
1.054
Адрес
Москва
Авто
Toyota Highlander 3.5 V6 2011 был, теперь Citroen SpaceTourer 2.0 Diesel 2020
Могу подкинуть задачку, которую загадывал еще мой дед. Когда в доме собиралась большая компания, на перекуре он бывало озадачивал мужиков. Обычно, свой пузырь белой-выспаривал :) Что бы не оперировать с большими цифрами, приведу ее в том виде, в котором она звучала в то время, так что просьба не придираться. Итак: имеется 5 рублей. На эти 5 рублей нужно купить 100 голов скота. При условии, что бык стоит 50 коп., корова стоит 20 коп., овечка стоит 1 коп. Нужно уложиться именно в обозначенную сумму (чтобы потратить все до копейки) и купить ровно 100 голов (в любых вариациях)
Машинный перебор всех возможных вариантов показал только одно решение 7 быков, 3 коровы, 90 телят
 

ssm

Well-Known Member
Сообщения
2.697
Благодарности
2.962
Адрес
ффф
Авто
Audi Q7 полный, дизель, 2015

Siberia

Well-Known Member
Сообщения
987
Благодарности
1.612
Адрес
Новосибирск
Авто
Toyota Highlander 3.5 Hybrid 4WD 2011
Машинный перебор всех возможных вариантов показал только одно решение 7 быков, 3 коровы, 90 телят
Раньше, по моему только так и решали. Только обычным перебором.
 

Siberia

Well-Known Member
Сообщения
987
Благодарности
1.612
Адрес
Новосибирск
Авто
Toyota Highlander 3.5 Hybrid 4WD 2011
У меня получилось так:
быков - 7 штук
коров - 3 штуки
овец - 90 штук
Если надо могу написать как решал
Если не трудно. Было бы интересно увидеть решение в математическом выражении. Я примерно представляю, как это должно выглядеть, но так как с детства знал ответ, то решать задачу при помощи формул было лениво.
 

Andy_X

В сети
Сообщения
4.043
Благодарности
1.054
Адрес
Москва
Авто
Toyota Highlander 3.5 V6 2011 был, теперь Citroen SpaceTourer 2.0 Diesel 2020
Если не трудно. Было бы интересно увидеть решение в математическом выражении. Я примерно представляю, как это должно выглядеть, но так как с детства знал ответ, то решать задачу при помощи формул было лениво.
Сейчас накалякаю.
А так это система из двух уравнений с тремя неизвестными. Вычитаем одно из другого, а дальше всё равно перебор или графическое решение.

--
| 50x + 20 y + z = 500 - расчёт ведём в копейках, что бы в дроби не уходить
| x + y + z = 100 - общая сумма по головам строго равна 100
--

Вычитаем из первого уравнения второе.

49x + 19y = 400

Выражаем х через y.

x = (400 - 19y)/49

Дальше есть два варианта решения: график, на котором ищем точку на линии, где х и y целые положительные числа или собираем волю в кулак и начинаем перебирать y от 1 до 100 и записывая все положительные целые x.

Нам подходит только одно значение для y, когда x положительное неотрицательное число. В Экселе можно убедиться, что ни один другой вариант нам не подходит.

7
= (400 - 19*3)/49

Т.е. мы уже купили 10 голов. Подставляем х и y во второе уравнение системы и вычисляем z.

z = 100 - 7 - 3 = 90

X Быки - 7 штук
Y Коровы - 3 штуки
Z Овцы - 90 штук


В нашем случае решение только одно. Если поиграть с параметрами, то получим множество решений.
 
Последнее редактирование модератором:

ssm

Well-Known Member
Сообщения
2.697
Благодарности
2.962
Адрес
ффф
Авто
Audi Q7 полный, дизель, 2015
Сейчас накалякаю. А так это система из двух уравнений с тремя неизвестными. Вычитаем одно из другого, а дальше всё равно перебор или графическое решение.

--
| 50x + 20 y + z = 500 - расчёт ведём в копейках, что бы в дроби не уходить
| x + y + z = 100 - общая сумма по головам строго равна 100
--

Вычитаем из первого уравнения второе.

49x + 19y = 400

Выражаем х через y.

x = (400 - 19y)/49

Дальше есть два варианта решения: график, на котором ищем точку на линии, где х и y целые положительные числа или собираем волю в кулак и начинаем перебирать y от 1 до 100 и записывая все положительные целые x.

Нам подходит только одно значение для y, когда x положительное неотрицательное число. В Экселе можно убедиться, что ни один другой вариант нам не подходит.

7
= (400 - 19*3)/49

Т.е. мы уже купили 10 голов. Подставляем х и y во второе уравнение системы и вычисляем z.

z = 100 - 7 - 3 = 90

X Быки - 7 штук
Y Коровы - 3 штуки
Z Овцы - 90 штук


В нашем случае решение только одно. Если поиграть с параметрами, то получим множество решений.
Зачем я это читал... Пошел по тому же пути но дошел до x = (400 - 19y)/49 и стал думать как без перебора. Блин график... не пришло в голову. Старею ;-)
 

Andy_X

В сети
Сообщения
4.043
Благодарности
1.054
Адрес
Москва
Авто
Toyota Highlander 3.5 V6 2011 был, теперь Citroen SpaceTourer 2.0 Diesel 2020
А как у нас спойлер добавить?
 
Сообщения
4.442
Благодарности
1.457
Авто
люкс,2011

Saddam

Well-Known Member
Сообщения
1.541
Благодарности
1.195
Адрес
Мозамбик
Авто
Pilot III 2017/Tahoe2018/RZR1000XP
:pпродолжите цифры:
1,2,6...

Если трех цифр не хватит - просите, подкину 4-ю.
 

Saddam

Well-Known Member
Сообщения
1.541
Благодарности
1.195
Адрес
Мозамбик
Авто
Pilot III 2017/Tahoe2018/RZR1000XP
нет конечно. Стану я примитив писать :) Тут же общество :)
 

FrozenMaster

Well-Known Member
Сообщения
961
Благодарности
246
Адрес
Москва
Авто
Highlander V6 2017
Я решал похожим образом. Но вышло проще. Я из второго уравнения выразил x, подставил в первое и получил что то типа y=150 - 49z/30.Учитывая что 49 это простое число, а дробь доджна быть в итоге целым числом и всего голов не более 100, то z может быть 30, 60 или 90..Далее перебор
 
Сообщения
4.442
Благодарности
1.457
Авто
люкс,2011

FrozenMaster

Well-Known Member
Сообщения
961
Благодарности
246
Адрес
Москва
Авто
Highlander V6 2017
В задаче про цифры либо 24 либо 42. 1, 2=1*(1+1), 6=2*(2+1). Получается следующее число равно текущему умноженному на текущее число+1. В этом случае 42=6*(6+1). Другой вариант: следующее число равно текщему умноженному на последовательность 2, 3, 4 и т.д. Получаем 1, 2=1*2, 6=2*3, 24=6*4
 

Siberia

Well-Known Member
Сообщения
987
Благодарности
1.612
Адрес
Новосибирск
Авто
Toyota Highlander 3.5 Hybrid 4WD 2011
Я решал похожим образом. Но вышло проще. Я из второго уравнения выразил x, подставил в первое и получил что то типа y=150 - 49z/30.Учитывая что 49 это простое число, а дробь доджна быть в итоге целым числом и всего голов не более 100, то z может быть 30, 60 или 90..Далее перебор
Ну да, так проще. И без графиков обошлось
 

Saddam

Well-Known Member
Сообщения
1.541
Благодарности
1.195
Адрес
Мозамбик
Авто
Pilot III 2017/Tahoe2018/RZR1000XP
В задаче про цифры либо 24 либо 42. 1, 2=1*(1+1), 6=2*(2+1). Получается следующее число равно текущему умноженному на текущее число+1. В этом случае 42=6*(6+1). Другой вариант: следующее число равно текщему умноженному на последовательность 2, 3, 4 и т.д. Получаем 1, 2=1*2, 6=2*3, 24=6*4
Бинго! n! В смысле факториал.
 

Последние сообщения

Новые темы

Самое читаемое за 5 дней

Сверху