№1 тағам. Паштет
жастықшалар, 350 гр
| №2 тағам. Марғауларға
Мысықтарға
арналған сиыр етінен арналған гигиена
әзірленген желе, 85 гр лық толтырма, 5 л
557 тг
134 тг
2 923 тг
Әлияға есептеуге көмектес. Өрнек құр.
а) Екі қорап паштет жастықша, үш қалта желе және бір
қорап толтырманың жалпы құны.
а) Екі қорап паштет жастықша мен үш қалта желенiн бара-
сы бір қорап толтырмадан қанша арзан?
б) Бір қорап паштет жастықшаның бағасы бес қалта желе-
нің бағасынан қанша арзан?
в) Бір қорап паштет жастықшаның орнына неше қалта
желе сатып алуға болады?

👇

Открыть все ответы

Ответ:

Arinakap22

08.05.2020

Буквы алфавита племени выписали в строку, например,
A B C D E F G всего 7 букв

По условию в ЛЮБОЙ группе из НЕСКОЛЬКИХ последовательных букв некоторая буква должна встречаться ровно один раз.
То есть, если к написанным 7 буквам дописать какую-то букву, например, А, и взять группу из восьми букв, то буква А будет присутствовать 2 раза (нарушается условие 'должна встречаться ровно один раз').

Поэтому наибольшая длина строки из семи букв алфавита не может содержать более семи не повторяющихся букв алфавита.

4,7(8 оценок)

Ответ:

RIKOzm

08.05.2020

Чтобы понять задачу, начнём пробовать с 1 буквы, с двух букв и т.д.
Пусть алфавит состоит из одной буквы А. Наибольшая длина требуемой последовательности равна 1, т.е. состоит из 1 буквы А.
Пусть алфавит состоит из двух букв А и Б. Тогда требуемая последовательность будет состоять из трёх букв: АБА.
Пусть алфавит состоит из трёх букв А, Б и В. Тогда требуемая последовательность будет такая АБАВАБА (7 букв). Т.е. одна буква в середине, а по краям повторяются последовательности, которые были рассмотрены на шаг ранее. И теперь, какую бы последовательность мы не возьмём, одна из букв будет встречаться только один раз.
Вырисовывается некая закономерность, поэтому легко составляется последлвательность для алфавита из 4-х букв А, Б, В и Г:
АБАВАБАГАБАВАБА (15 букв).
Можно таким образом продолжить и далее до алфавита из 7 букв, но заметим, что в последовательности, состоящей из длин требуемой строки, есть закономерность:
1, 3, 7, 15, ... - это не что иное, как 2^n -1

, где n - количество букв в алфавите. Значит, для n=7 получим:
2^7-1 = 127

Покажем, что это распространяется для любого n методом математической индукции. Первые шаги нами уже проверены, поэтому предполагаем, что формула верна для некоего числа n. Докажем, что это выполянется и при (n+1).
Что мы делали, когда составляли последовательность, добавляя в алфавит ещё одну букву? Мы брали две предыдущие последовательности и в середину вставляли новую букву.
$(2^n-1) + 1 + (2^n-1) =2*(2^n-1) +1 =2*2^n -2 +1 =2^{n+1} -1$
Что и требовалось доказать.

ответ: 127

4,5(8 оценок)

Это интересно:

Дом-и-сад

11.07.2020

Как быстро и эффективно очистить вентиляционное отверстие для сушилки одежды?...

Хобби-и-рукоделие

15.02.2022

Как состарить дерево: советы для создания эффекта возраста...

13.09.2021

Как всегда выигрывать спор...

Компьютеры-и-электроника

09.07.2020