В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История

1.найдите (и докажите почему это оно) место точек , равноудалённых от некоторой плоскости.
2.найдите (и докажите почему это оно ) место середин отрезков am , где a-фиксированная точка вне плоскости а , m-произвольная точка плоскости а

Показать ответ
Ответ:
vadimkvitko20
vadimkvitko20
15.08.2021 19:29

Лемма ученика 57 школы: 1+2+4+8+...+2^n= 2^(n+1)-1

Докажем по индукции:

База:

1 = 2-1

1+2 = 3 = 4-1

Шаг:

пусть для какого-то i верно, что 1+2+4+8+...+2^i=2^(i+1)-1

тогда 1+2+4+8+...+2^i+2^(i+1)=2^(i+1)+2^(i+1)-1=2^(i+2)-1

ч.т.д.

Теперь заметим, что если у нас есть 2^101 монет, то нам потребуется 101 взвешивание т.к. за 1 взвешивание мы отсекаем не больше половины монет.

Теперь заметим, как мы сможем взвесить 2^100+2^99+2^98++2+1

Взвесим первые 2^100 монет, разбив их на 2 кучки.

Если кучки весят одинаково(все монеты настоящие), то берем следующие 2^99, 2^98,  и т.д.

Если первые 2+4+8+...2^100 монет настоящие, то последняя монета - фальшивая. пусть на i шаге нашлась кучка из 2^(100-i) монет, среди которых есть ненастоящяя. тогда у нас есть еще (100-i) взвешиваний, и мы сможем определить фальшивую монету.

По лемме ученика 57 школы 1+2++2^100= 2^101-1

а 2^101 монет быть не может.

ответ:2^101-1

0,0(0 оценок)
Ответ:
shutilkaha
shutilkaha
30.10.2022 12:04
Зима-это замечательное цаг года!Вокруг үрглҗ белым-бело,а как красиво сверкают снежинки.Они кружатся в воздухе,проделывая пируэты,и тихо,бесшумно,ложатся на землю.Зимой намного тише,спокойнее. Можно һарх утром дотран киилх морозный воздух,который имеет приятную пробуждающую силу.Но ик всего,конечно,зиму любят күүкд. Сколько счастья можно увидеть на их лицах,когда идешь по улице.Зима-это цаг чудес,цаг исполнения желаний. Может бәәх, именно поэтому зимой өдр короче,длиннее таинственная ночь,которая и создает чудеса. Может бәәх, поэтому именно зимой үрглҗми любимый праздник,когда үрглҗ собираются семьями и загадывают желания, и все вместе верят в чудо.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота