lqp - Задачка про короновирус
March 21st, 2020
02:35 am

[Link]

Previous Entry Add to Memories Tell A Friend Next Entry
Задачка про короновирус
Придумал задачку про короновирус. Заранее скажу - правильного ответа не знаю, да даже и не особо пытался. Просто на поговорить. По мотивам известной детской книжки "Разноцветная логика"



Итак, мы проводим тестирование на короновирус. у нас не хватает тестов. Ну, или если точнее, тесты - это наше узкое место, они производятся медленнее, чем мы проверяем.

Для ускорения процесса мы смешиваем слюну от нескольких людей и тестируем получившуюся смесь. Чувствительность теста позволяет обнаружить вирус в смеси слюны не более чем от N людей. Вероятность наткнуться на зараженного мы оцениваем в p<<1/N . Но никаких более сильных предположений о наличии/отсутствии зараженного в следующей партии мы сделать не можем. Мы можем вызвать любого тестируемого повторно и/или долить его слюны из отдельно сохраненной пробирки сколько угодно раз.

Какова должна быть наша стратегия для максимизации пропускной способности? Ну, то есть, напрашивается иерархическая система - сначала тестируем большую группу, при положительной реакции разбиваем ее на более мелкие и так далее. Однако, какой оптимальный размер большой группы (он не больше N, но может меньше?), на сколько частей ее делить (программисты сразу представили двойку, но ведь это вовсе не обязательно оптимальное разбиение), должно ли разбиение быть одинаковым на каждом уровне итд?

(15 comments | Leave a comment)

Comments
 
From:(Anonymous)
Date:March 20th, 2020 - 10:18 pm
(Link)
эти задачки на комбинаторику уже давно придумали до тебя, ебаный ты кретин, а также всех их решили.
From:(Anonymous)
Date:March 21st, 2020 - 06:15 pm
(Link)
Image
From:(Anonymous)
Date:March 20th, 2020 - 11:53 pm

вспоминаем производные

(Link)
Неужели не осилил? Перечитай школьный курс математики.
Намекну, у нас Х человек, делим на n групп, тестируем все группы, потратили X/n тестов. Для проверки каждой группы методом половинного деления тратим ln(n) тестов. Итого на всех потратили X*ln(n)/n. Берём производную, получаем X(ln-1)/ln2, что очевидно больше нуля при n > 1, значит функция монотонно растёт, значит чем больше n тем лучше.


Что делить пополам тоже доказывать или сам осилишь? Оно же ещё проще.

Очень напоминает твои рассуждения о демократии.
Строим суперупрощённую матмодель, получаем очевидное решение, с реальностью ничего общего не имеюшее.

В реальности любой тест имеет ошибки, и разбавление слюны вероятность этих ошибок увеличит. Поэтому для достижения заданного уровня ошибок чем больше n тем чаще надо будет повторять тесты, в целом очевидно не взлетит, а для расчётов данных нет.
From:(Anonymous)
Date:March 21st, 2020 - 01:26 am

Re: вспоминаем производные

(Link)
поприветствуем анонимного кретина, не слыхавшего про комбинаторику.
From:(Anonymous)
Date:March 23rd, 2020 - 11:18 am
(Link)
На поле коронаистерии сражаются уже как минимум три конспирологии, еще и с модификациями.
1. Вирус - бактериологическое оружие.
1.1. Вирус бактериологическое оружие случайно вырвавшееся из под контроля.
1.2. Вирус бактериологическое оружие сознательно примененное.
1.2.1. В Китае и Италии применены два разных штамма оружия.
2. Никакого вируса нет, перед нами искуственная истерия управляемая медиа. Раздувается заурядный грипп, ведутся приписки по числу умерших и т.д.
2.1. Целью призрачного вируса является удар по глобализации.
2.2. Целью призрачного вируса является усиление глобализации и диктатура мирового правительства.
2.3. На самом деле все уже болеют и ничего страшного.
3. Масштабы пандемии намного выше чем говорят.
3.1. Китайские власти скрывают
3.2. Российские власти скрывают
3.3. Во всем мире скрывают или плохо считают.
Итак, людей с конспирологическим типом ума хватает на три паранойи сразу.
С другой стороны, существуй одна консолидированная конспирологическая версия, за ее сторонниками не было бы больше никого слышно.
From:[info]lqp
Date:March 22nd, 2020 - 12:29 am

Re: вспоминаем производные

(Link)
У меня нет условия, что зараженный в любой группе ровно один. Может быть сколько угодно, от нуля до 100%. Если мы заранее знаем, сколько у нас зараженных, то решение задачи известно, да.

Такие схемы практиковапись, вообще-то.

Вероятность ошибок задается числом N как раз.
From:(Anonymous)
Date:March 21st, 2020 - 12:33 am
(Link)
смешивать слюну!
смотри, садков целует хуйлашку, а калоедин - вербяшку, слюна смешивается, и все умирают от спида. profit!

From:(Anonymous)
Date:March 21st, 2020 - 06:13 pm
(Link)
у меня сегодня в голове наконец-то стали на место последние кусочки головоломки, я понял что означает веселье последних недель.
Через пару недель изобретут вакцину, и под видом её введения население глобуса поголовно чипируют простеньким rfid чипиком размером в десяток микрон, умеющим только отзываться на определённой волне. Разных чипов будет две версии: американская и китайская, работать с ними будут соты G5 (каковых опять же две версии)
В эту версию ложится ВСЁ, и безумная истерика на ровном месте, и стройный хор СМИ, и правительства действующие по одинаковым методичкам, и врачи на голубом глазу несущие ахинею и секретная статистика, и закрытие границ и карантины и вообще всё.
Даже прошлогодняя поголовная вакцинация против полиомиэлита в Африке тоже укладывается -- это была генеральная репетиция.

Через недельку шумно презентуют вакцину, точнее несколько версий -- американскую, китайскую, скорее всего, японскую и, может быть, русскую. Ими поголовно, принудительно, под страхом уголовного преследования, вакцинируют всех, и потом эпидемия чудесными образом за неделю кончится. Лишь только за ухом иногда будет чесаться маленькое красное пятнышко.
From:(Anonymous)
Date:March 21st, 2020 - 08:21 pm
(Link)
все такие посты должен писать садков на своем ломаном английском
From:(Anonymous)
Date:March 23rd, 2020 - 11:17 am

Трамп vs. доказательные медики

(Link)
https://www.facebook.com/DonaldTrump/posts/10164254051615725
https://rsokolov.livejournal.com/796710.html
https://www.vox.com/policy-and-politics/2020/3/21/21189469/trump-coronavirus-treatment-hydroxychloroquine-unproven-fauci-advice
From:(Anonymous)
Date:March 26th, 2020 - 03:47 am
(Link)
https://shel-gilbo.livejournal.com/343125.html
https://oboguev.livejournal.com/6398226.html
From:(Anonymous)
Date:March 24th, 2020 - 01:13 am
(Link)
"Заявленная чувствительность тест-системы ГНЦ «Вектор» — 10^5 копий плазмид на миллилитр, содержащих вставки ДНК, комплементарные участку генома коронавируса. Высокая это чувствительность или низкая? По современным меркам — низкая.

Например, наборы, которые выпускаются в России для других РНК-мишеней — вирусов гриппа, норовируса, ротавируса — Центральным НИИ эпидемиологии или компанией «ДНК-технология», имеют чувствительность 10^3 на миллилитр. Разница на два порядка. Даже если не учитывать потери при обратной транскрипции (а чувствительность системы, как следует из инструкции, определяется по числу копий ДНК).

...

Чем плоха низкая чувствительность? Возможна ситуация, когда пациент явно инфицирован, но концентрация вируса в пробе у него ниже, чем 10^5. В этом случае результат тестирования будет отрицательным. Тест не выявит начало заболевания, либо слишком рано будет принято решение о том, что выздоравливающий пациент больше не выделяет вирусы и не может никого инфицировать. А он ходит по улице, и он заразен. (По данным китайских исследователей, выделение вируса может продолжаться до 37 дней.)

Например, по нашей информации, тест «Вектора» выявил у одного из московских пациентов коронавирус только в первый день диагностики, а в следующие дни давал ложноотрицательный результат.

В этом может быть ответ на вопрос, почему в России так мало случаев коронавирусной инфекции. Не исключено, что тест «Вектора» выявляет только верхушку пирамиды — лиц с высокой концентрацией вируса, при этом образцы с концентрациями вирусных геномов 10^4, 10^3 считаются «чистыми». А таких относительно легких случаев может быть немало. В результате официальная статистика может неверно отражать эпидемиологическую обстановку, а принятые меры — не соответствовать реальной угрозе."

https://pcr.news/stati/test-na-koronavirus-dlya-rossii/
From:(Anonymous)
Date:March 28th, 2020 - 01:10 am

доказательные медики снова на арене

(Link)
https://www.facebook.com/photo.php?fbid=10222317596794742
https://www.facebook.com/photo.php?fbid=3067225333340442
https://tvrain.ru/teleshow/here_and_now/pravitelstvo_moskvy_predlozhilo_lechitsja_ot_koronavirusa_fejkovymi_lekarstvami-505122/
https://kungurov.livejournal.com/262508.html
From:(Anonymous)
Date:April 2nd, 2020 - 02:06 pm
(Link)
https://blog.newsru.com/article/02apr2020/virus_farma
Глеб Кузнецов: "Попавшая в руки фармкомпаний система доказательной медицины препятствует решению проблемы коронавируса"
From:(Anonymous)
Date:April 10th, 2020 - 09:56 pm

доказательные медики атакуют

(Link)
https://novayagazeta.ru/articles/2020/04/10/84819-alibaba-i-arbidol
https://ru.wikipedia.org/wiki/Власов,_Василий_Викторович
Powered by LJ.Rossia.org