Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
| Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
|
Страница 10 из 10 |
[ Сообщений: 94 ] | На страницу Пред. 1 ... 6, 7, 8, 9, 10 |
|
| Автор | Сообщение | |
|---|---|---|
| dr Watson |
|
|
|
При [math]N=100, m=4[/math] получаем [math]N_7^4=99 <100<N_8^4=163\Rightarrow n=8[/math] 1 этап. Контрольные числа 64, (106, 132, 147, 155, 159, 161, 162) ▼
Если контрольное число 64 откликнется отрицательно, то [math]x\in (0, 64][/math] и его надо найти за 7 вопросов, имея в запасе 3 отрицательных откликов. 2 этап. Контрольные числа: 22, 38, 49, 56, 60, 62, 63 PS. Удачно получилось [math]100=N_7^4+1[/math], а за 7 вопросов икса гарантированно не найдешь, В то же самое время, если [math]x\in (64, 100][/math], то длина промежутка [math]100-64=36<42=N_6^3[/math], то есть в этом промежутке икс можно найти за 6 попыток при 3 отрицательных откликов. Прекрасная иллюстрация роли одной лишь добавочной удиницы! |
||
| Вернуться к началу | ||
| dr Watson |
|
|
|
Прдолжу однако случай [math]x\in (64, 100][/math] и вообще пусть x= 100, но нам это после двух этапов неизвестно.
3 этап. [math]n=7, m=4[/math]. Контрольные числа: (106 ...). Уже первое число вне игры, однако ответ на вопрос [math]x>106[/math] нам известен. Поэтому проходим этап на халяву, поправив только параметры: [math]n[/math]:=6 и [math]m[/math]:=3. 4 этап. [math]n=6, m=3[/math]. Контрольные числа: 86, (102, ...). Поскольку [math]x=100[/math], то по алгоритму получаем [math]x\in (86, 100][/math] 5 этап. [math]n=5, m=2[/math]. Контрольные числа: 91, 95, 98, (100, 101) 6 этап. [math]n=2, m=1[/math]. Контрольные числа: 99, (100). [math]x>99[/math]?, YES , БИНГО! .[math]x=100.[/math] |
||
| Вернуться к началу | ||
| dr Watson |
|
|
|
Опять накосячил - число этапов не должно превышать [math]m=4[/math],, так как на каждом этапе теряется один шарик или мы его "сами теряем".
Исправляю : (охватывая задуманные числа в промежутке [math](94, 100][/math] 1. [math]n=8, m=4, x\in (0, 100][/math]. Контрольные числа: 64, (106, 132, 147, 155, 159, 161, 162). 2. [math]n=7, m=3, x\in (64, 100][/math]. Контрольные числа: 88, (102, 113, 120, 124, 126, 127). 3. [math]n=6, m=2, x\in (88, 100][/math]. Контрольные числа: 94, 99, (103, 106, 108, 109). 4. [math]n=5, m=1, x\in (94, 100][/math]. Контрольные числа: 95, 96, 97, 98, 99. Для [math]x=100[/math] процесс закончится на третьем этапе. |
||
| Вернуться к началу | ||
| dr Watson |
|
|
|
Поправка:
4. [math]n=4, m=1, x\in (94, 99][/math]. Контрольные числа: 95, 96, 97, 98. |
||
| Вернуться к началу | ||
|
На страницу Пред. 1 ... 6, 7, 8, 9, 10 | [ Сообщений: 94 ] |
| Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
|---|---|---|---|---|
|
Гиперболические системы квазилинейных уравнений(не точно)
в форуме Специальные разделы |
0 |
368 |
11 дек 2017, 12:32 |
|
|
Можно ли точно сказать, сколько прямых он провёл?
в форуме Размышления по поводу и без |
8 |
340 |
08 сен 2017, 15:39 |
|
|
Задача на случайные предметы
в форуме Теория вероятностей |
8 |
273 |
21 ноя 2021, 16:42 |
|
|
Найти высоту
в форуме Геометрия |
1 |
226 |
23 окт 2019, 20:14 |
|
|
Найти высоту
в форуме Геометрия |
13 |
1280 |
04 мар 2018, 19:46 |
|
|
Найти высоту СН
в форуме Геометрия |
9 |
451 |
02 янв 2017, 12:18 |
|
| Найти высоту параллелепипеда | 3 |
721 |
08 ноя 2015, 05:45 |
|
| Найти высоту пирамиды | 1 |
935 |
04 дек 2016, 20:43 |
|
|
Составить уравнение и найти высоту
в форуме Геометрия |
4 |
441 |
06 дек 2016, 15:09 |
|
|
Почему жидкий азот оттакивает предметы от магнитов?
в форуме Школьная физика |
21 |
545 |
09 апр 2022, 15:30 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 8 |
| Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |