СПРОСИ ПРОФИ
👍
+1
👎 17

Метод математической индукции

На кольцевом шоссе стоят несколько автомобилей с общим запасом бензина , достаточным , чтобы объехать весь круг . Докажите , что можно сесть в один из автомобилей и проехать все шоссе , забирая бензин у остальных автомобилей .
математика обучение     #1   26 мар 2015 13:24   Увидели: 39 клиентов, 1 специалист   Ответить
👍
0
👎 0
Это недоказуемо. Докажем обратное.
Предположим, что ближайший к старту автомобиль находится на расстоянии 10 км от старта. Если у стартовавшего автомобиля бензина менее, чем на 10 км, то он не доедет до ближайшего полного бака.
👍
0
👎 0
Нет , это задача доказуема .
  #3   26 мар 2015 14:32   Ответить
👍
+2
👎 2
1. Без всякой индукции очевидно, что найдутся две соседние машины, такие, что задняя может доехать до передней. Если это не так — пускаем все машины одновременно, они все встанут, не доехав до бывшего места соседа и проедут в сумме меньше, чем целый круг, ч.т.д.

2. При n=1 утверждение очевидно. Пусть оно доказано для n = k.

Имеем k + 1 машину. По п.1. найдутся соседи, такие, что один может доехать до другого. Заменим этих двух соседей на одного, который находится в точке заднего соседа и имеет суммарный запас топлива. Теперь машин стало k и они проедут круг по предположению индукции. А теперь вспомним, что два соседа были слиты, и разделим их при проезде — получим проезд k+1 машины, ч.т.д.
  #4   26 мар 2015 16:52   Ответить
👍
0
👎 0
К п.1
"стоят несколько автомобилей"
"можно сесть в один из автомобилей"
Пускать все машины одновременно — не предусмотрено условием.
Можно понять, что хотели потребовать авторы, но условие не дописано.
👍
0
👎 0
Согласен с вами.
  #7   26 мар 2015 21:18   Ответить
👍
+2
👎 2
В пункте 1 все в порядке, у авторов тоже. "Одновременный заезд" — доказательство пункта 1, а не план проезда по кругу по правилам авторов :)

Предлагаю покинуть бронепоезд, куда Вы залезли еще в №2.
  #8   27 мар 2015 01:00   Ответить
👍
0
👎 0
Спасибо большое !
  #6   26 мар 2015 21:17   Ответить

Задайте свой вопрос по математике
профессионалам

Сейчас онлайн 75 репетиторов по математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 07

Математический анализ   7 ответов

Вывести формулу и доказать её методом математической индукции
1^2+4^2+...+(3n-2)^2
  07 окт 2018 21:00  
👍
0
👎 02

Задача про акции   2 ответа

Имеется три пакета акций. Общее суммарное количество акций первых двух пакетов совпадает с общим количеством акций в третьем пакете. Первый пакет в 4 раза дешевле второго, а суммарная стоимость первого и второго пакетов совпадает со стоимостью третьего пакета. Одна акция из второго пакета дороже одной акции из из первого пакета на величину, заключенную в пределах от 16 тыс. р. до 20 тыс. р., а цена акции из третьего пакета не меньше 42 тыс. р. и не…
  22 мар 2018 12:08  
👍
0
👎 02

Метод математической индукции   2 ответа

Простые числа , начиная с числа 5 , пронумеровали . Число 5 получило номер 1 , число 7 — номер 2 и так далее . Докажите , что каждое число больше своего утроенного номера.
  26 мар 2015 13:21  
👍
0
👎 04

Вероятность попасть в аварию на участке шоссе длиною в 1 км   4 ответа

Пусть вероятность попасть в аварию на участке шоссе длиною в 1 км равна р. Нам нужно проехать по такому шоссе путь в 775 км. Какова при этом вероятность не доехать благополучно?[/i]
Ответ. В частности, если р=0.001, то вероятность аварии примерно 0.46053..."

👍
0
👎 02

Задачи по геометрии   2 ответа

Семья из трех человек едет из Сакт-Петербурга в Вологду. Можно ехать поездом, а можно-на своей машине.Билет на поезд на одного человека стоит 690 рублей. Автомобиль расходует 8 литров бензина на 100 км пути, расстояние по шоссе ровно 700км, а цена бензина равна 18,5руб.за литр. Сколько рублей будет стоить самая дешевая поездка для этой семьи?
  13 мар 2012 16:08  
👍
0
👎 01

На автозаправочной станции первый водитель залил в бак 25 литров бензина   1 ответ

на автозаправочной станции первый водитель залил в бак 25 литров бензина,второй — 40литров такого же бензина.первый заплатил на 36руб. меньше, чем второй.сколько заплатил за бензин каждый водитель

  30 янв 2011 09:16  
ASK.PROFI.RU © 2020-2024