Главная
Главная Полевая кухня клуба ЧуГуноК


Архив клуба ЧуГуноК
Текущее время: 29 фев 2024, 22:44

Часовой пояс: UTC + 2 часа




Начать новую тему Ответить на тему  [ Сообщений: 26 ]  На страницу Пред.  1, 2, 3  След.
Автор Сообщение
 Заголовок сообщения: Задачка для экономных
СообщениеДобавлено: 08 янв 2008, 19:40 
Не в сети

Зарегистрирован: 07 янв 2008, 03:17
Сообщения: 0
Все время делить в отношении 1:2?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Задачка для экономных
СообщениеДобавлено: 08 янв 2008, 21:02 
Не в сети
Аватара пользователя

Зарегистрирован: 06 янв 2008, 23:16
Сообщения: 0
Кстати можно и в строгой форме вопрос сформулировать. Вводим понятие бреклости числа. Числа от 1 до 1334 включительно обязательно бреклые, числа от 2667 до 4000 включительно обязательно небреклые. Бреклость всех остальных чисел не определена. Вопрос загаданное число бреклое?

Добавлено (08.01.2008, 19:46)
---------------------------------------------
Quote (Гном)
Все время делить в отношении 1:2?

Нет делить на три части ведь у нас три возможных варианта ответа да, нет, и молчание.

Добавлено (08.01.2008, 20:59)
---------------------------------------------
Вопросы формулируем так чтобы стандартную дихотомию обзначал ответ да или молчание. Нет чтобы вообще не звучал. Первое молчание на 1-2048 и тогда хватает 110 шекелей.

Добавлено (08.01.2008, 21:02)
---------------------------------------------
Числа от 2049 до 4000 включительно бреклые, более 4000 небреклые, у чисел от 1 до 2048 бреклость неопределена. Задуманное число бреклое? и т.д.

_________________
А кто сказал, что я прав?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Задачка для экономных
СообщениеДобавлено: 09 янв 2008, 03:04 
Не в сети

Зарегистрирован: 07 янв 2008, 03:17
Сообщения: 0
Quote (basil0)
Нет делить на три части ведь у нас три возможных варианта ответа да, нет, и молчание.

Чё, правда???
По моему, такого в условии нет (за такое сразу -30 :)))


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Задачка для экономных
СообщениеДобавлено: 09 янв 2008, 03:47 
Не в сети
Аватара пользователя

Зарегистрирован: 06 янв 2008, 23:16
Сообщения: 0
В условии и нет ничего этому противоречещего.
Просто по умолчанию в задачах такого рода вопрошающий придерживается закона исключенного третьего в расширенном виде: А и не А исчерпывают все множество и определены на всем множестве. Подчеркнутое никогда не встречал в явной форме. Возвращая этот закон к чистой декларируемой форме, получаем тройной отклик (да,нет, неопределено) на правильный по условию вопрос. cool

И за что тут -30??? surprised За это премию давать надо. Имени Альтшуллера. biggrin

_________________
А кто сказал, что я прав?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Задачка для экономных
СообщениеДобавлено: 09 янв 2008, 06:52 
Не в сети
Администратор

Зарегистрирован: 15 сен 2012, 20:51
Сообщения: 0
Quote (Алг)
Вам надо отгадать загаданное число в промежутке 1,2,3,. . . 4000. С помощью последовательно задаваемых вопросов, на которые можно отвечать "да" или "нет"
Каждый ответ "да" стоит 10 шек., каждый ответ "нет" стоит 20 шек.

Увы, basil0, не можем мы предполагать ответ - молчание или несущественно, если его нету в условии.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Задачка для экономных
СообщениеДобавлено: 09 янв 2008, 08:01 
Не в сети
Аватара пользователя

Зарегистрирован: 06 янв 2008, 23:16
Сообщения: 0
Quote (Алг)
Увы, basil0, не можем мы предполагать ответ - молчание или несущественно, если его нету в условии

Quote (Алг)
В условии и нет ничего этому противоречещего.
эта цитата из меня
Мой вопрос корректный то есть на него можно ответить "да", можно ответить "нет" согласно условия и можно ничего не ответить тоже согласно условия где употреблен термин "можно", а не "должно"

Добавлено (09.01.2008, 08:01)
---------------------------------------------
В задаче в явном виде не заданы все правила для формирования ответа. Сформулируем их в явном виде.
0. Прозвучать могут только ответы "да" и "нет"
1. По условию можно ответить "да" из этого следует по закону истключеного третьего, что:
2. можно НЕ ответить "да"
3. По условию можно ответить "нет" аналогично 1-2
4. можно НЕ ответить "нет"
5. из 2 и 4 следует, что можно НЕ ответить "да" и НЕ ответить "нет"
6. из 0 и 5 следует, что можно просто не ответить ничего.
Таким образом, система ответчик имеет три допустимых отклика: "да", "нет" и молчание (отсутствие ответа).

_________________
А кто сказал, что я прав?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Задачка для экономных
СообщениеДобавлено: 09 янв 2008, 09:45 
Не в сети

Зарегистрирован: 09 янв 2008, 09:32
Сообщения: 0
У меня впечатление, что люди не поняли условие или прикалываются.
За ответ "да" игрок ПЛАТИТ 10 шекелей.
Как может получиться,чтобы вообще ничего не платить ?
Задачка интересная.
Законны ли вопросы, не имеющие ответа, - непонятно.
Непонятно также, какую пользу можно с них поиметь.

А что - загадавший ИМЕЕТ ПРАВО не отвечать на нормальный вопрос, имеющий ответ ДА/НЕТ, типа "делится ли число на 5 ?"

И я так понимаю, речь идет о сумме ГАРАНТИРУЮЩЕЙ отгадывание числа при верной стратегии, а не просто о везении "угадать с 1-го раза".


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Задачка для экономных
СообщениеДобавлено: 09 янв 2008, 10:37 
Не в сети
Администратор

Зарегистрирован: 15 сен 2012, 20:51
Сообщения: 0
повторяю условие:
Quote (Алг)
Вам надо отгадать загаданное число в промежутке 1,2,3,. . . 4000. С помощью последовательно задаваемых вопросов, на которые можно отвечать "да" или "нет"
Каждый ответ "да" стоит 10 шек., каждый ответ "нет" стоит 20 шек.
Какую минимальную сумму вы должны приготовить, чтобы быть уверенным, что вы точно отгадаете это число?


мне кажется, решение простое: дихотомия, как сказала Гном, т.е. каждым вопросом отсекаем половину. При этом 12 вопросов хватит для точного определения числа. И если б спрашивали про максимальную сумму, ответ был бы 230 шек., т.е. 11 неправильных ответов и 1 правильный
Но спрашивают про минимальную сумму, поэтому ответ 120. при удаче конечно,вы обойдётесь именно этой суммой smile

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Задачка для экономных
СообщениеДобавлено: 09 янв 2008, 13:30 
Не в сети

Зарегистрирован: 09 янв 2008, 09:32
Сообщения: 0
Алг,
Я просто так спросила про деление. Как пример "законного вопроса", на который всегда есть ответ.

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

Спрашивают про сумму "гарантируюшую правильный ответ".
120 мало для "дихтомии". Может и не быть того везенья, когда на все вопросы будет "да".
При "дихтомии" гарантирующая сумма - 240. Иначе - деньги кончатся раньше, чем успеете задать 12 вопросов.
Но вот если попробовать "в троичной системе"...

Если мы каждый раз делим интервал 2:1 (1-й вопрос - число больше 2666 ?), то максимальное число вопросов (при всех "да") - 21.
Это обойдется нам в 210 шекелей.
Если же будут попадаться "нет", то получившийся "отрезок" - вдвое меньше, это сокращает путь почти на 2 вопроса.

Я думаю, надо делить отрезок не 2:1, а в другой пропорции и найти оптимальную.
Подозреваю, что уложимся в 200 или 190. Но расчет - довольно муторный.

Добавлено (09.01.2008, 12:56)
---------------------------------------------
Там может быть "золотое сечение".

Добавлено (09.01.2008, 13:30)
---------------------------------------------
Суйчас посчитала.
Действительно (1+sqrt(5))/2 получается.
И хватает 18 шагов в случае всех "да", а на каждом "нет" число шагов сокращается дополнительно на 1.
Ответ - 180 шекелей.
Но я не проверяла "эффекты целых чисел".


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Задачка для экономных
СообщениеДобавлено: 09 янв 2008, 17:01 
Не в сети

Зарегистрирован: 07 янв 2008, 03:17
Сообщения: 0
Quote (Алг)
Но спрашивают про минимальную сумму, поэтому ответ 120. при удаче конечно,вы обойдётесь именно этой суммой

Минимальную для гарантированного ответа - т.е. как раз максимальную из возможных. :))
Как Злата и написала.

Quote (Злата)
Но расчет - довольно муторный.

Во-во. Поэтому и думать лень...


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 26 ]  На страницу Пред.  1, 2, 3  След.

Часовой пояс: UTC + 2 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB