Есть ответ 👍

Мише подарили на день рождения набор из 31 оловянного солдатика, один
из которых оказался легче других, так как его отливали последним, и на него
не хватило олова. Используя рычажные весы Мише определить,
какой солдатик легче других. На обе чаши весов допускается располагать
только оловянных солдатиков. За какое наименьшее количество взвешиваний
гарантированно можно найти нужного солдатика. Опишите
последовательность взвешиваний, которая за наименьшее количество шагов определить ответ. решение и ответ.

235
438
Посмотреть ответы 2

Ответы на вопрос:

2YAROSLAV5
4,4(3 оценок)

4 взвешивания

Пошаговое объяснение:

делим солдатиков на 11, 11, 9

первое взвешивание - 11 и 11, если равны, то нужный нам солдатик  в той кучке, где 9.

Делим 9  на 3, 3, 3, второе взвешивание, понимаем, в какой кучке самый легкий солдатик

Делим 3 на 1,1,1 - третьим взвешивание определяем, где самый легкий

Но предположим, что при первом взвешивании 11 и 11 не равны. Берём кучку, которая легче, делим на 4, 4, 3

второе взвешивание - 4 и 4, если равны, то третьим взвешиванием из той кучки, где 3, находим самого легкого (это же понятно как?? делим 3 на 1, 1, 1 и сравниваем двух любых. Если равны - то самый легкий - третий оставшийся).

если 4 и 4 не равны, берем ту, что легче, дели на 2 и 2 и третьим взвешиванием определяем ту, что легче. Ну а четвертым взвешиванием выясняем, какой из двух солдатиков легче.


F(z)=\dfrac{1}{1-z-z^2}

Пошаговое объяснение:

B_1=0,B_1=1,B_{n+2}=B_{n+1}+B_{n} \Rightarrow B_{n+2}z^{n+2}=z\cdot B_{n+1}z^{n+1}+z^2\cdot B_{n}z^{n}\Rightarrow \\ \Rightarrow \sum\limits_{n=0}^\infty B_{n+2}z^{n+2}=z\cdot\sum\limits_{n=0}^\infty B_{n+1}z^{n+1}+z^2\cdot \sum\limits_{n=0}^\infty B_{n}z^{n}\Rightarrow\\ \Rightarrow F(z)-B_1 z-B_0=z\cdot (F(z)-B_0)+z^2\cdot F(z)\\ F(z)- z-1=z\cdot (F(z)-1)+z^2\cdot F(z)\\ F(z)=1+z\cdot F(z)+z^2\cdot F(z)

Ч.т.д.

Отсюда

F(z)\cdot (1-z-z^2)=1\Rightarrow F(z)=\dfrac{1}{1-z-z^2}

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Математика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS