العدد 33: التدريب على تكنولوجيا المعلومات - القضايا والتحديات الحالية من الشركات الرائدة

مرحبا! من لديه يوم الحجر الصحي؟ قوة كورونافاريوس الجانبية - قتل كل الأخبار الأخرى. وجميع الأخبار الأخرى ، كما تعلمون ، سيئة ، لذا فهذه أخبار جيدة.


بشكل عام ، استشرنا وقررنا هذا الأسبوع اقتراح الألغاز حول موضوع ... الفيروسات. بهدوء ، لا يمكنك الإصابة بالعدوى من خلال قراراتهم)

اغسل يديك ، ابق في المنزل ، لا تلمس وجهك ، انتظر إجابات للمشكلات بعد أسبوع واحد بالضبط. تم بالفعل نشر إجابات

PS عن المشاكل من العدد السابق .

الأسئلة


1. الأمراض والاختبارات
يقلق Dinoo من أنه قد يكون لديه مرض نادر. قرر أن يختبر نفسه ، ويفترض أن طرق الاختبار لهذا المرض صحيحة بنسبة 99 في المائة من الوقت (وبعبارة أخرى ، إذا كان مصابًا بالمرض ، فإنه يظهر أنه احتمال بنسبة 99 في المائة ، وإذا لم يكن مصاب بالمرض ، يظهر أنه ليس لديه احتمال بنسبة 99 في المائة). لنفترض أن هذا المرض نادر في الواقع ، يحدث بشكل عشوائي في عموم السكان في واحد فقط من كل 10000 شخص.
إذا كانت نتائج الاختبار إيجابية ، فما هي فرص إصابته بالمرض؟

أ 0.99
ب 0 .90
ج 0.10
د 0.01

نقل
, . , 99 ( , , , 99- , , , 99- ). , , 10 000 .
, , ?

2. مشكلة جدول حبوب منع الحمل الصارمة
أنت على نظام طبي صارم يتطلب منك تناول نوعين من الحبوب كل يوم. يجب أن تأخذ حبة واحدة بالضبط وحبة واحدة بالضبط في نفس الوقت. الحبوب باهظة الثمن ، ولا تريد إضاعة أي منها. حتى تفتح زجاجة حبوب A وتضغط على يدك. ثم تفتح زجاجة حبوب B وتقوم بالشيء نفسه - لكنك ترتكب خطأ ، ويخرج حبتين B في يدك مع حبوب منع الحمل A. لكن جميع الحبوب متطابقة تمامًا. لا توجد طريقة للتمييز بين حبوب A باستثناء حبوب B. هل من الممكن إرضاء نظامك وأخذ حبة واحدة بالضبط في نفس الوقت ، دون إضاعة أي حبوب؟


نقل
, . A B . , . , A . – , B . . A B. , ?

مهام


1. مشكلة الفيروس في مستعمرة بكتيرية
يدخل أحد الفيروسات مستعمرة تتكون من بكتيريا N. في الدقيقة الأولى ، يدمر بكتيريا واحدة ، ثم ينقسم إلى فيروسين جديدين. في نفس الوقت ، تنقسم كل من البكتيريا المتبقية إلى اثنتين جديدتين. في الدقيقة التالية ، يقوم الفيروسان اللذان يفرغان بتدمير بكتيريتين ، ثم تنقسم الفيروسات وكل البكتيريا المتبقية مرة أخرى وهكذا.

في ظل هذه الظروف ، هل ستعيش هذه المستعمرة إلى أجل غير مسمى ، أم ستموت في النهاية؟

2. فرز الطريق!
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