--}}
Новая тема
Вы не можете создавать новые темы.
Т.к. вы неавторизованы на сайте. Пожалуйста назовите себя или зарегистрируйтесь.
Список тем

Задачка на подумать :))

Флуд / Юмор / Флирт
3
15
С друзьями на NN.RU
В социальных сетях
Поделиться
chemist
09.02.2007
У вас есть цепь из двадцати одного звена. Сколько минимально нужно расковать звеньев, чтобы предъявить любое количество звеньев от 1 до 21 ?

Например, если вы раскуете 10 звеньев - через одно - вы легко сможете предъявить любое количество звеньев от 1 до 21, потому что у вас будет 21 звено по отдельности.
А какое минимальное количество нужно расковать ?
самбодя
09.02.2007
одно
chemist
09.02.2007
А как ?
Поясните, пожалуйста :))
самбодя
09.02.2007
остальные 20 прячуца, а одно предъявляеца нужное каличество раз
chemist
09.02.2007
Оригинально :))
А если сразу потребуют предъявить 15, например, сразу, а не по-очереди ?
0 00 000 0000 00000 000000 - итого 5 расклёпок?
chemist
09.02.2007
Правильно :))
Но можно меньше :))

Ваш вариант изображаю - расклепанные звенья (Р), ведь, отдельно будут от кусков цепочки.

С 00 С 00 С 000 С 0000 С 00000
Ааааа..ну да тогда меньше. Но как то не эстетично смотрится )))))
4 звена надо раскрыть...
кусочки должны быть длиной:
1
2
4
8
и 6 звеньев соот-но...
вообщем по степеням двойки надораскладывать и + остаток...
chemist
09.02.2007
Можно меньше :))
Если ты звено раскрываешь, значит, у тебя кусочек получается в одно звено :))
Если ты 4 звена раскроешь, значит, у тебя будет, минимум, 4 кусочка по одному звену.
а... если так, тогда три... но смысл моей стратегии не меняется:
00000000 С 0000 С 00 С 0000
chemist
09.02.2007
Можно два звена раскрыть, напрягись :))
угу... точно... напрягаться-то зачем?)
00000000 С 0000 С 0000000
хм... нет... что-то не то))
oooooooooo- 10
c
ooo
c
oooooo - 6
chemist
09.02.2007
Ну, да ))
А можно числами Фиббоначчи:
С
С
000 - 3
00000 - 5
00000000 - 8
Новая тема
Вы не можете создавать новые темы.
Т.к. вы неавторизованы на сайте. Пожалуйста назовите себя или зарегистрируйтесь.
Список тем