є 9 гир вагою 1г 2г...9г. Андрій та Олеся по черзі беруть гирі і кладуть їх на ваги зі стрілкою не знімаючи попередні. якщо після чергової гирі стрілка покаже вагу більше 25г то той хто поклав цю гирю програв. Хто може перемогти вцій грі якщо кожний намагаеться перемогти та перший хід робить Андрій?
Лемма ученика 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
И архитектуре и музыке присущ ритм. Архитектура очаровывает своей красотой организованности. В ней присутствует повторяемость: балконов, колонн, окон и т. д. В музыке отдельные звуки, чередуясь и сливаясь воедино, рождают мелодию. Архитектурой и музыкой мы восторгаемся, когда в них присутствует гармония. Архитектура своими формами, контурами, рисунком, а музыка своей динамикой, фактурой формируют наше настроение.