И все же я удивляюсь, человек сделал исследование выложил все, разжевал. А налетела куча комментаторов, а зачем да так не комильфо и т.к. далее... Автор реально проделал огромную работу и сделал быстрый интерфейс, дал готовое решение с комментариям, а у нас тут же налетела куча критиков и все плохо да и то не так и вообще...
извините если каждый товар должен присутствовать единожды, откуда вы 0 выводите, т.е. нельзя покупать один товар, их должно быть 2, хотя бы 1 первый и хотя бы 1 второй.
считается элементарно C1 = 20 / 5 и С2 = 20 / 10, если 0 возможен, т.е. 4 * 2 = 8
второй вариант остаток от вычитания C - A - B = 20 - 5 - 10 = 5
соответственно C1 = (20 - 15) / 5 = 1 и С2 = (20 - 15) / 10 = 0, т.е. (1+1) * (0 + 1) = 2, почему прибавляем по 1 это самые первые варинты когда и и первый и второй товар в единичном экземпляре
Автор чуть исказил условия, но с этим надо определиться четко, сколько комбинаций когда обе покупки присутствуют.
" Надо подсчитать, сколько всего существует различных способов купить сколько-то этих двух товаров, не выходя из бюджета (значение имеет только общее количество покупок, а не порядок). "
Т.е. обязательно должна быть пара товаров, а не 0 товаров какого то типа, следует из условий.
Соответственно Total - A - B = получаем свободный остаток C.
Потом С / A = C1, затем С / B = C2.
Потом соответственно комбинаторика обычная, количество комбинаций X = С1 * С2
И потом прибавить 2 это в одном случае когда Первая покупка = 1 и Вторая покупка = 1
Единственное с комбинаторикой надо проверить мог ошибиться и X = (C1+1) * (С2+1)
Строили и точнее те же египетские пирамиды, проверьте для начала на 1м и 1м и увидите точность как минимум с двумя знаками, возьмете 10 на 10, будет не менее 4-6ти знаков, плюс вы мыслите в десятичном исчислении, подумайте что в 60тиричном все выглядит сильно иначе. Наиболее близкое приближение к корню из 2-х является дробь 99/70 точность ее 1 / 10000, переведите это в 60тиричное. Долгое время вавилоняне ограничивались 8-летним циклом, в котором укладывалось 99 месяцев. и число 70 в их исчислении, скорее всего тоже было достаточно простым и часто употребляемым. Мы мало знаем о тех временах, но то что по полигональной кладке блоков они опережали наше время это факт.
П.с. Удивительные факты про Вавилон.
Квадратные уравнения жители Вавилона решали еще задолго до появления на свет Христа.
По свидетельству Геродота, Вавилон, раскинувшийся по берегам Ефрата, имел форму огромного четырехугольника, каждая из сторон которого имела длину в 22 километра.
Да никто не решала перебором, в до н.э. они в основном рисовали на песке и прикидывали на песке, посмотрите пожалуйста мой ответ, есть графическое решение данного метода, просто берем квадрат с большими сторонами и меряем диагональ квадрата, чем больше по размерам квадрат тем диагональ можно посчитать с большей точностью.
Зачем такие сложности. Есть же графический метод. Берете прямоугольник с 1 м и 1 м сторонами. Берете диагональ её длину и все вот он квадратный корень. Чем больше будет сторона прямоугольника тем выше будет точность. То есть можно взять прямоугольник 1 км и 1 км и померить диагональ. А так что гипотенуза является корнем знали далеко до нашей эры. Плюс не забывайте что 60тиричная система точнее в расчетах, плюс удобней, т.к. у 60-ти больше всего делителей. И мы даже перейдя на десятичную систему, так и не ушли от 360 градусов, 12 часов на циферблате и т.д.
И все же я удивляюсь, человек сделал исследование выложил все, разжевал. А налетела куча комментаторов, а зачем да так не комильфо и т.к. далее... Автор реально проделал огромную работу и сделал быстрый интерфейс, дал готовое решение с комментариям, а у нас тут же налетела куча критиков и все плохо да и то не так и вообще...
я может в формулах чуть ошибся был в туалете и мельком решал задачу, но она решается комбинаторикой.
извините если каждый товар должен присутствовать единожды, откуда вы 0 выводите, т.е. нельзя покупать один товар, их должно быть 2, хотя бы 1 первый и хотя бы 1 второй.
по вам есть еще несколько вариантов пошел в магазин, а вместо пирожка с капустой или пирожка с картошкой, купил 4 бутылки пива
либо еще вариант пошел в магазин и украл 4 бутылки пива
либо еще вариант пошел в магазин украл и пирожки и пиво, и чтобы не нарушать закон выложил это до кассы
с 9-ым вариантом у вас как в задаче про орел / решку, но можно еще 2 варианта монета упала на ребро и вообще не упала на поверхность...
9й вариант у вас получается только из-за того что вы берете что вы вообще не покупаете, т.е. оба товара 0
считается элементарно C1 = 20 / 5 и С2 = 20 / 10, если 0 возможен, т.е. 4 * 2 = 8
второй вариант остаток от вычитания C - A - B = 20 - 5 - 10 = 5
соответственно C1 = (20 - 15) / 5 = 1 и С2 = (20 - 15) / 10 = 0, т.е. (1+1) * (0 + 1) = 2, почему прибавляем по 1 это самые первые варинты когда и и первый и второй товар в единичном экземпляре
чтобы считать комбинаторику уточните все же 0 возможен или нет. если нет то получает 2*1 = 2 варианта если 0 возможен то 2*4 = 8 мь вариантов
правильный 8мь, 9ть если только 0 1го товара и 0 2го товара, а так всего 2 получается
и как я написал будет C1 = 5 / 5 = 1, C2 = 5 / 10 = 0, но второй множитель 0, и соответственно число комбинаций 2 * 1 + 2 = 4
если считать что 0 товаров возможно, получается целочисленное деление.
С1 = 20 / 5 = 4 и С2 = 20 / 2 = 2, и соответственно получается X = 4 * 2 = 8
Автор чуть исказил условия, но с этим надо определиться четко, сколько комбинаций когда обе покупки присутствуют.
" Надо подсчитать, сколько всего существует различных способов купить сколько-то этих двух товаров, не выходя из бюджета (значение имеет только общее количество покупок, а не порядок). "
Т.е. обязательно должна быть пара товаров, а не 0 товаров какого то типа, следует из условий.
Соответственно Total - A - B = получаем свободный остаток C.
Потом С / A = C1, затем С / B = C2.
Потом соответственно комбинаторика обычная, количество комбинаций X = С1 * С2
И потом прибавить 2 это в одном случае когда Первая покупка = 1 и Вторая покупка = 1
Единственное с комбинаторикой надо проверить мог ошибиться и X = (C1+1) * (С2+1)
Почему так мягко, надо сразу за мошенничество и присвоение средств. Да начать посадки уже.
Строили и точнее те же египетские пирамиды, проверьте для начала на 1м и 1м и увидите точность как минимум с двумя знаками, возьмете 10 на 10, будет не менее 4-6ти знаков, плюс вы мыслите в десятичном исчислении, подумайте что в 60тиричном все выглядит сильно иначе. Наиболее близкое приближение к корню из 2-х является дробь 99/70 точность ее 1 / 10000, переведите это в 60тиричное. Долгое время вавилоняне ограничивались 8-летним циклом, в котором укладывалось 99 месяцев. и число 70 в их исчислении, скорее всего тоже было достаточно простым и часто употребляемым. Мы мало знаем о тех временах, но то что по полигональной кладке блоков они опережали наше время это факт.
П.с. Удивительные факты про Вавилон.
Квадратные уравнения жители Вавилона решали еще задолго до появления на свет Христа.
По свидетельству Геродота, Вавилон, раскинувшийся по берегам Ефрата, имел форму огромного четырехугольника, каждая из сторон которого имела длину в 22 километра.
Да никто не решала перебором, в до н.э. они в основном рисовали на песке и прикидывали на песке, посмотрите пожалуйста мой ответ, есть графическое решение данного метода, просто берем квадрат с большими сторонами и меряем диагональ квадрата, чем больше по размерам квадрат тем диагональ можно посчитать с большей точностью.
Зачем такие сложности. Есть же графический метод. Берете прямоугольник с 1 м и 1 м сторонами. Берете диагональ её длину и все вот он квадратный корень. Чем больше будет сторона прямоугольника тем выше будет точность. То есть можно взять прямоугольник 1 км и 1 км и померить диагональ. А так что гипотенуза является корнем знали далеко до нашей эры. Плюс не забывайте что 60тиричная система точнее в расчетах, плюс удобней, т.к. у 60-ти больше всего делителей. И мы даже перейдя на десятичную систему, так и не ушли от 360 градусов, 12 часов на циферблате и т.д.