Problem Nr. 33: IT-Schulung - aktuelle Probleme und Herausforderungen fĂŒhrender Unternehmen

Hallo! Wer hat welchen QuarantÀnetag? Coronavarius der Nebenkraft - er hat alle anderen Nachrichten getötet. Und alle anderen Nachrichten sind, wie Sie wissen, schlecht, also sind dies gute Nachrichten.


Im Allgemeinen haben wir uns diese Woche beraten und beschlossen, RÀtsel zum Thema ... Viren vorzuschlagen. Ruhig, Sie können sich nicht durch ihre Entscheidungen anstecken.)

Waschen Sie Ihre HĂ€nde, bleiben Sie zu Hause, berĂŒhren Sie Ihr Gesicht nicht und warten Sie genau eine Woche spĂ€ter auf Antworten auf die Probleme.

PS Antworten auf Probleme aus der vorherigen Ausgabe wurden bereits veröffentlicht .

Fragen


1. Krankheiten und Tests
Dinoo ist besorgt, dass er eine seltene Krankheit haben könnte. Er beschließt, sich testen zu lassen und anzunehmen, dass die Testmethoden fĂŒr diese Krankheit zu 99 Prozent korrekt sind (mit anderen Worten, wenn er an der Krankheit leidet, zeigt dies, dass er dies mit einer Wahrscheinlichkeit von 99 Prozent tut, und wenn er dies nicht tut die Krankheit haben, zeigt es, dass er nicht mit 99 Prozent Wahrscheinlichkeit). Angenommen, diese Krankheit ist tatsĂ€chlich ziemlich selten und tritt in der Allgemeinbevölkerung nur bei einem von 10.000 Menschen zufĂ€llig auf.
Wenn seine Testergebnisse positiv ausfallen, wie hoch sind seine Chancen, dass er tatsÀchlich an der Krankheit leidet?

A. 0,99
B. 0,90
C. 0,10
D. 0,01

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

2. Strenges Pillenplanproblem
Sie haben ein strenges medizinisches Regime, nach dem Sie jeden Tag zwei Arten von Pillen einnehmen mĂŒssen. Sie mĂŒssen genau eine A-Pille und genau eine B-Pille gleichzeitig einnehmen. Die Pillen sind sehr teuer und Sie möchten keine verschwenden. Also öffnest du die Flasche mit A-Pillen und tippst eine in deine Hand. Dann öffnen Sie die Flasche mit den B-Pillen und machen dasselbe - aber Sie machen einen Fehler, und mit der A-Pille kommen zwei B-Pillen in Ihre Hand. Aber die Pillen sind alle genau identisch. Es gibt keine Möglichkeit, A-Pillen von B-Pillen zu unterscheiden. Ist es möglich, Ihr Regime zu befriedigen und genau eine von jeder Pille gleichzeitig einzunehmen, ohne Pillen zu verschwenden?


Transfer
, . A B . , . , A . – , B . . A B. , ?

Aufgaben


1. Das Virusproblem in einer Bakterienkolonie
Ein Virus tritt in eine Kolonie ein, die aus N Bakterien besteht. In der ersten Minute zerstört es ein Bakterium und teilt sich dann in zwei neue Viren. Gleichzeitig wird jedes der verbleibenden Bakterien in zwei neue Bakterien aufgeteilt. In der nÀchsten Minute zerstören die beiden Viren, die erscheinen, zwei Bakterien, und dann teilen sich beide Viren und alle verbleibenden Bakterien wieder und so weiter.

Wird diese Kolonie unter diesen Bedingungen auf unbestimmte Zeit leben oder wird sie am Ende sterben?

2. Sortieren Sie den Weg!
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