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

є 9 гир вагою 1г 2г...9г. Андрій та Олеся по черзі беруть гирі і кладуть їх на ваги зі стрілкою не знімаючи попередні. якщо після чергової гирі стрілка покаже вагу більше 25г то той хто поклав цю гирю програв. Хто може перемогти вцій грі якщо кожний намагаеться перемогти та перший хід робить Андрій?

Показать ответ
Ответ:
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 оценок)
Ответ:
anet1983
anet1983
03.04.2021 23:14
"Архитектура и музыка - сестры, и та, и другая создают пропорции во времени и в пространстве… Обеим присущи материальное и духовное начала: в музыке мы находим архитектуру, в архитектуре - музыку", — так выразил своё мнение в столетии французский теоретик архитектуры, архитектор, дизайнер и художник. Ле Корбюзье.
И архитектуре и музыке присущ ритм. Архитектура очаровывает своей красотой организованности. В ней присутствует повторяемость: балконов, колонн, окон и т. д. В музыке отдельные звуки, чередуясь и сливаясь воедино, рождают мелодию. Архитектурой и музыкой мы восторгаемся, когда в них присутствует гармония. Архитектура своими формами, контурами, рисунком, а музыка своей динамикой, фактурой формируют наше настроение.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота