В игру

Обновить состояние гостевой
Что? Где? Когдания!

- корзина (что это?)
Страницы : [<<] [<] [87] [88] [89] [90] [91] (92) [93] [94] [95] [96] [97] [>] [>>]

Игрушка (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)    
почему перекосилось, не знаю. Пришлось грохнуть.

sam (18.03.2015 12:22, среда, #173708)    
Booker написал ниже "Всем добрейший денёк!
Саша, огромное спасибо как за задачу, так и за идею для общего решения!
Когда-то на сачке была предложена задачка про небоскрёб и 2 стакана. http://sachkodrom.ru/?an=mimonext&kw1=6618&page=2&&uid=22611&p=2 ))
"

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, решим вопрос с долгом.

Страницы : [<<] [<] [87] [88] [89] [90] [91] (92) [93] [94] [95] [96] [97] [>] [>>]