Для компота смешали 3 кг сушенных яблок и 7 кг сушенных слив. сколько процентов смеси составляют сливы,
Ответы на вопрос:
я хорошенько подумал : -) и вот до чего я постараюсь изложить лаконично:
в квадрате (или решетке) nxn имеется n строк и n колонок. предположим, что мы кодируем ход вправо как единицу "1", а ход вниз - как ноль "0". любой допустимый путь из левого верхнего угла квадрата (т.е. решетки) в нижний состоит из n переходов вправо и n переходов вниз. тогда каждому допустимому пути будет соответствовать двоичная последовательность длины 2*n, в которой обязательно будут присутствовать n единичек "1" и n нулей "0". остается только определить, сколько таких последовательностей можно построить для квадрата nxn.
попытаемся, к примеру, расставить только n единичек "1" на соответствующие позиции в последовательности из 2*n символов. оставшиеся места мы автоматически заполним нулями "0". первую "1" можно поставить на любую из 2*n позиций, вторую - на любую из оставшихся 2*n - 1 позиций и т.д. количество таких размещений, как известно, будет (2*n)*(2*n - 1)*(2*n - 2)**(2*n - (n - 1)) = c(n=2*n, k=n) = (2*n)! /(n! *(2*n - где c(n, k) означает количество размещений из n по k.
итак, количество путей в квадрате nxn определяется по формуле p(n) = c(2*n, n) = (2*n)! /(n! *(2*n - = (2*n)! /(n! *n! ) = (2*n)! /((n! )^2) (*)
подставляя в формулу последовательно значения n = 1, 2, 3 и 4, находим количество путей для квадратов 1x1, 2x2, 3x3 и 4x4: p(1) = 2, p(2) = 6, p(3) = 20 и p(4) = 70.
по условию нам нужно также найти такое минимальное n, при котором p(n) > 1000000 = 10^6.
найдем его при вычисления на компьютере (альтернативно можно использовать формулы для приближенного вычисления факториала):
p(n) = (2*n)! /((n! )^2) > 1000000 = 10^6
вычислением нескольких последовательных значений p(n) мы убеждаемся, что p(n=11) = 705432 < 1000000 < p(n=12) = 2704156. следовательно, бобу нужно взять квадрат (или решетку) размером 12x12.
ответ: n = 12
p.s.: патент, на мой взгляд, довольно несуразный, хотя чем бы боб не : -) удачи тебе, боб! : -)
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
T1mon4ikRYTP16.06.2021 21:17
-
ангел70928.02.2021 22:29
-
Snomeli01.04.2023 06:14
-
1234дмит23232329.01.2023 08:41
-
zadojnov0903.02.2021 17:14
-
Daryanaa729.04.2021 03:26
-
bogdankavolev920.01.2021 00:11
-
6Darya616.02.2020 19:53
-
cccggg9303.08.2021 07:06
-
Coolboy121312.07.2020 05:02
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.