Чтобы понять задачу, начнём пробовать с 1 буквы, с двух букв и т.д. Пусть алфавит состоит из одной буквы А. Наибольшая длина требуемой последовательности равна 1, т.е. состоит из 1 буквы А. Пусть алфавит состоит из двух букв А и Б. Тогда требуемая последовательность будет состоять из трёх букв: АБА. Пусть алфавит состоит из трёх букв А, Б и В. Тогда требуемая последовательность будет такая АБАВАБА (7 букв). Т.е. одна буква в середине, а по краям повторяются последовательности, которые были рассмотрены на шаг ранее. И теперь, какую бы последовательность мы не возьмём, одна из букв будет встречаться только один раз. Вырисовывается некая закономерность, поэтому легко составляется последлвательность для алфавита из 4-х букв А, Б, В и Г: АБАВАБАГАБАВАБА (15 букв). Можно таким образом продолжить и далее до алфавита из 7 букв, но заметим, что в последовательности, состоящей из длин требуемой строки, есть закономерность: 1, 3, 7, 15, ... - это не что иное, как , где n - количество букв в алфавите. Значит, для n=7 получим: Покажем, что это распространяется для любого n методом математической индукции. Первые шаги нами уже проверены, поэтому предполагаем, что формула верна для некоего числа n. Докажем, что это выполянется и при (n+1). Что мы делали, когда составляли последовательность, добавляя в алфавит ещё одну букву? Мы брали две предыдущие последовательности и в середину вставляли новую букву. Что и требовалось доказать.
3 чел. только спорт, кружок, хор. (по условию) 10-3=7 чел. только кружок и хор. 8-3=5 чел. только кружок и спорт. 6-3=3 чел. только спорт и и хор. 7+5+3= 15 чел только две секции. 20-3-7-5=5 чел. только кружок. 22-3-5-3=11 чел. только спорт. 32-3-7-3=19 чел. только хор. 5+11+19=35 чел. только одна секция. 70-3-15-35=17 чел. ни чем не занимаются. 22 чел. заняты спортом из них 11 только спортом. ответ: 17 чел. ни чем не занимаются. 22 чел. занимается спортом (по условию) из них 11 занимаются только спортом.
Пусть алфавит состоит из одной буквы А. Наибольшая длина требуемой последовательности равна 1, т.е. состоит из 1 буквы А.
Пусть алфавит состоит из двух букв А и Б. Тогда требуемая последовательность будет состоять из трёх букв: АБА.
Пусть алфавит состоит из трёх букв А, Б и В. Тогда требуемая последовательность будет такая АБАВАБА (7 букв). Т.е. одна буква в середине, а по краям повторяются последовательности, которые были рассмотрены на шаг ранее. И теперь, какую бы последовательность мы не возьмём, одна из букв будет встречаться только один раз.
Вырисовывается некая закономерность, поэтому легко составляется последлвательность для алфавита из 4-х букв А, Б, В и Г:
АБАВАБАГАБАВАБА (15 букв).
Можно таким образом продолжить и далее до алфавита из 7 букв, но заметим, что в последовательности, состоящей из длин требуемой строки, есть закономерность:
1, 3, 7, 15, ... - это не что иное, как
Покажем, что это распространяется для любого n методом математической индукции. Первые шаги нами уже проверены, поэтому предполагаем, что формула верна для некоего числа n. Докажем, что это выполянется и при (n+1).
Что мы делали, когда составляли последовательность, добавляя в алфавит ещё одну букву? Мы брали две предыдущие последовательности и в середину вставляли новую букву.
Что и требовалось доказать.
ответ: 127
10-3=7 чел. только кружок и хор.
8-3=5 чел. только кружок и спорт.
6-3=3 чел. только спорт и и хор.
7+5+3= 15 чел только две секции.
20-3-7-5=5 чел. только кружок.
22-3-5-3=11 чел. только спорт.
32-3-7-3=19 чел. только хор.
5+11+19=35 чел. только одна секция.
70-3-15-35=17 чел. ни чем не занимаются.
22 чел. заняты спортом из них 11 только спортом.
ответ: 17 чел. ни чем не занимаются. 22 чел. занимается спортом (по условию) из них 11 занимаются только спортом.