Еще одна задачка.

можно разбить только 2 шарика?

их всего 2

Задачка баянистая, кто знает ответ - не пишите, плиз.

Есть n-этажное здание. Есть 2 фарфоровых шарика, которые бьются, если их кинуть с определенного этажа (один из от 1 до n).

Назовите минимальное число попыток, чтобы узнать минимальный этаж с которого шарики бьются.

n/2 + 1 ?

меньше 

корень из n + 1?

ни один из этих:

 

n /2 + 1

n /2 - 1

корень из n + 1

 

1 ? :._.:

мб 2? так как шариков всего 2 и они оба из фарфора и бьются :._.:

за N бросков, где F(N) наименьшее большее число фибоначчи  

Старо наверно, но выложу всетаки:

 

Есть три бога: A, B и C, которые являются богами истины, лжи и случая в произвольном порядке. Бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь в произвольном порядке. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».

уточнения:

Можно задавать одному богу более чем один вопрос (поэтому другим богам может быть не задано ни одного вопроса вообще).

Каков будет следующий вопрос и кому он будет задан, может зависеть от ответа на предыдущий вопрос.

Бог случая отвечает случайным образом, зависящим от подбрасываний монетки, спрятанной в его голове: если выпадет орел, то отвечает правдиво, если решка — то врёт.

Бог случая отвечает «da» или «ja» на любой вопрос, на который можно ответить «да» либо «нет».

И еще: Нельзя задавать вопросы - "парадоксы", на которые можно ответить и "da" и "ja", или никак нельзя ответить. К примеру, "Ты сейчас ответишь "da"?

 

из разряда 

 

пока что есть идеи,но получается с 4-ёх вопросов,и ещё такой нюанс,можно тыкнуть пальцем спросив типо это бог лжи?

Задачка баянистая, кто знает ответ - не пишите, плиз.

Есть n-этажное здание. Есть 2 фарфоровых шарика, которые бьются, если их кинуть с определенного этажа (один из от 1 до n).

Назовите минимальное число попыток, чтобы узнать минимальный этаж с которого шарики бьются.

n/2 + 1 ?

меньше  

корень из n + 1?

не )

с округлением корней по правилам округления видимо О_О

// edited вот теперь то

про боги задачка давно была же на пд. там решение на А4 страницу.

Задачка баянистая, кто знает ответ - не пишите, плиз.

Есть n-этажное здание. Есть 2 фарфоровых шарика, которые бьются, если их кинуть с определенного этажа (один из от 1 до n).

Назовите минимальное число попыток, чтобы узнать минимальный этаж с которого шарики бьются.

n/2 + 1 ?

меньше 

корень из n + 1?

ни один из этих:

 

n /2 + 1

n /2 - 1

корень из n + 1

 

1 ? :._.:

мб 2? так как шариков всего 2 и они оба из фарфора и бьются :._.:

То есть за два броска можно определить минимальный этаж с которого бьется шарик, имея 2 шарика и любое здание?

Первый раз про такое слышу. Алгоритм?

Старо наверно, но выложу всетаки:

 

Есть три бога: A, B и C, которые являются богами истины, лжи и случая в произвольном порядке. Бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь в произвольном порядке. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».

уточнения:

Можно задавать одному богу более чем один вопрос (поэтому другим богам может быть не задано ни одного вопроса вообще).

Каков будет следующий вопрос и кому он будет задан, может зависеть от ответа на предыдущий вопрос.

Бог случая отвечает случайным образом, зависящим от подбрасываний монетки, спрятанной в его голове: если выпадет орел, то отвечает правдиво, если решка — то врёт.

Бог случая отвечает «da» или «ja» на любой вопрос, на который можно ответить «да» либо «нет».

И еще: Нельзя задавать вопросы - "парадоксы", на которые можно ответить и "da" и "ja", или никак нельзя ответить. К примеру, "Ты сейчас ответишь "da"?

 

из разряда 

блин. я вот придумал решение, но есть одно "но", в котором наверное и состоит трудность задачи. долбанный рандомщик может всегда отвечать так же как и один из богов. чисто на рандоме. и мы никогда не отличим его от бога правды, если его монетка всегда будет выпадать так, что он будет отвечать только правду.

чето как ни бьюсь с решением этой проблемы, так и не могу придумать.

вот только если боги знают друг друга сами- тогда все просто, потому что можно будет в такой ситуации спросить у бога лжи что-то и узнать правду, точнее НЕ правду )

в общем мой вопрос в этом: боги знают кто есть кто из соседних или только себя?

link=topic=160873.msg2023675399#msg2023675399 date=1288464341]

1 взвешивание - максимум 3 монеты. не очень сложно посмотреть на 4 монеты и понять, что ничего не выйдет. а потом индукция (как то так это называется)

как происходит переход индукции? как ты от 3х монет к большему числу перейдешь? тоже аргументами типа ну "очевидно что 82 мы не сможем взвесить"?

зачем так копаться то. просто в следующем шаге в роли монеты будет куча из 27 монет. и мы снова вернемся к ситуации с 3-мя монетами.

Старо наверно, но выложу всетаки:

 

Есть три бога: A, B и C, которые являются богами истины, лжи и случая в произвольном порядке. Бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь в произвольном порядке. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».

уточнения:

Можно задавать одному богу более чем один вопрос (поэтому другим богам может быть не задано ни одного вопроса вообще).

Каков будет следующий вопрос и кому он будет задан, может зависеть от ответа на предыдущий вопрос.

Бог случая отвечает случайным образом, зависящим от подбрасываний монетки, спрятанной в его голове: если выпадет орел, то отвечает правдиво, если решка — то врёт.

Бог случая отвечает «da» или «ja» на любой вопрос, на который можно ответить «да» либо «нет».

И еще: Нельзя задавать вопросы - "парадоксы", на которые можно ответить и "da" и "ja", или никак нельзя ответить. К примеру, "Ты сейчас ответишь "da"?

 

из разряда 

блин. я вот придумал решение, но есть одно "но", в котором наверное и состоит трудность задачи. долбанный рандомщик может всегда отвечать так же как и один из богов. чисто на рандоме. и мы никогда не отличим его от бога правды, если его монетка всегда будет выпадать так, что он будет отвечать только правду.

чето как ни бьюсь с решением этой проблемы, так и не могу придумать.

вот только если боги знают друг друга сами- тогда все просто, потому что можно будет в такой ситуации спросить у бога лжи что-то и узнать правду, точнее НЕ правду )

 

в общем мой вопрос в этом: боги знают кто есть кто из соседних или только себя?

откуда ты знаешь кто бог лжи ? 

Всегда делим на 3 кучки (на большее кол-во нет смысла), и поэтому получаем 3^4 = 81.

за N бросков, где F(N) наименьшее большее число фибоначчи 

Объясни на примере, у меня после задачи с пересечением множеств каша вместо мозгов.

link=topic=160873.msg2023675493#msg2023675493 date=1288464967]

link=topic=160873.msg2023675399#msg2023675399 date=1288464341]

1 взвешивание - максимум 3 монеты. не очень сложно посмотреть на 4 монеты и понять, что ничего не выйдет. а потом индукция (как то так это называется)

как происходит переход индукции? как ты от 3х монет к большему числу перейдешь? тоже аргументами типа ну "очевидно что 82 мы не сможем взвесить"?

зачем так копаться то. просто в следующем шаге в роли монеты будет куча из 27 монет. и мы снова вернемся к ситуации с 3-мя монетами.

отредачил вроде по верному

боги знают, кто из них кто.

делают из пд  чтогдекогда блеаа

Старо наверно, но выложу всетаки:

 

Есть три бога: A, B и C, которые являются богами истины, лжи и случая в произвольном порядке. Бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь в произвольном порядке. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».

уточнения:

Можно задавать одному богу более чем один вопрос (поэтому другим богам может быть не задано ни одного вопроса вообще).

Каков будет следующий вопрос и кому он будет задан, может зависеть от ответа на предыдущий вопрос.

Бог случая отвечает случайным образом, зависящим от подбрасываний монетки, спрятанной в его голове: если выпадет орел, то отвечает правдиво, если решка — то врёт.

Бог случая отвечает «da» или «ja» на любой вопрос, на который можно ответить «да» либо «нет».

И еще: Нельзя задавать вопросы - "парадоксы", на которые можно ответить и "da" и "ja", или никак нельзя ответить. К примеру, "Ты сейчас ответишь "da"?

 

из разряда 

 

Спросим бога B: Если я спрошу у тебя Бог А — бог случая?, ты ответишь „ja“?.

Если бог B отвечает «ja», значит, либо он бог случая , либо он не бог случая, а на самом деле бог A — бог случая. В любом варианте, бог C — это не бог случая. Если же B отвечает «da», то либо он бог случая , либо B не бог случая, что означает, что бог А — тоже не бог случая. В любом варианте, бог A — это не бог случая.

Спросим у бога, который не является богом случая :

Если я спрошу у тебя: ты бог правды?, ты ответишь „ja“?.

Поскольку он не бог случая, ответ  «ja» обозначает, что он бог правды, а ответ «da» обозначает, что он бог лжи.

Спросим у этого же бога

Если я у тебя спрошу: „Бог B — бог случая?“, ответишь ли ты „ja“?.

Если ответ «ja» — бог B является богом случая, если ответ «da», то бог, с которым ещё не говорили, является богом случая.

Решали на логике

Задачка баянистая, кто знает ответ - не пишите, плиз.

Есть n-этажное здание. Есть 2 фарфоровых шарика, которые бьются, если их кинуть с определенного этажа (один из от 1 до n).

Назовите минимальное число попыток, чтобы узнать минимальный этаж с которого шарики бьются.

n/2 + 1 ?

меньше 

корень из n + 1?

не )

1 + (корень из n - 1) + (корень 4 степени из n - 1) + (корень 8 степени из n - 1) + ...

с округлением корней по правилам округления видимо О_О

// edited вот теперь то

Не, многовато попыток.

вы ответы в оффтоп можете прятать?  

пишите ОТВЕТ и > :offtop:

Задачка баянистая, кто знает ответ - не пишите, плиз.

Есть n-этажное здание. Есть 2 фарфоровых шарика, которые бьются, если их кинуть с определенного этажа (один из от 1 до n).

Назовите минимальное число попыток, чтобы узнать минимальный этаж с которого шарики бьются.

n/2 + 1 ?

меньше 

корень из n + 1?

не )

1 + (корень из n - 1) + (корень 4 степени из n - 1) + (корень 8 степени из n - 1) + ...

с округлением корней по правилам округления видимо О_О

// edited вот теперь то

Не, многовато попыток.

но у меня не совсем верно

нашёл на хабре ответ

хотя формула почти верная