Edisi # 33: Pelatihan TI - masalah saat ini dan tantangan dari perusahaan terkemuka

Halo! Siapa yang punya hari karantina apa? Sisi kekuatan coronavarius - dia membunuh semua berita lainnya. Dan semua berita lainnya, seperti yang Anda tahu, adalah buruk, jadi ini adalah kabar baik.


Secara umum, kami berkonsultasi dan memutuskan minggu ini untuk mengusulkan teka-teki tentang topik ... virus. Dengan tenang, Anda tidak dapat terinfeksi melalui keputusan mereka)

Cuci tangan, tinggal di rumah, jangan menyentuh wajah Anda, tunggu jawaban untuk masalah tepat satu minggu kemudian.

PS Jawaban untuk masalah dari masalah sebelumnya telah diterbitkan .

Pertanyaan


1. Penyakit dan Tes
Dinoo khawatir bahwa dia mungkin memiliki penyakit langka. Dia memutuskan untuk melakukan tes sendiri, dan anggaplah bahwa metode pengujian untuk penyakit ini benar 99 persen dari waktu (dengan kata lain, jika dia memiliki penyakit, itu menunjukkan bahwa dia melakukannya dengan probabilitas 99 persen, dan jika dia tidak memiliki penyakit, itu menunjukkan bahwa dia tidak dengan probabilitas 99 persen). Misalkan penyakit ini sebenarnya sangat langka, terjadi secara acak pada populasi umum hanya pada satu dari setiap 10.000 orang.
Jika hasil tesnya kembali positif, apa peluangnya bahwa ia benar-benar menderita penyakit ini?

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

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

2. Masalah Jadwal Pil Ketat
Anda menggunakan rejimen medis ketat yang mengharuskan Anda minum dua jenis pil setiap hari. Anda harus minum satu pil A dan satu pil B secara bersamaan. Pilnya sangat mahal, dan Anda tidak ingin menyia-nyiakannya. Jadi Anda membuka botol pil A dan mengetuknya ke tangan Anda. Kemudian Anda membuka botol pil B dan melakukan hal yang sama - tetapi Anda membuat kesalahan, dan dua pil B keluar ke tangan Anda dengan pil A. Tetapi pil-pil itu semuanya persis sama. Tidak ada cara untuk membedakan pil A dari pil B. Apakah mungkin untuk memenuhi rejimen Anda dan meminum satu dari setiap pil secara bersamaan, tanpa membuang pil?


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

Tugas


1. Masalah virus dalam koloni bakteri
Satu virus memasuki koloni yang terdiri dari bakteri N. Pada menit pertama, ia menghancurkan satu bakteri, kemudian membelah menjadi dua virus baru. Pada saat yang sama, masing-masing bakteri yang tersisa juga dibagi menjadi dua yang baru. Menit berikutnya, kedua virus yang muncul menghancurkan dua bakteri, dan kemudian virus dan semua bakteri yang tersisa membelah lagi dan seterusnya.

Dalam kondisi ini, akankah koloni ini hidup tanpa batas waktu, atau pada akhirnya akan mati?

2. Sortir caranya!
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