Лемма ученика 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
Чел, ты забыл рисунок прикрепить
Пошаговое объяснение:
Но все же объясню.
Одна целая пицца это 1 пицца.
Если эту пиццу поделить на 6 равных кусочков, то будет 6/6. 6 кусочков из 6.
если эту пиццу поделить на 1000 кусочков тоже будет 1000/1000, если взять из этой пиццы поделенной на1000 кусочков один кусочек. то мы взяли 1 из 1000 или 1/1000.
Мы взяли одну из тысячи, сколько кусочков осталось ? правильно 999 из 1000 или 999/1000.
На примере закрашенных кругов.
если круг поделить на 3 части, и закрасить только одну из них, то мы закрасили 1 из 3. или 1/3.
если закрасить 2 из 3 то мы закрасили 2/3.
Смотри объяснение
Пошаговое объяснение:
1. Нужно найти наименьшее общее кратное у 2 и 5. 2*5=10, следовательно, число 87* должно делиться на 10. На 10 делятся только числа, оканчивающиеся на 0, тогда последней цифрой будет 0. Число 870.
2. Путь находится по формуле S=u*t, где U - скорость, а T - время. 5 1/3*3=16 км.
3. Найдем четвёртую часть мальчиков:
28*1/4=7;
Найдем пятую часть девочек:
10*1/5=2;
Сложим полученные числа:
7+2=9 детей.
4. Попробуем на любом числе, например, на числе 2. Если приписать к нему 2, получим 22. 22/2=11, число увеличилось в 11 раз. В 11 раз при приписывании второй цифры увеличится и любое другое число: 77/7=11, 88/8=11, 33/3=11.
5. Одновременно переворачиваем и те, и другие часы. Когда песок в трёхминутных часах закончится, в семиминутных останется как раз 7-3=4 минуты, за которые и нужно сварить яйцо.
6. Найдем вторую сторону прямоугольника: 8+2=10 см. Площадь находится по формуле S=a*b, где a - одна сторона, а b - другая. S=10*8=80 см.
7. Произведение всех цифр равно нулю, потому что произведение любого числа на ноль равно нулю.
8. Полсотни - это 100/2=50. 50 пополам - 50/2=25.