[ Сообщений: 1081 ]  Стрaница Пред.  1 ... 41, 42, 43, 44, 45, 46, 47 ... 55  След.
Автор  
 
Сообщение  
Ветеран
Аватара пользователя

Регистрация: 14.10.2015
Сообщения: 18509
Благодарил (а): 227 раз.
Поблагодарили: 459 раз.
Галс писал(а):
В бухгалтерии любят такую игру: ведущий ставит в ряд 11 сейфов, причем известно, что в каких-то двух соседних лежит по слитку золота, а остальные пустые. Можно выбрать любые наборы сейфов и спросить ведущего, сколько суммарно в этих сейфах слитков. Игра завершается тогда, когда игрок верно указал сейфы со слитками. Однажды айтишники увидели эту игру и придумали алгоритм опроса, который позволяет однозначно определить, в каких сейфах лежат деньги. Какое минимальное количество вопросов должно быть в таком алгоритме?
Вроде 7 выходит.

   
  
    
 
Сообщение  
Ветеран

Регистрация: 24.08.2014
Сообщения: 39174
Откуда: Ростов-папа.
Благодарил (а): 217 раз.
Поблагодарили: 840 раз.
Россия
ALich писал(а):
Галс писал(а):
В бухгалтерии любят такую игру: ведущий ставит в ряд 11 сейфов, причем известно, что в каких-то двух соседних лежит по слитку золота, а остальные пустые. Можно выбрать любые наборы сейфов и спросить ведущего, сколько суммарно в этих сейфах слитков. Игра завершается тогда, когда игрок верно указал сейфы со слитками. Однажды айтишники увидели эту игру и придумали алгоритм опроса, который позволяет однозначно определить, в каких сейфах лежат деньги. Какое минимальное количество вопросов должно быть в таком алгоритме?
Вроде 7 выходит.
много

   
  
    
 
Сообщение  
Участник

Регистрация: 22.02.2016
Сообщения: 568
Благодарил (а): 20 раз.
Поблагодарили: 37 раз.
Галс писал(а):
ALich писал(а):
Галс писал(а):
В бухгалтерии любят такую игру: ведущий ставит в ряд 11 сейфов, причем известно, что в каких-то двух соседних лежит по слитку золота, а остальные пустые. Можно выбрать любые наборы сейфов и спросить ведущего, сколько суммарно в этих сейфах слитков. Игра завершается тогда, когда игрок верно указал сейфы со слитками. Однажды айтишники увидели эту игру и придумали алгоритм опроса, который позволяет однозначно определить, в каких сейфах лежат деньги. Какое минимальное количество вопросов должно быть в таком алгоритме?
Вроде 7 выходит.
много
У меня получилось три.

   
  
    
 
Сообщение  
Ветеран

Регистрация: 24.08.2014
Сообщения: 39174
Откуда: Ростов-папа.
Благодарил (а): 217 раз.
Поблагодарили: 840 раз.
Россия
Звездочет писал(а):
Галс писал(а):
ALich писал(а):
Галс писал(а):
В бухгалтерии любят такую игру: ведущий ставит в ряд 11 сейфов, причем известно, что в каких-то двух соседних лежит по слитку золота, а остальные пустые. Можно выбрать любые наборы сейфов и спросить ведущего, сколько суммарно в этих сейфах слитков. Игра завершается тогда, когда игрок верно указал сейфы со слитками. Однажды айтишники увидели эту игру и придумали алгоритм опроса, который позволяет однозначно определить, в каких сейфах лежат деньги. Какое минимальное количество вопросов должно быть в таком алгоритме?
Вроде 7 выходит.
много
У меня получилось три.
много

   
  
    
 
Сообщение  
Ветеран

Регистрация: 24.08.2014
Сообщения: 39174
Откуда: Ростов-папа.
Благодарил (а): 217 раз.
Поблагодарили: 840 раз.
Россия
попробуйте на 10 сейфах

   
  
    
 
Сообщение  
Участник

Регистрация: 22.02.2016
Сообщения: 568
Благодарил (а): 20 раз.
Поблагодарили: 37 раз.
Нет, с двух нот я эту мелодию не угадаю.

   
  
    
 
Сообщение  
Ветеран

Регистрация: 24.08.2014
Сообщения: 39174
Откуда: Ростов-папа.
Благодарил (а): 217 раз.
Поблагодарили: 840 раз.
Россия
Звездочет писал(а):
Нет, с двух нот я эту мелодию не угадаю.
вы себя недооцениваете, потому что не до конца
вникли в условие задачи.
Даже есть два решения для 10 сейфов :roll:

   
  
    
 
Сообщение  
Участник

Регистрация: 22.02.2016
Сообщения: 568
Благодарил (а): 20 раз.
Поблагодарили: 37 раз.
:comando

   
  
    
 
Сообщение  
Участник

Регистрация: 22.02.2016
Сообщения: 568
Благодарил (а): 20 раз.
Поблагодарили: 37 раз.
Для десяти сейфов решил.

   
  
    
 
Сообщение  
Ветеран

Регистрация: 24.08.2014
Сообщения: 39174
Откуда: Ростов-папа.
Благодарил (а): 217 раз.
Поблагодарили: 840 раз.
Россия
Звездочет писал(а):
Для десяти сейфов решил.
в терминах ЕСЛИ....., ТО......?

   
  
    
 
Сообщение  
Участник

Регистрация: 22.02.2016
Сообщения: 568
Благодарил (а): 20 раз.
Поблагодарили: 37 раз.
Называем сейфы 1, 2, 3. 5. 6
Если в них два слитка, то следующий ход - называем 2, 3.
- два слитка - исходные сейфы 2 и 3
- один слиток - сейфы 1 и 2
- ноль - сейфы 5 и 6.
Если после первого шага был один слиток, называем номера 3 и 4
- два слитка - сейфы 3 и 4,
- один слиток - сейфы 4 и 5,
- ноль слитков - сейфы 6 и 7
- в первом сейфе не может быть слитка, иначе в самом начальном шаге выскочили бы два слитка.
И, наконец. если в первом шаге выскочили ноль слитков. Кроме названных сейфов 1. 2, 3. 5 и 6 золота нет в 4-м. Остаются сейфы 7, 8. 9, 10. Называем крайние, либо 7,8, либо 9. 10. Определяем нужные.

   
  
    
 
Сообщение  
Ветеран

Регистрация: 24.08.2014
Сообщения: 39174
Откуда: Ростов-папа.
Благодарил (а): 217 раз.
Поблагодарили: 840 раз.
Россия
Звездочет писал(а):
Называем сейфы 1, 2, 3. 5. 6
Если в них два слитка, то следующий ход - называем 2, 3.
- два слитка - исходные сейфы 2 и 3
- один слиток - сейфы 1 и 2
- ноль - сейфы 5 и 6.
Если после первого шага был один слиток, называем номера 3 и 4
- два слитка - сейфы 3 и 4,
- один слиток - сейфы 4 и 5,
- ноль слитков - сейфы 6 и 7
- в первом сейфе не может быть слитка, иначе в самом начальном шаге выскочили бы два слитка.
И, наконец. если в первом шаге выскочили ноль слитков. Кроме названных сейфов 1. 2, 3. 5 и 6 золота нет в 4-м. Остаются сейфы 7, 8. 9, 10. Называем крайние, либо 7,8, либо 9. 10. Определяем нужные.
Решение №3.Поздравляю!
а для 11 сейфов?

   
  
    
 
Сообщение  
Ветеран

Регистрация: 24.08.2014
Сообщения: 39174
Откуда: Ростов-папа.
Благодарил (а): 217 раз.
Поблагодарили: 840 раз.
Россия
Есть простое решение для любого количества сейфов,
полностью отвечающее условию,
но требующее нетрадиционного, даже, в какой-то степени,
изворотливого, подхода.
Самое интересное, что эту задачку для 10 сейфов подбросил
сын моего университетского приятеля,
который успешно работает в США в области физики твердого тела,
до этого окончив ФИЗТЕХ по специальности теоретическая физика.
Приятель мой не решил, а его сын решил.
Я решил её для любого количества сейфов,
чем вызвал бурную, гневную реакцию моего приятеля..
Как выяснилось позже, решение для 10 есть в интернете в виде теста
и оно совпадает с решением выпускника ФИЗТЕХА,
но не совпадает с решением "Звездочета".
Это довольно странно в том плане, что
подход одинаковый, но у Звездочета более понятно
естественное направление, потому что оно,
как бы, самое первое в переборе выборок, т.е. 12356
и логически безупречно.
У физтеховца выборка 12378 с последующей
не очевидной заменой сейфов и анализа новой выборки,
т.е. более сложно и мало объяснимо, в смысле замены.
Вопрос почему он пропустил выборку 12356 остается открытым.

   
  
    
 
Сообщение  
Участник

Регистрация: 22.02.2016
Сообщения: 568
Благодарил (а): 20 раз.
Поблагодарили: 37 раз.
Галс писал(а):
а для 11 сейфов?

Считаю. что с 11-м сейфом задачу не решить. И вот почему. Ответов на вопрос №1 о количестве золота всего три: 0, 1 и 2. В зависимости от результата первого ответа испытуемый формирует следующий вопрос и получает на него тоже три варианта. Итого девять возможных вариантов, Соответственно не может быть больше девяти исходных комбинаций сейфов (1-2, 2-3, 3-4 и т.д.) Если же комбинаций сейфов будет больше, то испытуемый не сможет дать четкий и однозначный ответ. А девять таких комбинаций дает как раз десять сейфов.
Таким образом можно найти максимальное теоретическое количество сейфов для других подобных задач. К примеру, за три шага нельзя угадать количество золота в более, чем 3х3х3+1=28 сейфах. То есть, если такой алгоритм и составит кто-нибудь, то для трех шагов количество сейфов не может быть больше 28.
Для подобной задачи с тремя соседними сейфами с золотом и двумя шагами максимальное количество вариантов будет 16 (ответы 0. 1, 2, 3), а максимальное теоретическое количество сейфов будет 4х4+2=18.

А в остальном задача очень интересная, и я благодарен Галсу за нее.

   
  
    
 
Сообщение  
Ветеран

Регистрация: 24.08.2014
Сообщения: 39174
Откуда: Ростов-папа.
Благодарил (а): 217 раз.
Поблагодарили: 840 раз.
Россия
Звездочет писал(а):
Галс писал(а):
а для 11 сейфов?

Считаю. что с 11-м сейфом задачу не решить. И вот почему. Ответов на вопрос №1 о количестве золота всего три: 0, 1 и 2. В зависимости от результата первого ответа испытуемый формирует следующий вопрос и получает на него тоже три варианта. Итого девять возможных вариантов, Соответственно не может быть больше девяти исходных комбинаций сейфов (1-2, 2-3, 3-4 и т.д.) Если же комбинаций сейфов будет больше, то испытуемый не сможет дать четкий и однозначный ответ. А девять таких комбинаций дает как раз десять сейфов.
Таким образом можно найти максимальное теоретическое количество сейфов для других подобных задач. К примеру, за три шага нельзя угадать количество золота в более, чем 3х3х3+1=28 сейфах. То есть, если такой алгоритм и составит кто-нибудь, то для трех шагов количество сейфов не может быть больше 28.
Для подобной задачи с тремя соседними сейфами с золотом и двумя шагами максимальное количество вариантов будет 16 (ответы 0. 1, 2, 3), а максимальное теоретическое количество сейфов будет 4х4+2=18.

А в остальном задача очень интересная, и я благодарен Галсу за нее.
Вы знаете, эта задача показалась мне знакомой.
Я вспомнил карточные фокусы,
которые мне показывали в раннем детстве с отгадыванием карт.
Я был поражен, как это делалось и это воспоминание, почему-то, натолкнуло
на решение задачи для любого количества сейфов.
Оно абсолютно безупречно соответствует условию,
но совершенно обескураживает продвинутых участников.
Они начинают доказывать, что нужно что-то подразумевать или что условие не очень удачное,
но факт остаётся фактом.
Двумя вопросами
можно решить задачу для любого количества сейфов.

   
  
    
 
Сообщение  
Участник

Регистрация: 22.02.2016
Сообщения: 568
Благодарил (а): 20 раз.
Поблагодарили: 37 раз.
В любом случае, спасибо за задачу.

   
  
    
 
Сообщение  
Ветеран
Аватара пользователя

Регистрация: 05.09.2014
Сообщения: 35648
Откуда: Мурманск
Благодарил (а): 1334 раз.
Поблагодарили: 3261 раз.
Россия
угадай кино по кадру. :rzach:
Изображение

_________________
На украину падают не бомбы, на украину падают слезы детей Донбасса.(почти цитата)

   
  
    
 
Сообщение  
Луганчанка
Аватара пользователя

Регистрация: 16.01.2015
Сообщения: 36306
Откуда: Луганск
Благодарил (а): 6325 раз.
Поблагодарили: 4291 раз.
Россия
Забыла, видела его :(

   
  
    
 
Сообщение  
Ветеран
Аватара пользователя

Регистрация: 05.09.2014
Сообщения: 35648
Откуда: Мурманск
Благодарил (а): 1334 раз.
Поблагодарили: 3261 раз.
Россия
Зося писал(а):
Забыла, видела его :(
Думай давай, эт те не теорему Ферма сотней способов решить. :smoke

_________________
На украину падают не бомбы, на украину падают слезы детей Донбасса.(почти цитата)

   
  
    
 
Сообщение  
Луганчанка
Аватара пользователя

Регистрация: 16.01.2015
Сообщения: 36306
Откуда: Луганск
Благодарил (а): 6325 раз.
Поблагодарили: 4291 раз.
Россия
Изображение

   
  
    
 [ Сообщений: 1081 ]  Стрaница Пред.  1 ... 41, 42, 43, 44, 45, 46, 47 ... 55  След.




[ Time : 0.217s | 19 Queries | GZIP : Off ]