Помогите с задачкой пожалуйста!
Задача в картинке прикреплена.
Эскизы прикрепленных изображений
Если я нигде не ошибся,будет число из 1024 единичек.
Чтобы понять закономерность, перемножьте сначала две скобки, потом три,... Поняли?
Теперь, думаю, легко по индукции.
Пришлось использовать точки вместо пробелов. Надеюсь будет понятно.
11*101=11 11
1111*10001=1111 1111
11111111*100000001=11111111 11111111
т.д.
т.е. если в столбик
получим
11
*
101
____
.....11
11
____
1111
дальше
1111
*
10001
________
....... 1111
1111
________
11111111
т.е. единички при сложении не пересекаются, следовательно в новом числе кол-во единичек удваивается. А кол-во единичек всегда соответствует кол-ву нулей (в числе, на котороке умножаем) +1. Отсюда, если нулей 511, то кол-во единичек в числе будет 512, а после умножения оно всегда удваивается. Следовательно будет 1024.
Спасибо вам большое!
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)