2 класс. Неделя 32 (с 28 апреля по 4 мая). Задачи.

У вас нет доступа. Залогиньтесь.

7 thoughts on “2 класс. Неделя 32 (с 28 апреля по 4 мая). Задачи.”

  1. Здравствуйте.
    Хотелось бы увидеть решение задач. В частности, задачи №4

    1. Здравствуйте.
      Решения опубликованы.

      1. Добрый день! Опубликованное решение задачи №4 не соответствует теории. Так как должен быть рассмотрен наихудший случай из возможных.

        1. Здравствуйте.
          В теории сказано и еще об одном важном моменте — результат должен достигаться наименьшими усилиями. В данном случае из всех «худших случаев» выбираем именно тот, в котором затраты меньше.

          И еще важный момент — что мы подразумеваем под самым худшим случаем? Это случай, когда «не везет» по объективным причинам (если есть пустые карманы, то они будут попадаться до тех пор, пока не кончатся), а не когда Пончик «глупит» (например, проверяет несколько раз одни и те же пустые карманы).

          1. Всё верно, но ключевой вопрос — что в данной задаче является худшим случаем? Как мне кажется, помимо предложенного в решении, есть 2 более худших случая. Разумеется, Пончик в них не «глупит».

          2. Почему же не глупит, когда как раз глупит? 🙂
            Имея информацию о том, где конкретно находятся куски сахара, не использует ее.

            В любом случае, как рассказано в теории, в задачах этой темы нужно ответить на 2 вопроса:
            1) Почему меньше карманов проверить нельзя?
            2) Почему столько карманов проверить достаточно?
            Ваше решение дает ответы на эти вопросы?

          3. Согласен с Вами. Спасибо за пояснения!

Добавить комментарий