\section{Задача D. <<Болезнь>>}

\begin{frame}[t]{Задача D. <<Болезнь>>}

  \begin{center}
    \LARGE Задача D. <<Болезнь>>
  \end{center}

  $$\includegraphics[width=8cm]{pics/disease.jpg}$$
\end{frame}

\begin{frame}[t]{}
  \vspace{3cm}
  \begin{itemize}
    \item Идея задачи --- Анна Малова
    \item Подготовка тестов --- Анна Малова 
    \item Разбор задачи --- Анна Малова 
  \end{itemize}
\end{frame}

\subsection{Постановка задачи}

\begin{frame}[t]{Постановка задачи}
Входные данные:
\begin{itemize}
	\item Есть $n$ бактерий~--- возбудителей болезни и $m$ различных тестов.
	\item Каждый тест проверяет наличие или отсутствие некоторых видов бактерий. 
	\item Тест выдает положительный результат, если найден хотя бы один возбудитель.
\end{itemize}
Необходимо выяснить про каждую бактерию, заражен ли ею человек. 
Дополнительное условие: данные тестов могут содержать ошибку.
\end{frame}

\subsection{Решение}

\begin{frame}[t]{Общие соображения}
\begin{itemize}
	\uncover<1->
	{
	\item Если результат теста отрицательный, 
		то человек не может быть заражен ни одним из возбудителей, указанных в тесте. \\
	}
	\uncover<2->
	{
    \item Если тест проверяет ровно одну бактерию и результат теста положителен, 
		данный возбудитель точно является причиной болезни. \\
	}
\end{itemize}
\end{frame}

\begin{frame}[t]{Решение}
\begin{itemize}
	\uncover<1->
	{
	\item Найдем все бактерии, которые точно не являются причиной болезни. \\
	}
	\uncover<2->
	{
	\item Выкинем из тестов с положительным результатом проверку на этих возбудителей.\\
	}
	\uncover<3->
	{
	\item Если в тесте осталась ровно одна бактерия~--- она точно является причиной заболевания\\
	\item Если тест больше не проверяет ни одну бактерию, входные данные противоречивы.\\
	}
\end{itemize}
\end{frame}
