Игрушка (24.03.2015 20:59, вторник, #173729)
смущает - грозило кануть в Лету. Кому может грозить кануть? Предположим, лошадиной упряжке типа конка, дилижанс и т.д. Бумажной газете с появлением инэта...
А топоним? Атлантида или Земля Санникова? Какая-нить речка пересыхала-пересыхала, да не высохла, потому что прудик превратился в озеро?
|
sam (24.03.2015 20:21, вторник, #173728)
хотя не факт
|
sam (24.03.2015 20:18, вторник, #173727)
тоже похоже на топонимы
|
Sasha (24.03.2015 09:16, вторник, #173726)
ОН и ОНА.
ОН и ОНА по своей сути – одно и то же, да и названия их обоих (возможно) связаны с колюще-рубящими орудиями. Однако ОН появился века на 3 раньше ЕЕ, а не так давно ЕЙ и вовсе грозило кануть в Лету, если бы кое-что не случилось с НИМ.
Назовите ЕГО и ЕЕ.
|
Sasha (24.03.2015 09:12, вторник, #173725)
День добрый!
Нарушу тишину своей очередной задачкой 8)
|
sam (23.03.2015 09:27, понедельник, #173724)
ну да... Двухколёсный, но - двуколка... всё ещё страннее. Похоже вот что - слова относительного недавнего происхождения не успели ещё "х" потерять, а более древние - потеряли.
|
Booker (23.03.2015 00:33, понедельник, #173723)
(отредактировано)
Тренога, трезубец, треугольник, трезвучие и, скорей всего, треклятый - с одной стороны.
Двухколёсный, двухактный, двухголосие, до двухсотлетия АСП осталось..., двухдневный - с другой.

|
Игрушка (22.03.2015 10:34, воскресенье, #173722)
Не уверена, но из-за у, кмк , в словах ух плохо звучит))))
|
sam (20.03.2015 21:32, пятница, #173721)
вопрос, но ответа не знаю. Почему в русском языке всё, что "двух", "х" потеряло: двуногий, двусмысленный и т.д. А "трёх", "четырёх" - нормально с "х" живут?
|
Sasha (19.03.2015 12:19, четверг, #173720)
Вернее, не совсем так. Для случаев, когда есть большая избыточность попыток, а число стаканов чуть меньше дихотомического, то, конечно будут случаи, когда начать можно будет выше середины. Но все равно никак не выше, чем возможно при бесконечных стаканах )
|
Sasha (19.03.2015 12:04, четверг, #173719)
Booker (19.03.2015 01:20, четверг, #173713)
Дихотомия приемлема, если стаканов "достаточно много". В некоторых случаях, когда стаканов много, но не чересчур, с дихотомии надо начинать. Но потом (причём точно известно когда), нужно переходить к решению, основанному на суммах неких последовательностей
Вы так думаете?
На вскидку, если стаканов больше, чем двоичный логарифм числа этажей - то бинарный поиск, иначе же первый "бросковый" этаж будет ниже среднего этажа...
|
Sasha (19.03.2015 11:58, четверг, #173718)
День добрый!
Рад, что моя задачка вызвала интерес ) У меня есть еще кое-что в таком духе, но предложу позже, т.к. до понедельника меня в сети не будет. А процесс решения, как выяснилось, может быть не только интересен, но и материально выгоден 
|
sam (18.03.2015 22:42, среда, #173717)
Тогда надо патентовать... вдруг кому понадобится, а оно уже тут, готовенькое, но - за $$$
|
Booker (18.03.2015 22:39, среда, #173716)
Не факт, что совсем надуманная задачка, что-то напоминает - практический смысл, возможно, присутствует (согласен, что-то поисково-сортировочное напрашивается сразу). Даже бесполезная теория чисел внезапно выстрелила в криптографии.
Но даже и просто - приятно, когда что-то неисчисленное-невзвешенное-неизмеренное ранее вдруг "пересчиталось"... 
|
sam (18.03.2015 22:31, среда, #173715)
формулу-то ты выведешь, я не сомневаюсь. А какой физический (или практический) смысл этого алгоритма? Я что-то не могу придумать, в каких поисковых или сортировочных приложениях могут быть такие отягощающие алгоритм ограничения. "Стоя и в гамаке...", получается, как в известном фильме.
|
Booker (18.03.2015 22:24, среда, #173714)
Последняя строчка случайно затесалась от чернового текста. Но идею я именно от сашиного решения позаимствовал, причём понял сразу, как увидел число 172 (кстати, правильнее, кмк, 171 - потом поясню). Но сам недопетрил. 
|
Booker (18.03.2015 22:20, среда, #173713)
Дихотомия приемлема, если стаканов "достаточно много". В некоторых случаях, когда стаканов много, но не чересчур, с дихотомии надо начинать. Но потом (причём точно известно когда), нужно переходить к решению, основанному на суммах неких последовательностей, Саша описал одну такую для случая n = 3 (стаканам или минимальному неразрешённому числу неправильных ответов). Для n = 4 она будет другой, производной от последовательности для n = 3.
Постараюсь описать поточнее, но попозже, красивый ответ получается, там внезапно появляются биномиальные коэффициенты.
Если не "достаточно", то нужно воспользоваться сашиной идеей о суммировании
|
sam (18.03.2015 21:54, среда, #173712)
если без ограничений.
|
sam (18.03.2015 21:52, среда, #173711)
а простая и банальная дихотомия - 10 ходов...
|
Booker (18.03.2015 21:41, среда, #173710)
Продолжая недописанный текст - отдельное СПАСИБО Саше за бессонную ночь  и за удовольствие от решения (ну, я так думаю) задачки в общем виде - с любой этажностью небоскрёба (или суммы, загадываемой крупье) и любым количеством стаканов (или разрешённых попыток назвать "бОльшее" число в сашиной формулировке).
Давно забытое удовольствие!
|
sam (18.03.2015 12:22, среда, #173709)
почему перекосилось, не знаю. Пришлось грохнуть.
|
|
Sasha (18.03.2015 08:28, среда, #173707)
Именно из нее и выросла эта задачка )))
|
Booker (18.03.2015 08:28, среда, #173706)
Упс, что-то перекосилось, позже допишу.
|
Sasha (18.03.2015 06:27, среда, #173704)
Отмечу, что за 19 попыток можно отгадать число из диапазона от 1 до 1159.
|
Sasha (18.03.2015 06:25, среда, #173703)
1. В случае, если у нас нет права на ошибку, за N попыток мы угадаем любое число от 1 до N просто называя их по возрастающей.
2. В случае, если у нас есть право на одну ошибку, за N попыток мы сможем угадать любое число от 1 до N(N+1)/2. Как? Называем число максимально большое, чтобы в случае ошибки осталось достаточно попыток для перебора по одному. Например: для 5 попыток (100% угадываем число от 1 до 15) мы называем числа 5, 9, 12, 14, 15 но как только мы ошибёмся, возвращаемся к последнему названному числу и идём с шагом 1 вверх до угадывания. С этой стратегией нам гарантирована фраза "Угадал!" не позднее 5-ой попытки с любым загаданным числом от 1 до 15.
3. Ну а далее по тому же принципу разрабатываем стратегию для двух ошибок. Например, если попыток дано 15, то мы можем назвать число 106 и в случае провала за оставшиеся 14 попыток угадать число по пункту 2 из диапазона 1...105. Если же назвали 106 и не провалились, можем назвать число 198 - опять же в случае провала за оставшиеся уже 13 попыток всяко найдём число из диапазона 107...197. И так далее.
4. Таким образом приходим к выводу, что 15 попыток и две ошибки мало для угадывания числа от 1 до 1000, 16 тоже мало... а вот 19 достаточно.
|
Sasha (18.03.2015 06:25, среда, #173702)
Поясню немного задачу, без строгого и формального решения.
|
Sasha (18.03.2015 06:22, среда, #173701)
Утро доброе всем!
Booker, вообще для гарантированного отгадывания в диапазоне 1-1000 достаточно 19-ти попыток. Это я ошибся, причем в последней попытке - нужно было писать 793 вместо 794 )
По поводу долга - думаю, что мы тут не для этого собираемся, да и условия игры были явно не равными - я точно знал, что выиграю )
|
Booker (17.03.2015 23:46, вторник, #173700)
Упс, действительно 20, прошу не бить канделябрами. 
|
Booker (17.03.2015 23:36, вторник, #173699)
Сорри, я уже из дома, перерыв затянулся, долго везли, только комп включил.
Меньше.
Здесь 21 получается. Принцип понятен, я действительно не продумал часть до 1-го "меньше", а она была почти очевидной.
С люлей не проблема - мы ж не расстаёмся на этом? Мой мейл baralan24@list.ru, решим вопрос с долгом.
|