Problem 352 「血液検査」

25頭の羊それぞれに, 羊の個体数のうち2%に感染することで知られる希少なウイルスの検査を行うことになった. 血液サンプルを使用する正確で超高感度なPCR(ポリメラーゼ連鎖反応法)検査があり, 明確に陰性, 陽性を判定してくれる. しかし, この検査は非常に時間と費用がかかる.

高コストを理由に, 担当の獣医は25頭それぞれを検査するのではなく, 代わりに以下の手続きで行うことを勧めた :

羊を5頭ずつの5グループに分ける. それぞれのグループ5頭分の血液サンプルを混合し, 検査を1回行う. それから,

感染している確率は0.02なので, グループそれぞれの(混合サンプルにおいての)最初の検査は以下のようになる :

このように, それぞれのグループに対しての検査回数の期待数は 1 + 0.0960792032 × 5 = 1.480396016 となる. 結果, 5グループすべてでは平均 1.480396016 × 5 = 7.40198008 回の検査回数でふるい分けすることができ, 70%以上のコスト節約になる!

以上のように説明してきた手順はとても効果的に見えるが, まだ改善の余地がある(検査が十分高感度で, サンプルの混合による悪影響がないと仮定すれば). 例を挙げると, :

可能性が非常に多岐にわたるのを簡単にするため, 最もコスト効率の高い検査計画を考えるうえで一つの制約を課すこととする:混合したサンプルから始めたとき, このサンプルに関わる羊が完全にふるい分けされる(つまり全ての羊についてウィルスに感染しているかいないかが判明する)まで, 他の羊の調査を始めてはならない.

今の例では, 最もコスト効率の高い検査計画(これを「最適戦略」と呼ぼう)は平均でたったの 4.155452 回の検査で済む!

最適戦略を使って, ウイルスに確率 p で感染した個体が s 頭いる羊の群れをふるい分けするのに必要な平均検査回数とT(s,p)としよう. 小数点以下7桁の位で四捨五入すると T(25, 0.02) = 4.155452, T(25, 0.10) = 12.702124 となる.

p=0.01, 0.02, 0.03, ... 0.50 のときの ΣT(10000,p) を求めよ.
小数点以下7桁の位で四捨五入して回答すること.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-10-07 (金) 23:03:14