Перейти к содержимому


Задачки



Сообщений в теме: 1311

#1261 paolo_cocoa

  • Пользователь
  • 2752 сообщений

Отправлено 05 June 2019 - 16:12

Привожу пример. Есть 5 карточек, на каждой :м1=100, м2=200, м3=50, м4=500, м5=350. Пускай математик запрашивает у банкомата 250 рублей, бес дает ему карточку из набора м1, м2 и м3, причем выбирает ту, на которой больше всего денег, а именно м2. После этого математкие еще раз раз просит 250 рублей, бес дает ему м1, потом м3. Когда все карточки, на которых было меньше 250 рублей, закончились, бес выдаст карточку с 500.

#1262 Bronko

  • Пользователь
  • 2730 сообщений
  • Имя:Игорь
  • Город:Москва

Отправлено 06 June 2019 - 14:32

Просмотр сообщенияpaolo_cocoa (05 June 2019 - 16:12) писал:

Привожу пример. Есть 5 карточек, на каждой :м1=100, м2=200, м3=50, м4=500, м5=350. Пускай математик запрашивает у банкомата 250 рублей, бес дает ему карточку из набора м1, м2 и м3, причем выбирает ту, на которой больше всего денег, а именно м2. После этого математкие еще раз раз просит 250 рублей, бес дает ему м1, потом м3. Когда все карточки, на которых было меньше 250 рублей, закончились, бес выдаст карточку с 500.
Снимать по 50 рублей. Применительно к примеру.
Либо НОД по всем карточкам, в общем случае.

#1263 paolo_cocoa

  • Пользователь
  • 2752 сообщений

Отправлено 25 June 2019 - 12:39

Еще задачку скопипастил

Длина взрослого червяка 1 метр. Если червяк взрослый, его можно разрезать на две части в любом отношении длин. При этом получаются два новых червяка, которые сразу начинают расти со скоростью 1 метр в час каждый. Когда длина червяка достигает метра, он становится взрослым и прекращает расти. Можно ли из одного взрослого червяка получить 10 взрослых червяков быстрее чем за час?

#1264 Bronko

  • Пользователь
  • 2730 сообщений
  • Имя:Игорь
  • Город:Москва

Отправлено 25 June 2019 - 15:09

Просмотр сообщенияpaolo_cocoa (25 June 2019 - 12:39) писал:

Можно ли из одного взрослого червяка получить 10 взрослых червяков быстрее чем за час?
Можно.

#1265 paolo_cocoa

  • Пользователь
  • 2752 сообщений

Отправлено 27 June 2019 - 12:26

Не уверен.

Я написал программку, где разрезание червяка проходит в произвольном месте. Оказалось, что при таком подходе из миллиона попыток в 5-6 случаях общая длина червяков будет больше 10. Но среди них будет лишь один взрослый. А вот чтоб 10 взрослых - ни разу.

Конечно, случайное разрезание - не лучший вариант. Но если всё же можно, то интересно, какой алгоритм

#1266 barmaley96

  • Пользователь
  • 3403 сообщений
  • Город:Пермь

Отправлено 27 June 2019 - 13:16

Просмотр сообщенияpaolo_cocoa сказал:

Если червяк взрослый, его можно разрезать на две части
И только две? Просто уточняю. :)

#1267 KNA

  • Модератор
  • 17544 сообщений
  • Город:Москва

Отправлено 27 June 2019 - 13:25

Берём червяка. Отрезаем 1 см. Через 59 минут он станет взрослым.
Оставшиеся 99 см повзрослеют через минуту.
Отрезаем 2 см - им надо 58 минут...
И т.д.

По идее, если обрезание производить достаточно быстро, то должно получиться. Или я не прав? В червяках не разбираюсь, не рыбак ни разу :)

#1268 barmaley96

  • Пользователь
  • 3403 сообщений
  • Город:Пермь

Отправлено 27 June 2019 - 13:54

Просмотр сообщенияKNA сказал:

Отрезаем 2 см - им надо 58 минут... И т.д.
Да, но только ряд отрезаемых длин должен нарастать. Вопрос в том как быстро он должен нарастать (каждый следующий должен быть не меньше чем суммы всех предыдущих, я так думаю) и успеет ли число итераций уложиться в отведенное время.

#1269 Bronko

  • Пользователь
  • 2730 сообщений
  • Имя:Игорь
  • Город:Москва

Отправлено 27 June 2019 - 14:07

Просмотр сообщенияpaolo_cocoa (27 June 2019 - 12:26) писал:

Не уверен.

Я написал программку, где разрезание червяка проходит в произвольном месте. Оказалось, что при таком подходе из миллиона попыток в 5-6 случаях общая длина червяков будет больше 10. Но среди них будет лишь один взрослый. А вот чтоб 10 взрослых - ни разу.

Конечно, случайное разрезание - не лучший вариант. Но если всё же можно, то интересно, какой алгоритм

Потом я тоже написал программу. Но можно и без неё. Рекурсия.
Если разрезать червя пополам, то два червя будет через пол часа. Т.е.
Эти пол часа будут в конце. А до этого отрезать четверть червя. т.е. через 45 минут будет полностью червь. А через 15 минут будет червь от которого отрезали четверть. И вот его режем пополам.
Ну и так далее. Т.е. в момент пол часа до конца растут 8 червей (и кстати длина ихняя одинаковая 0,5).
Поскольку режем в момент 0, то время немного сместится.от 0,5 часов.
Вывалил результаты в эксель. :) Производственная задача ТОС
Прикрепленное изображение: 2019-06-27_140204.png
Здесь девять колонок, поскольку эта программа роста кусков. А их 9. Базовый кусок десятый.

Сообщение отредактировал Bronko: 27 June 2019 - 14:08


#1270 paolo_cocoa

  • Пользователь
  • 2752 сообщений

Отправлено 27 June 2019 - 14:11

Круто, спасибо!

ЗЫ.

Просмотр сообщенияbarmaley96 (27 June 2019 - 13:16) писал:

И только две? Просто уточняю. :)
Иначе неинтересно. Если нет этого ограничения, то можно было бы разрезать сразу на сто частей, и через час будет 100 взрослых

#1271 donvostok

  • Пользователь
  • 16509 сообщений
  • Имя:Евгений
  • Город:Город благих вестей

Отправлено 15 January 2020 - 17:39

Еще одна задачка... ну как задачка, из жизни. Давно решенная.
*
В хVII веке на реке Урал построили множество плотин с водяными колесами, приводившими в движение фабричные станки. В хIх веке фабрики оснастили паровыми машинами, а по реке решили пустить пароход. Но как убрать сваи, вбитые в дно? Это стволы лиственницы — сибирского дерева, которое в воде не гниет, а становится еще более прочным. И таких стволов, крепко затянутых илом, из дна реки торчит множество. Предлагали различные проекты: спустить в колоколе на дно людей с пилами, или собирать большой плот вокруг каждой сваи и тянуть ее вверх, или помещать сваю в трубу и растворять ее кислотой…
Но победил проект, в котором сваи были вытянуты сами собой.
Вернее, не совсем сами, их помогла выдернуть река. К каждой свае крепкими канатами привязали бревна и оставили их плавать на поверхности воды. Зимой эти бревна вмерзли в лед, а весной, во время ледохода, они двинулись с места и, увлекаемые огромной энергией реки, выдернули из дна сваи… анекдотoв.nеt
***
Анатолий Александрович Гин Александр Владимирович Кудрявцев Владимир Юрьевич Бубенцов Авраам Серединский «Теория решения изобретательских задач: учебное пособие I уровня. 2-е изд. , перераб. и доп. / Учеб. -методич. пособие»: ТРИЗ­профи; Москва; 2012 стр. 28

Сообщение отредактировал donvostok: 15 January 2020 - 17:42


#1272 Réaumur-Sébastopol

  • Пользователь
  • 2874 сообщений
  • Город:Прага, Чехия

Отправлено 15 January 2020 - 23:07

Просмотр сообщенияdonvostok (15 January 2020 - 17:39) писал:

Вернее, не совсем сами, их помогла выдернуть река. К каждой свае крепкими канатами привязали бревна и оставили их плавать на поверхности воды. Зимой эти бревна вмерзли в лед, а весной, во время ледохода, они двинулись с места и, увлекаемые огромной энергией реки, выдернули из дна сваи

Два вопроса. Как привязать канат к свае, самозатягивающимся узлом? А точно сработает, или надо дырки сверлить? И еще. А что такое "достаточно прочный" канат? Даже если хватит прочности на разрыв, его льдом не порежет на стороне поплавка?

Интересно кстати, как оценить силу, нужную на вытаскивание сваи. Сколько давит вода на ед. площади, понятно. Не знаю правда, как эта сила меняется с углублением в дно. А еще надо как-то оценить трение, тут ващще непонятно. А еще, поплавок тянет наклонно, что тоже непонятно как учесть.

Сообщение отредактировал Jacques Bonsergent: 15 January 2020 - 23:08


#1273 donvostok

  • Пользователь
  • 16509 сообщений
  • Имя:Евгений
  • Город:Город благих вестей

Отправлено 16 January 2020 - 14:54

Просмотр сообщенияJacques Bonsergent сказал:

Интересно кстати
Много вопросов. Тем не менее храмы тысячелетние до сих пор стоЯт и поражают идеальными пропорциями, а полигональную кладку хрен кто повторит вообще.
Изображение

#1274 Réaumur-Sébastopol

  • Пользователь
  • 2874 сообщений
  • Город:Прага, Чехия

Отправлено 16 January 2020 - 20:10

Просмотр сообщенияdonvostok (16 January 2020 - 14:54) писал:

Много вопросов. Тем не менее храмы тысячелетние до сих пор стоЯт


Рецепт тысячелетнего храма относительно прост -- очень консервативное проектирование. Начиная от выбора места и включая чрезвычайную избыточность стен и тп.

Я просто ТРИЗ недолюбливаю, уж больно близко оно к шарлатанству. Если приведенный пример -- правда, то посчитали там только одно, расходы. И выбрали самый дешевый вариант. Конечно, риск был невелик, при неудаче можно выбрать из других способов.

#1275 Аleph

  • Пользователь
  • 3334 сообщений
  • Имя:Иностранный агент

Отправлено 30 November 2020 - 18:29

Вот такая есть интересная задачка.
Когда мне было 4 года, моей сестре было два.
Сейчас мне 44, сколько лет моей сестре?

Рассуждения очень приветствуются.

Сообщение отредактировал Pavel_Bykov: 30 November 2020 - 18:29


#1276 barmaley96

  • Пользователь
  • 3403 сообщений
  • Город:Пермь

Отправлено 30 November 2020 - 19:10

Если сестра НЕ: умерла, ушла из семьи, сменила пол (стала братом), то, на момент когда автору было 44 года, сестре могло быть от 41 до 43 полных лет.

#1277 Override_

  • Пользователь
  • 206 сообщений

Отправлено 30 November 2020 - 19:19

42, т.к. два года разницы
Но интересно узнать в чем подвох )

#1278 Аleph

  • Пользователь
  • 3334 сообщений
  • Имя:Иностранный агент

Отправлено 30 November 2020 - 19:23

Если два года разницы в какой-то момент, то от 41 до 43. С этим согласен.

#1279 sontic

  • Модератор
  • 16738 сообщений
  • Имя:Сергей
  • Отчество:Васильевич

Отправлено 30 November 2020 - 20:09

Просмотр сообщенияPavel_Bykov сказал:

моей сестре было два
Два чего? Дня, месяца, года, десятка лет...

#1280 Аleph

  • Пользователь
  • 3334 сообщений
  • Имя:Иностранный агент

Отправлено 30 November 2020 - 20:15

Все в годах/летах

#1281 paolo_cocoa

  • Пользователь
  • 2752 сообщений

Отправлено 30 November 2020 - 20:46

Неактуальная задача. Вот актуальная задача

В неком городе некоей болезнью болеет 1% населения. Причем болезнь специфическая - человек болеет, а внешних признаков нет. Так что определить, болеет или нет, можно только тестом. И есть тест по определению, болеет человек или нет, с точностью 99%. То есть если тест применить к больному человеку, то в 99% процентах он скажет, что человек болен, а 1% - что нет.

Задача такая. Берут случайного человека и делает ему тест. Тест показывает, что человек болен. Вопрос - какова вероятность, что человек действительно болен?

#1282 Аleph

  • Пользователь
  • 3334 сообщений
  • Имя:Иностранный агент

Отправлено 30 November 2020 - 21:32

Прикрепленное изображение: 0.jpg

#1283 Аleph

  • Пользователь
  • 3334 сообщений
  • Имя:Иностранный агент

Отправлено 30 November 2020 - 21:39

paolo_cocoa, а теорема Байеса уже перестала работать? В чём подвох?

#1284 paolo_cocoa

  • Пользователь
  • 2752 сообщений

Отправлено 01 December 2020 - 00:39

Никаких подвохов. И теорема Байеса работает. Но ведь не все знают

#1285 Réaumur-Sébastopol

  • Пользователь
  • 2874 сообщений
  • Город:Прага, Чехия

Отправлено 01 December 2020 - 03:11

Просмотр сообщенияpaolo_cocoa (01 December 2020 - 00:39) писал:

Никаких подвохов. И теорема Байеса работает. Но ведь не все знают

Вообще подвох есть, потому что цифру в 1% надо сперва получить (провести всем тесты). А если это не цифра, а грубая оценка, то и дальше не все так красиво как 0,1*0,99.

#1286 paolo_cocoa

  • Пользователь
  • 2752 сообщений

Отправлено 01 December 2020 - 12:44

Просмотр сообщенияJacques Bonsergent (01 December 2020 - 03:11) писал:

Вообще подвох есть, потому что цифру в 1% надо сперва получить (провести всем тесты). А если это не цифра, а грубая оценка, то и дальше не все так красиво как 0,1*0,99.
Цифру получили в другом городе ;)

PS. Ответ вовсе не 0,099

#1287 scorta

  • Пользователь
  • 2964 сообщений

Отправлено 01 December 2020 - 13:16

Задачка из википедии, константы другие, с этими (один процент и девяносто девять) - одна вторая, погуглил.
Раз, два.

Сразу скажу, сам уже ничего не помнил, кроме фразы "когда событие А уже наступило", слишком давно проходил.

В данной формулировке задачи есть особенность, а именно "определить, болеет или нет, можно только тестом.",
можно ли при этой оговорке найти или определить обе константы исходных данных?

А вообще, выходить в решении за рамки условий, так и до тюремных загадок дойдет, там это основной способ решения.

Сообщение отредактировал scorta: 01 December 2020 - 13:39


#1288 MrZu

  • Пользователь
  • 9265 сообщений
  • Имя:Вадим
  • Город:Севастополь

Отправлено 13 December 2020 - 21:33

Просмотр сообщенияpaolo_cocoa сказал:

То есть если тест применить к больному человеку, то в 99% процентах он скажет, что человек болен, а 1% - что нет.
а если к здоровому? В свете последних событий многие узнали, что существуют и ложноположительные, и ложноотрицательные результаты. И это могут быть разные цифры.

Сообщение отредактировал MrZu: 13 December 2020 - 21:34


#1289 Йагупоп 76

  • Пользователь
  • 2991 сообщений
  • Имя:Сергей
  • Город:Воронеж

Отправлено 14 December 2020 - 04:37

MrZu, угу, в задаче не хватает условий.

#1290 paolo_cocoa

  • Пользователь
  • 2752 сообщений

Отправлено 14 December 2020 - 12:39

Просмотр сообщенияMrZu (13 December 2020 - 21:33) писал:

а если к здоровому? В свете последних событий многие узнали, что существуют и ложноположительные, и ложноотрицательные результаты. И это могут быть разные цифры.
Если к здоровому, то задачка будет немного по другому сформулирована. Начало прежнее, а условие такое - точность положительного результата - 95%, то есть при анализе 100 здоровых больных людей в пяти случаях тест говорит, что они больны, то есь дает положительный результат.
Определить вероятность того, что тестируемый и вправду здоров, если тест дал отрицательный результат





Количество пользователей, читающих эту тему: 3

0 пользователей, 3 гостей, 0 анонимных