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