решить задачу очень У торговца есть сыр, мышь, крыса, кошка, собака, волк и медведь. Торговец хочет переправиться через реку и для этих целей у него есть лодка, которая, кроме него самого, вмещает k объектов из этих семи. Если оставить мышь с сыром, мышь его съест. Если оставить крысу с сыром или мышью, она их съест. Если оставить кошку с мышью или крысой, она их съест. Если оставить собаку с кошкой или крысой, она их убьёт. Если оставить волка с собакой или кошкой, он их убьёт. Если оставить медведя с собакой или волком, он их убьёт. Предполагаем, что присутствие торговца мешает животным уничтожать друг друга и сыр. Какое наименьшее значение k позволит переправить всех животных и сыр в целости и сохранности на другой берег?
Общая постановка задачи. У торговца есть N объектов, пронумерованных от 1 до N. Без присутствия торговца объект под номером i уничтожает объекты под номерами i– 1, …, i – p( p 1). Найдете наименьшее значение k при котором торговец, перевозя в лодке не более k объектов, сможет их переправить на другой берег реки так чтобы
а) ни один объект не пострадал (m = 0);
б) пострадало не более m объектов.
2. Найдите функцию k(N), если p = 1, m = 0.
3. Найдите функцию k(N), если p = 2, m = 0.
5. Найдите функцию k(N), если p = 3, m = 0.
6. Найдите функцию k(N), если p = 1, m = 1.
7. Найдите функцию k(N), если p = 1, m = 2.
Теперь мы знаем, что туристы плыли вверх по течению реки, поэтому скорость лодки относительно берега будет равна разности скорости лодки и скорости течения реки: 6 км/ч - 3 км/ч = 3 км/ч.
Затем туристы гуляли 2 часа и вернулись обратно через 6 часов от начала путешествия. Обратите внимание, что если они вернулись через 6 часов, то скорость лодки относительно берега должна быть такой же, как и вначале путешествия.
Итак, теперь они плывут вниз по течению реки и скорость лодки относительно берега равна 3 км/ч.
Так как расстояние равно скорости умноженной на время, для пути вверх по течению реки мы можем записать уравнение: время в пути вверх по течению равно расстоянию, деленному на скорость.
Таким образом, время в пути вверх по течению будет: х км / 3 км/ч = х/3 часа.
После того, как туристы вернулись обратно, они плыли вниз по течению реки, поэтому время в пути вниз по течению будет: х км / 3 км/ч = х/3 часа.
Теперь мы знаем, что время гуляния составило 2 часа, и обратное путешествие заняло 6 часов. Следовательно, общее время путешествия будет равно сумме времени в пути вверх и вниз, а это равно x/3 + x/3 + 2 часа.
Мы также знаем, что обратное путешествие заняло 6 часов, поэтому мы можем записать уравнение: x/3 + x/3 + 2 = 6.
Сначала мы можем объединить две части x/3 в одну: 2x/3 + 2 = 6.
Затем вычтем 2 из обеих сторон уравнения: 2x/3 = 4.
Далее умножим обе части уравнения на 3: 2x = 12.
И наконец, разделим обе части уравнения на 2: x = 6.
Таким образом, расстояние от лагеря до места, где туристы причалили к берегу, равно 6 километрам.