Problema n.o 33: capacitación en TI: problemas y desafíos actuales de compañías líderes

¡Hola! ¿Quién tiene qué día de cuarentena? Fuerza lateral coronavarius: mató todas las otras noticias. Y todas las otras noticias, como saben, son malas, así que estas son buenas noticias.


En general, consultamos y decidimos esta semana proponer acertijos sobre el tema de ... virus. Con calma, no puede infectarse a través de sus decisiones)

Lávese las manos, quédese en casa, no se toque la cara, espere respuestas a los problemas exactamente una semana después.

PD Las respuestas a los problemas del número anterior ya se han publicado .

Preguntas


1. Enfermedades y pruebas
Dinoo está preocupado de que pueda tener una enfermedad rara. Decide hacerse la prueba y suponer que los métodos de prueba para esta enfermedad son correctos el 99 por ciento del tiempo (en otras palabras, si tiene la enfermedad, muestra que lo hace con un 99 por ciento de probabilidad, y si no lo hace tiene la enfermedad, muestra que no tiene 99 por ciento de probabilidad). Suponga que esta enfermedad es realmente bastante rara y ocurre al azar en la población general en solo una de cada 10,000 personas.
Si los resultados de su prueba son positivos, ¿cuáles son sus posibilidades de que realmente tenga la enfermedad?

A. 0.99
B. 0 .90
C. 0.10
D. 0.01

Transferir
, . , 99 ( , , , 99- , , , 99- ). , , 10 000 .
, , ?

2. Problema estricto del horario de la píldora
Usted está siguiendo un régimen médico estricto que requiere que tome dos tipos de píldoras cada día. Debe tomar exactamente una píldora A y exactamente una píldora B al mismo tiempo. Las píldoras son muy caras y no debes desperdiciarlas. Entonces abres la botella de píldoras A y golpeas una en tu mano. Luego abres la botella de píldoras B y haces lo mismo, pero cometes un error y dos píldoras B salen a tu mano con la píldora A. Pero las pastillas son todas exactamente idénticas. No hay forma de distinguir las píldoras A aparte de las píldoras B. ¿Es posible satisfacer su régimen y tomar exactamente una de cada píldora al mismo tiempo, sin perder ninguna píldora?


Transferir
, . A B . , . , A . – , B . . A B. , ?

Tareas


1. El problema del virus en una colonia bacteriana
Un virus entra en una colonia que consiste en N bacterias. En el primer minuto, destruye una bacteria, luego se divide en dos nuevos virus. Al mismo tiempo, cada una de las bacterias restantes también se divide en dos nuevas. Al minuto siguiente, los dos virus que emergen destruyen dos bacterias, y luego ambos virus y todas las bacterias restantes se dividen nuevamente y así sucesivamente.

En estas condiciones, ¿vivirá esta colonia indefinidamente o morirá al final?

2. ¡ Ordena el camino!
A new deadly virus has infected large population of a planet. A brilliant scientist has discovered a new strain of virus which can cure this disease. Vaccine produced from this virus has various strength depending on midichlorians count. A person is cured only if midichlorians count in vaccine batch is more than midichlorians count of person. A doctor receives a new set of report which contains midichlorians count of each infected patient, Practo stores all vaccine doctor has and their midichlorians count. You need to determine if doctor can save all patients with the vaccines he has. The number of vaccines and patients are equal.

Input Format:
First line No of test cases t followed by contains the number of vaccines — N. Second line contains N integers, which are strength of vaccines. Third line contains N integers, which are midichlorians count of patients.

Output Format:
Print a single line containing ′1′ for Yes or '0' for No.

Constraints:
1<=T<=150
1<=N<=10

Strength of vaccines and midichlorians count of patients fit in integer.

Sample Input:
2
5
123 146 454 542 456
100 328 248 689 200
8
87 93 50 22 63 28 91 60
64 27 41 27 73 37 12 69


Sample Output:
0

. , . , , . , , . , , Practo , , . , , . .

:
t, — N. N , . N , .

:
, «1» «0» .

:
1<=T<=150
1<=N<=10

.

:
2
5
123 146 454 542 456
100 328 248 689 200
8
87 93 50 22 63 28 91 60
64 27 41 27 73 37 12 69


:
0


1
D — , , 1 .

:
() , . , ? , , ?

, A B, P (A|B) B A, P (B|A) A B:
P(A|B) = P(A)P(B|A) / P(B) => P(B) = P(A)P(B|A)/P(A/B)
  • — , , — , .
  • , P(B|not A) — “ ”: , . P (B|A)=0.99, P (A)=0.0001, P (B) , A :
    P(B)=P(B|A)P(A)+P(B|not A)P(not A) 0.99*0.0001+0.01*0.9999.
    , , , 1 .

, , , , , . , , 1 . 100 , 99 . 999 900 , 9999 ( , - ). , , , , 99/(99+9999), , 0.0098 1 !

2
:
1: .

2: , , .

3: , .

4: . , ( ).

1
: .

. , :


, t = N .

2
#include<iostream>
using namespace std;
int main()
 {
	int t;
	cin>>t;
	while(t--)
	{
	    int n,p=1;
	    cin>>n;
	    int a[n],b[n];
	    for(int i=0;i<n;i++)
	    cin>>a[i];
	    for(int i=0;i<n;i++)
	    cin>>b[i];
	    sort(a,a+n);
	    sort(b,b+n);
	    for(int i=0;i<n&&p;i++)
	    if(a[i]<b[i])
	    p=0;
	    cout<<p<<"\n";
	}
	//code
	return 0;
}

All Articles