Помощь - Поиск - Пользователи - Календарь
Полная версия: Вычислить > Алгебра
Образовательный студенческий форум > Другие дисциплины > Алгебра
DmS
Помогите с задачкой пожалуйста!
Задача в картинке прикреплена.
граф Монте-Кристо
Если я нигде не ошибся,будет число из 1024 единичек.
venja
Чтобы понять закономерность, перемножьте сначала две скобки, потом три,... Поняли?
Теперь, думаю, легко по индукции.
DmS
Цитата(venja @ 24.4.2008, 11:46) *

Чтобы понять закономерность, перемножьте сначала две скобки, потом три,... Поняли?
Теперь, думаю, легко по индукции.

Не совсем пойму какие скобки перемножить!
etuls
Пришлось использовать точки вместо пробелов. Надеюсь будет понятно.
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.
venja
Цитата(DmS @ 24.4.2008, 18:51) *

Не совсем пойму какие скобки перемножить!


smile.gif
Да, действительно!
Это я у себя при решении ввел скобки:
(10+1)*(100+1)*(1000+1)*....
Вот какие скобки.
DmS
Спасибо вам большое!
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2025 Invision Power Services, Inc.