Форум атеистов Рунета

Текущее время: 08 ноя 2026, 05:07

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




Начать новую тему Ответить на тему  [ Сообщений: 4775 ]  На страницу Пред.  1 ... 104, 105, 106, 107, 108, 109, 110 ... 478  След.
Автор Сообщение
 Заголовок сообщения: Re: Забавные задачки
СообщениеДобавлено: 16 окт 2019, 10:38 
Не в сети

Зарегистрирован: 18 авг 2012, 15:18
Сообщения: 2771
sergey писал(а):
Любопытно. И с какого бы числа начали?

С самого маленького. Если мне будет известен ответ для всех чисел меньше 100, я легко определю его и для 100; если будет известен ответ для всех чисел меньше 10, то я определю его и для 10 и т.д. Скорее всего, 99 предыдущих ответов не понадобилось бы, но несколько десятков -- понадобилось бы уж точно.

_________________
Что нам действительно нужно, так это воображение, но воображение в надёжной смирительной рубашке. (Ричард Фейнман)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Забавные задачки
СообщениеДобавлено: 16 окт 2019, 10:41 
Не в сети
Аватара пользователя

Зарегистрирован: 17 авг 2012, 21:37
Сообщения: 37271
Откуда: Новороссийск
т.е. если вы знаете ответ для n, то сможете назвать и для n+1, любопытно как?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Забавные задачки
СообщениеДобавлено: 16 окт 2019, 12:24 
Не в сети

Зарегистрирован: 18 авг 2012, 15:18
Сообщения: 2771
sergey писал(а):
т.е. если вы знаете ответ для n, то сможете назвать и для n+1, любопытно как?

Нет, если знаю ответ для всех чисел от 1 до n-1.

_________________
Что нам действительно нужно, так это воображение, но воображение в надёжной смирительной рубашке. (Ричард Фейнман)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Забавные задачки
СообщениеДобавлено: 16 окт 2019, 13:16 
Не в сети
Аватара пользователя

Зарегистрирован: 17 авг 2012, 21:37
Сообщения: 37271
Откуда: Новороссийск
А для какого минимального числа вы можете определить наименьшее количество испытаний. 10,5,2? Чтоб не лень было. И как?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Забавные задачки
СообщениеДобавлено: 16 окт 2019, 13:39 
Не в сети
Аватара пользователя

Зарегистрирован: 15 авг 2012, 17:28
Сообщения: 1703
d=1,51581826...

_________________
Поиск истины - вот единственное занятие, достойное героя


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Забавные задачки
СообщениеДобавлено: 16 окт 2019, 13:49 
Не в сети
Аватара пользователя

Зарегистрирован: 17 авг 2012, 21:37
Сообщения: 37271
Откуда: Новороссийск
Если вы про диаметр колодца Лотоса, то ответ неправильный. Задача известная. Сводится к решению уравнения 4й степени. Древние египтяне не умели решать таких. Скорее всего решали построением. Колодец Лотоса легко гуглится.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Забавные задачки
СообщениеДобавлено: 16 окт 2019, 17:09 
Не в сети

Зарегистрирован: 18 авг 2012, 15:18
Сообщения: 2771
sergey писал(а):
А для какого минимального числа вы можете определить наименьшее количество испытаний. 10,5,2? Чтоб не лень было. И как?

Для 10 взялась бы. Обозначим как ф(н) минимальное заведомо достаточное число запусков при наличии двух ракет. Очевидно, что ф(1)=1, ф(2)=2. Далее при следующих н будем подбирать для первого запуска такое число а, чтобы макс(а-1; ф(н-а)) был как можно меньше. Например, при н=3 этот максимум меньше 1 быть не может, следовательно, ф(3)=1+1=2. Аналогично, ф(4)=3, ф(5)=3, ф(6)=3, ф(7)=4, ф(8)=4, ф(9)=4, ф(10)=4. При этом для 10 килограммов первый запуск надо делать с 4-мя. Если ракета взорвётся -- проверять меньшие числа, добавляя по килограмму. Если нет -- задача сводится к 6 вариантам с двумя ракетами.

_________________
Что нам действительно нужно, так это воображение, но воображение в надёжной смирительной рубашке. (Ричард Фейнман)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Забавные задачки
СообщениеДобавлено: 16 окт 2019, 17:42 
Не в сети
Аватара пользователя

Зарегистрирован: 17 авг 2012, 21:37
Сообщения: 37271
Откуда: Новороссийск
Верно рассуждаете. Получается, что числу килограмм ваша функция испытаний ставит однозначное соответствие. Например взорвалась ракета с шестью килограммами, запишем это так ф(1,2). Первый аргумент число успешных испытаний первой ракеты, второй аргумент номер последнего испытания второй ракеты.
Тогда ф(1,4) =10. Ф(0,3)=3. Можно даже так написать 11i=5, 12i =6, 13i=7... Индекс i означает систему исчисления Игнатки))). А можете сказать сколько всего возможно выразить чисел такой системой счисления, если сумма первого и второго разряда не может превышать N. (в данном случае 5 испытаний. 14i=10)?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Забавные задачки
СообщениеДобавлено: 16 окт 2019, 18:07 
Не в сети

Зарегистрирован: 18 авг 2012, 15:18
Сообщения: 2771
Зайду лучше с другой стороны. Мне кажется, что здесь получаются треугольные числа: наибольшее, когда заведомо хватит трёх попыток -- 6, и это третье треугольное число, наибольшее, когда хватит четырёх попыток -- 10, и это четвёртое треугольное число. Да и рекуррентная формула у треугольных чисел в общем-то такая же: ф(н+1)=ф(н)+(н+1). Тогда для ста заведомо хватит 14-ти попыток, поскольку наименьшее треугольное число, которое не меньше 100 -- 14-е. Только изложить в виде правильного доказательства что-то не получается.

_________________
Что нам действительно нужно, так это воображение, но воображение в надёжной смирительной рубашке. (Ричард Фейнман)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Забавные задачки
СообщениеДобавлено: 16 окт 2019, 20:32 
Не в сети
Аватара пользователя

Зарегистрирован: 17 авг 2012, 21:37
Сообщения: 37271
Откуда: Новороссийск
Вы уже изложили. Причем с той стороны на которую я намекал. Треугольные числа это биноминальные коэффициенты или число сочетаний Сnm=n!/(m!(n-m)!
Если вам даны только 4 попытки, то какие исходы могут быть? взорвутся 2 ракеты, взорвется 1 ракета, ни одна не взорвется.
Число сочетаний в которых могут взорваться 2 ракеты это С42= 4*3/2=6, число сочетаний в которых взорвется только 1 ракета С41=4!/3!=4 и только 1 случай когда ни одна ракета не взорвется. C40=1 Значит всевозможными испытаниями по 2 из 4 можно выразить 6+4+1=11 чисел. Если дано 14 испытаний, то число различных сочетаний по 2 из 14 попыток 14!/(2!(14-2)!=14*13/2=91
Число различных исходов, когда взорвется только 1 ракета 14!/13!=14 и один исход когда ничего не взорвется. Всего может быть исходов
91+14+1=106. Значит мы можем сопоставить всевозможным испытаниям 106 чисел. И не более. Для 100 кг хватит.
Итак минимальное число испытаний совпало с вашим вычислением 14. Ну так возьмите его за первый шаг. А дальше сами написали, каждый раз на единицу меньше. Жду ваш финальный ход)))


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4775 ]  На страницу Пред.  1 ... 104, 105, 106, 107, 108, 109, 110 ... 478  След.

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


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

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


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

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