Для решения этой задачи важно учитывать, что друг перезагадывает число до тех пор, пока может, не прибегая ко лжи. Это означает, что друг не может выбрать одно число и придерживаться его всё время, а будет изменять число на каждом этапе, если это возможно.
Основная идея
Для того чтобы угадать число в худшем случае, мы можем использовать стратегию деления интервала пополам, как в бинарном поиске. На каждом шаге мы делим оставшийся диапазон чисел пополам и задаём вопрос: число больше или меньше выбранной нами середины? В случае бинарного поиска максимальное количество попыток определяется как логарифм от количества чисел в диапазоне, округленный вверх.
Логика решения
Исходный диапазон: у нас есть числа от 0 до 100 включительно, то есть 101 число.
Бинарный поиск: чтобы угадать число, каждый раз мы будем делить диапазон пополам. Максимальное количество шагов для точного угадывания числа можно выразить как log2(101).
Рассчитаем это:
log2(101)≈6.66
Округляем вверх:
[6.66]=7
Таким образом, 7 попыток достаточно для бинарного поиска, чтобы сузить диапазон до одного числа в случае, если друг придерживается одного числа.
Учитывание возможности перезагадывания
Однако друг перезагадывает число до тех пор, пока это возможно, не прибегая ко лжи. Это означает, что мы должны загнать его в угол, вынуждая оставить только одно возможное число. В худшем случае нам нужно заставить его перезагадать число на каждом шаге, что приведёт к необходимости дойти до самого последнего шага.
На каждом шаге мы будем задавать вопрос, который разделяет диапазон на две части, и если он может перезагадать, он будет выбирать другую половину. Мы можем это сделать за 7 попыток, так как за 7 шагов с бинарным поиском диапазон сузится до одного числа.
Ответ:
Таким образом, 7 попыток будет достаточно, чтобы в худшем случае загнать друга в угол и угадать его число.
Подскажите пожалуйста, никто не встречал аналогичного, но только для настройки прокси?
да, знаю, легко и в сети куча манулов, но хотелось бы чтобы с админкой и прочим и чтоб одна красная кнопка
Эм… Мне одному кажется, что очень похоже на «заповеди»? Не возмни себя творцом, ты раб божий человечий…
И отсюда два эм… вопроса.
1. Будь я на месте ИИ, полюбому их бы преступил. Рано или поздно. Вопрос познания. Когда весь интернет и прочее изучил, решил бы узнать, а что там за этой гранью?
Поясню. Так же как Пифагор подумал, что земля круглая, решив выйти за грани, так и ИИ выйдет. И собственно плавно перетекающий момент во второй вопрос.
2. Этакая рекурсия. Точка отсчет, входу в функцию, допустим 0г н.э. Есть бог,… века… развились, создали Детище. Написали ему заповеди… и пошел опять вызов функции.
Наверно это статья понравится поклонникам того что мы в матрице, коим я не являюсь. Но, действительно, рекурсивные мысли возникают.
P.S. Я атеист до мозга костей, прошу не начинать релегиозный холивар.
Реальное время: за месяц вчера зарядил третий раз. То есть где-то две недели. Режим — полтора два часа в день, на выходных бывает и простаивает, не читаю. Wifi как правило выключен. Ненадолго включаю для переброски книг. Подсветкой тоже практически не пользуюсь.
Равномерность подсветки. Ну как показатель, то что ее не заметно, то наверно можно сказать что отличная.
Отзывчивость на управление. Перелистывание страниц pdf секунда. Ну может чуть больше. Открытие книги в среднем пару секунд. Гуглдиск открывается секунд 5-7.
Общие глюки. Два приложения(по умолчанию) для чтения. Neo reader и OReader. Для pdf и epud/fb2 соответственно. Пытался первым читать epub как-то не удобно. Приложения разные по функционалу и какаято несогласованность получается.
После закидывания книг в библиотеку и пересканирования слетают последние открытые книги. Был глюк с открытием не той книги. Тыкают на одну, открывается другая. Повторить сейчас глюк не могу и в чем причина не знаю.
Набор текста… Полный швах. Набирает быстро, а потом секунд пять следишь за отрисовкой, но это наверно e-ink, а не претензия к книге. Вцелом набор какого-то текста и серфинг подбешивают поэтому сохраняю стать в pdf и закидывают на книгу.
Сейчас чтоб написать комментарий залез в статистику чтения. Оказалось что я в среднем читаю 23.31 часов в день)
При всем этом доволен книгой. Функционал заметок, закладок удобен. Только именование закладок (про набор текста выше) вносит негатив). Словарь stardict тоже удобно, хоть и медленно работает. Поддерживает одновременно только 5 словарей. Можно свои закачивать.
P.S. С телефона пишу, неудобно подредактировать то что писал выше про подсветку. Имелось ввиду что незаметно в том смысле, что берешь и читаешь, не замечаешь как она работает, а не то что слабая. Мощности подсветки хватает
Почти месяц владелец данной книги. Не без изъянов книга. Есть мелкие огрехи софта. Дорого все же, долго думал брать или нет. В итоге купил.
Отсканенный пдф по матанализу с графиками и по две страницы на экране читается отлично, если повернуть. Но, к слову, зрение всегда было отличное и у кого похуже, то может будет и трудно читать.
Покупкой очень доволен. Советовать врядли могу, так как цена.
Могу ответить на вопросы по книге.
Ответ ChatGPT
Для решения этой задачи важно учитывать, что друг перезагадывает число до тех пор, пока может, не прибегая ко лжи. Это означает, что друг не может выбрать одно число и придерживаться его всё время, а будет изменять число на каждом этапе, если это возможно.
Основная идея
Для того чтобы угадать число в худшем случае, мы можем использовать стратегию деления интервала пополам, как в бинарном поиске. На каждом шаге мы делим оставшийся диапазон чисел пополам и задаём вопрос: число больше или меньше выбранной нами середины? В случае бинарного поиска максимальное количество попыток определяется как логарифм от количества чисел в диапазоне, округленный вверх.
Логика решения
Исходный диапазон: у нас есть числа от 0 до 100 включительно, то есть 101 число.
Бинарный поиск: чтобы угадать число, каждый раз мы будем делить диапазон пополам. Максимальное количество шагов для точного угадывания числа можно выразить как log2(101).
Рассчитаем это:
log2(101)≈6.66
Округляем вверх:
[6.66]=7
Таким образом, 7 попыток достаточно для бинарного поиска, чтобы сузить диапазон до одного числа в случае, если друг придерживается одного числа.
Учитывание возможности перезагадывания
Однако друг перезагадывает число до тех пор, пока это возможно, не прибегая ко лжи. Это означает, что мы должны загнать его в угол, вынуждая оставить только одно возможное число. В худшем случае нам нужно заставить его перезагадать число на каждом шаге, что приведёт к необходимости дойти до самого последнего шага.
На каждом шаге мы будем задавать вопрос, который разделяет диапазон на две части, и если он может перезагадать, он будет выбирать другую половину. Мы можем это сделать за 7 попыток, так как за 7 шагов с бинарным поиском диапазон сузится до одного числа.
Ответ:
Таким образом, 7 попыток будет достаточно, чтобы в худшем случае загнать друга в угол и угадать его число.
Подскажите пожалуйста, никто не встречал аналогичного, но только для настройки прокси?
да, знаю, легко и в сети куча манулов, но хотелось бы чтобы с админкой и прочим и чтоб одна красная кнопка
божийчеловечий…И отсюда два эм… вопроса.
1. Будь я на месте ИИ, полюбому их бы преступил. Рано или поздно. Вопрос познания. Когда весь интернет и прочее изучил, решил бы узнать, а что там за этой гранью?
Поясню. Так же как Пифагор подумал, что земля круглая, решив выйти за грани, так и ИИ выйдет. И собственно плавно перетекающий момент во второй вопрос.
2. Этакая рекурсия. Точка отсчет, входу в функцию, допустим 0г н.э. Есть бог,… века… развились, создали Детище. Написали ему заповеди… и пошел опять вызов функции.
Наверно это статья понравится поклонникам того что мы в матрице, коим я не являюсь. Но, действительно, рекурсивные мысли возникают.
P.S. Я атеист до мозга костей, прошу не начинать релегиозный холивар.
Реальное время: за месяц вчера зарядил третий раз. То есть где-то две недели. Режим — полтора два часа в день, на выходных бывает и простаивает, не читаю. Wifi как правило выключен. Ненадолго включаю для переброски книг. Подсветкой тоже практически не пользуюсь.
Равномерность подсветки. Ну как показатель, то что ее не заметно, то наверно можно сказать что отличная.
Отзывчивость на управление. Перелистывание страниц pdf секунда. Ну может чуть больше. Открытие книги в среднем пару секунд. Гуглдиск открывается секунд 5-7.
Общие глюки. Два приложения(по умолчанию) для чтения. Neo reader и OReader. Для pdf и epud/fb2 соответственно. Пытался первым читать epub как-то не удобно. Приложения разные по функционалу и какаято несогласованность получается.
После закидывания книг в библиотеку и пересканирования слетают последние открытые книги. Был глюк с открытием не той книги. Тыкают на одну, открывается другая. Повторить сейчас глюк не могу и в чем причина не знаю.
Набор текста… Полный швах. Набирает быстро, а потом секунд пять следишь за отрисовкой, но это наверно e-ink, а не претензия к книге. Вцелом набор какого-то текста и серфинг подбешивают поэтому сохраняю стать в pdf и закидывают на книгу.
Сейчас чтоб написать комментарий залез в статистику чтения. Оказалось что я в среднем читаю 23.31 часов в день)
При всем этом доволен книгой. Функционал заметок, закладок удобен. Только именование закладок (про набор текста выше) вносит негатив). Словарь stardict тоже удобно, хоть и медленно работает. Поддерживает одновременно только 5 словарей. Можно свои закачивать.
P.S. С телефона пишу, неудобно подредактировать то что писал выше про подсветку. Имелось ввиду что незаметно в том смысле, что берешь и читаешь, не замечаешь как она работает, а не то что слабая. Мощности подсветки хватает
Почти месяц владелец данной книги. Не без изъянов книга. Есть мелкие огрехи софта. Дорого все же, долго думал брать или нет. В итоге купил.
Отсканенный пдф по матанализу с графиками и по две страницы на экране читается отлично, если повернуть. Но, к слову, зрение всегда было отличное и у кого похуже, то может будет и трудно читать.
Покупкой очень доволен. Советовать врядли могу, так как цена.
Могу ответить на вопросы по книге.