Интернет-флейм
Интересные задачи по программированию и логике
Создана: 09 Августа 2009 Вск 17:07:11.
Раздел: "Интернет-флейм"
Сообщений в теме: 585, просмотров: 197661
-
09 Августа 2009 Вск 17:07:11Я работаю преподавателм информатики.
Может быть поделитесь со мною интересными задачками по информатитке и логике
Спасибо. -
10 Января 2012 Втр 13:17:44просто Паха писал
:я уже привёл универсальный алгоритм для любого количества этажей и двух шаров
Это для Бушона слишком сложно
Ну или он пытается донести до нас какое-то откровение (для понимание которого лично у меня не хватает фундаментальных знаний) -
10 Января 2012 Втр 13:28:06
код эффективен. уж не знаю, есть ли в паскале аналог сишного <<1 вместо *2. хотя, может компилятор оптимизирует.Лохмастерье писал :Код Эрха:
Реализация идеи. Для rndthree() вполне. Правда, код загадочен - непосвящённому трудно догадаться, за что идёт борьба. -
10 Января 2012 Втр 13:29:24максимальное количество бросков для случая N этажей определяется из условия
1+2+3+4+..+K>=N
слева - сумма арифметической прогрессии она равна K(K+1)/2
Соответственно количество бросков определяется из соотношения
K(K+1)/2 >= N -
10 Января 2012 Втр 13:32:37
всё верно. и при N=100, K=14.subver писал : максимальное количество бросков для случая N этажей определяется из условия
1+2+3+4+..+K>=N
слева - сумма арифметической прогрессии она равна K(K+1)/2
Соответственно количество бросков определяется из соотношения
K(K+1)/2 >= N -
10 Января 2012 Втр 13:33:43просто Паха писал : всё верно. и при N=100, K=14.
Ну собственно я скопипастил свой зачтенный ответ с [внешняя ссылка] )) -
10 Января 2012 Втр 13:35:18Предлагаю усложнить задачку с шарами до поисков алгоритма для числа шаров b (варьирующегося между 1 и числом этажей)
-
10 Января 2012 Втр 13:45:50Эрхафан писал : Предлагаю усложнить задачку с шарами до поисков алгоритма для числа шаров b (варьирующегося между 1 и числом этажей)
...и не гарантированный минимум, а оптимальную стратегию (минимальное количество операций в среднем) - очень, знаете ли, лениво по этажам бегать.
-
10 Января 2012 Втр 13:46:05
базовую группу рассматриваем как аналогичную задачу с количеством шаров -1. базовые группы в последовательности уменьшаем не на 1, а на b-1. как-то так.Эрхафан писал : Предлагаю усложнить задачку с шарами до поисков алгоритма для числа шаров b (варьирующегося между 1 и числом этажей) -
10 Января 2012 Втр 13:48:16
-
10 Января 2012 Втр 13:51:34просто Паха писал : при 100 этажах самая большая группа - 14 этажей и это число есть решение задачи.
Ок, понял, признаю ошибку.
П.С. Не читал предыдущие страницы -
-
10 Января 2012 Втр 14:00:06Вот вам программистское. Вспомнилось из школы еще:
Сгенерировать последовательность из 50 нулей и единиц, в которой никакая подпоследовательность не повторяется три раза подряд.
Ограничение на время работы программы - ну скажем 5 секунд )) -
10 Января 2012 Втр 14:28:26
да уж. когда я учился в школе, только внедрили информатику (как раз был в 9 классе 25 лет назад) и мы решали простецкие задачи, а не находили подобные последовательностиsubver писал :Вот вам программистское. Вспомнилось из школы еще:
Сгенерировать последовательность из 50 нулей и единиц, в которой никакая подпоследовательность не повторяется три раза подряд. -
10 Января 2012 Втр 14:35:03subver писал : Вот вам программистское. Вспомнилось из школы еще:
Сгенерировать последовательность из 50 нулей и единиц, в которой никакая подпоследовательность не повторяется три раза подряд.
Условие обозначено верно и однозначно?
Под последовательностью (подпоследовательностью) я понимаю отрезки битов длиной 2, 3, 4, 5 и т.д. бит с любым сочетанием вкл. и выкл. бит.
Всё так? -
10 Января 2012 Втр 14:52:10Лохмастерье писал :
Условие обозначено верно и однозначно?
Под последовательностью (подпоследовательностью) я понимаю отрезки битов длиной 2, 3, 4, 5 и т.д. бит с любым сочетанием вкл. и выкл. бит.
Всё так?
Да. А так же длиной в 1 бит, т.е. 111 и 000 - запрещенные последовательности )
