М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Julia20033112
Julia20033112
22.11.2020 03:16 •  Математика

Решите задачу. Очень надо быстро


Решите задачу. Очень надо быстро

👇
Ответ:
buniatyansona
buniatyansona
22.11.2020

Лемма ученика 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

4,8(61 оценок)
Открыть все ответы
Ответ:

Запишите числа, встречающиеся в тексте, в стандартном виде: Самое крупное бессточное озеро в мире - это Каспийское море. Общая площадь водоема составляет около 390 000 км2. Четвертым по величине соленым бессточным озером в мире было Аральское море. До начала процесса обмеления в столетии водная поверхность Аральского моря составляла 68 900 км2. На сегодняшний день этот показатель упал до отметки 8 303 км2. Определите во сколько раз уменьшилась площадь Аральского моря. Расчет произвести, округляя до целых значимые части в стандартном виде записи площадей.

Пошаговое объяснение:

4,6(44 оценок)
Ответ:
zaev1990
zaev1990
22.11.2020

удар + удар = драка

Слагаемые - числа четырёхзначные, а сумма - число пятизначное. В старший разряд при сложении двух чисел может перейти только 1. Значит, 'д' = 1.

у1ар + у1ар = 1рака

Сумма двух 1 может быть равна 2 либо 3 (если был перенос 1 из младшего разряда). Значит, буква 'a' равна 2 либо 3. Но в условии сложение двух одинаковых чисел, поэтому на конце у суммы может быть только чётная цифра. Таким образом, 'a' = 2.

у12р + у12р = 1р2к2

Сумма двух букв 'р' равна 2 либо 12, т.е. буква 'р' может быть равна 1 либо 6. Но так как 'д' = 1, то 'р' = 6.

у126 + у126 = 162к2

Буква 'к' получается в результате сложения 26 + 26 = 52 = к2

у126 + у126 = 16252

Сумма двух 'у' равна 16, 'у' = 8.

8126 + 8126 = 16252

4,5(68 оценок)
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ