Таня и Вера играют в игру. У Тани есть карточки с числами от 1 до 30. Она расставляет их в некотором порядке по кругу. Для каждых двух соседних чисел Вера считает их разность, вычитая из большего числа меньшее, и выписывает получившиеся 30 чисел себе в блокнот. После этого Вера отдает Тане количество конфет, равное наименьшему числу из выписанных в блокнот. Таня выкладывает карточки так, чтобы получить как можно больше конфет. Какое наибольшее количество конфет она может получить?
Обращаю ваше внимание на карточку с числом 15. Разница между ним и всеми оставшимися числами не более 14 (30 пока что во внимание не берем).
Значит, любая разность с участием числа 15 будет не более 14 (опять же на 30 внимание пока что не обращаем).
Таким образом наиболее выгодный вариант расстановки для Тани - 14 конфет, ибо нет возможности составить ряд с разностью в 15.
В итоге,существует расставить 2 ученикам 2 оценки (4 и 5).
А если прибавить к ним еще одного ученика - С. То:
А Б С 4 4 4 5 5 5 4 4 5 4 5 5 5 5 4 5 4 4 4 5 4 5 4 5
В итоге получаем
А что если, оставим тех же 2 учеников, но добавим 1 оценку - 3?
А вот что получим:
А Б 3 3 4 4 5 5 3 4 4 3 4 5 5 4 3 5 5 3
В итоге, мы получили
Нет смысла, добавлять 3 ученика. Уже и так можно увидеть закономерность.
В 1 раз, мы имели 2 ученика и 2 оценки, отметим это как: В 2 раз, мы имели 3 ученика и 2 оценки, отметим это как: В 3 раз, мы имели 2 ученика и 3 оценки, отметим это как:
А теперь, выведем формулу: - где a-число оценок, b-число учеников.
В итоге и получаем: 1 случай: 2 случай: 3 случай:
Теперь, вычислим наш случай в задаче. Есть 24 ученика = b, и 4 оценки=a (2,3,4,5). Отсюда:
Второй
Для первого ученика существует 4 варианта: 2,3,4,5 Для второго ученика существует 4 варианта на каждый вариант первого ученика. То есть: - варианта событий.
Для третьего ученика существует 4 варианта на каждый вариант второго ученика. То есть: - варианта событий.
И так далее. В итоге получаем, что для 24 учеников существует ровно:
Таня и Вера играют в игру. У Тани есть карточки с числами от 1 до 30. Она расставляет их в некотором порядке по кругу. Для каждых двух соседних чисел Вера считает их разность, вычитая из большего числа меньшее, и выписывает получившиеся 30 чисел себе в блокнот. После этого Вера отдает Тане количество конфет, равное наименьшему числу из выписанных в блокнот. Таня выкладывает карточки так, чтобы получить как можно больше конфет. Какое наибольшее количество конфет она может получить?
Обращаю ваше внимание на карточку с числом 15. Разница между ним и всеми оставшимися числами не более 14 (30 пока что во внимание не берем).
Значит, любая разность с участием числа 15 будет не более 14 (опять же на 30 внимание пока что не обращаем).
Таким образом наиболее выгодный вариант расстановки для Тани - 14 конфет, ибо нет возможности составить ряд с разностью в 15.
Её ряд: 1, 16, 2, 17, 3, 18, …, 14, 29, 15, 30.
ответ: 14.
1 ученик - А
2 ученик - Б
Получаем:
А Б
4 5
5 4
5 5
4 4
В итоге,существует расставить 2 ученикам 2 оценки (4 и 5).
А если прибавить к ним еще одного ученика - С. То:
А Б С
4 4 4
5 5 5
4 4 5
4 5 5
5 5 4
5 4 4
4 5 4
5 4 5
В итоге получаем
А что если, оставим тех же 2 учеников, но добавим 1 оценку - 3?
А вот что получим:
А Б
3 3
4 4
5 5
3 4
4 3
4 5
5 4
3 5
5 3
В итоге, мы получили
Нет смысла, добавлять 3 ученика. Уже и так можно увидеть закономерность.
В 1 раз, мы имели 2 ученика и 2 оценки, отметим это как:
В 2 раз, мы имели 3 ученика и 2 оценки, отметим это как:
В 3 раз, мы имели 2 ученика и 3 оценки, отметим это как:
А теперь, выведем формулу:
В итоге и получаем:
1 случай:
2 случай:
3 случай:
Теперь, вычислим наш случай в задаче. Есть 24 ученика = b, и 4 оценки=a (2,3,4,5).
Отсюда:
Второй
Для первого ученика существует 4 варианта:
2,3,4,5
Для второго ученика существует 4 варианта на каждый вариант первого ученика.
То есть:
Для третьего ученика существует 4 варианта на каждый вариант второго ученика.
То есть:
И так далее. В итоге получаем, что для 24 учеников существует ровно: