имеется 99 карточек с числами +1 или -1. за один вопрос можно узнать произведение чисел на любых пяти карточках. за какое наименьшее число вопросов можно узнать произведение всех 99 чисел.
Ответы
Ответ дал:
0
1+=3618(99+3618)=3717
1-=3717-3618=99
меньше чем за 20 вопросов невозможно открыть все карточки. за 19 вопросов откроем 95 карточек и останутся еще 4 карточки, требующие минимум один вопрос. Зададим 7 вопросов про первую и еще 4 последующие карточки, то есть 1,2,3,4,5; 1,6,7,8,9; 1,10,11,12,13; ... 1,26,27,28,29. Останутся еще 70 карточек, которые можно разделить на 5-ки, и задать 14 вопросов. Т.о. будет задано 7+14=21 вопрос.
Ответ: 21
Ответ: 21
Вас заинтересует
1 год назад
2 года назад
2 года назад
8 лет назад
8 лет назад
Ответ: 21