Giải pháp cho phiên bản demo của Kỳ thi Thống nhất trong khoa học máy tính fipi. Thống kê về đậu khoa học máy tính và CNTT

Nhiệm vụ 2. Bản demo đề thi Khoa học máy tính cấp Nhà nước 2018 (FIPI):

Chức năng logic Fđược cho bởi biểu thức ¨x ∨ y ∨ (-z ∧ w).
Hình vẽ cho thấy một đoạn của bảng chân trị của hàm F, chứa tất cả các tập đối số mà hàm F là sai. Xác định cột nào trong bảng chân trị của hàm F tương ứng với từng biến w, x, y, z.

AC 1	AC 2	AC 3	AC 4	Chức năng
???	???	???	???	F
1	0	0	0	0
1	1	0	0	0
1	1	1	0	0

Viết các chữ cái trong câu trả lời của bạn w, x, y, z theo thứ tự xuất hiện các cột tương ứng (đầu tiên - chữ cái tương ứng với cột đầu tiên; sau đó - chữ cái tương ứng với cột thứ hai, v.v.) Viết các chữ cái trong câu trả lời thành một hàng, không cần đặt bất kỳ dấu phân cách giữa các chữ cái.

Nhiệm vụ 3. Bản demo đề thi Khoa học máy tính cấp Nhà nước 2018 (FIPI):
Trong hình bên phải, bản đồ đường đi của N-rayon được hiển thị dưới dạng biểu đồ; bảng chứa thông tin về độ dài của từng con đường này (tính bằng km).

Vì bảng và sơ đồ được vẽ độc lập với nhau nên việc đánh số các khu định cư trong bảng không hề liên quan đến các ký hiệu chữ cái trên biểu đồ. Tính độ dài đoạn đường từ điểm MỘT chỉ G. Trong câu trả lời của bạn, hãy viết số nguyên như được chỉ ra trong bảng.

4 nhiệm vụ. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):
Dưới đây là hai đoạn bảng từ cơ sở dữ liệu về cư dân của tiểu khu. Mỗi hàng của bảng 2 chứa thông tin về đứa trẻ và cha mẹ của đứa trẻ. Thông tin được biểu thị bằng giá trị của trường ID trong hàng tương ứng của Bảng 1. Dựa trên dữ liệu được cung cấp, xác định có bao nhiêu trẻ em có mẹ trên 22 tuổi vào thời điểm sinh ra. Khi tính toán câu trả lời, chỉ xem xét thông tin từ
các mảnh bảng đã cho.

Nhiệm vụ 5. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):
Các tin nhắn được mã hóa chỉ chứa mười chữ cái được truyền qua kênh liên lạc: A, B, E, I, K, L, R, S, T, U. Mã nhị phân không đồng đều được sử dụng để truyền. Từ mã được sử dụng cho chín chữ cái.

Chỉ định từ mã ngắn nhất cho chữ cái B, theo đó mã sẽ thỏa mãn điều kiện Fano. Nếu có nhiều mã như vậy, hãy cho biết mã đó bằng nhỏ nhất giá trị số.

6 nhiệm vụ. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):
Đầu vào của thuật toán là số tự nhiên N. Thuật toán xây dựng một số mới từ nó R theo cách sau.

1. Xây dựng ký hiệu nhị phân cho số N.

2. Hai chữ số nữa được thêm vào mục này ở bên phải theo quy tắc sau:

- cộng tất cả các chữ số của ký hiệu nhị phân của một số N, và phần dư của phép chia tổng cho 2 được cộng vào cuối số (ở bên phải). Ví dụ, ghi lại 11100 chuyển thành bản ghi 111001 ;

- các hành động tương tự được thực hiện trên mục này - phần còn lại của việc chia tổng các chữ số của nó cho 2 được thêm vào bên phải.

Bản ghi thu được theo cách này (nó có nhiều hơn hai chữ số so với bản ghi số N ban đầu) là bản ghi nhị phân của số R mong muốn.
Chỉ định số lượng tối thiểu R, vượt quá số 83 và có thể là kết quả của thuật toán này. Trong câu trả lời của bạn, hãy viết số này theo hệ thống số thập phân.

Nhiệm vụ 7. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):
Một đoạn của bảng tính được đưa ra. Từ ô B3đến tế bào A4 công thức đã được sao chép. Khi sao chép, địa chỉ ô trong công thức sẽ tự động thay đổi. Giá trị số của công thức trong ô là gì? A4?

Lưu ý: Dấu $ biểu thị địa chỉ tuyệt đối.

Nhiệm vụ 8. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):

Viết số sẽ được in ra từ chương trình sau. Để thuận tiện cho bạn, chương trình được trình bày bằng năm ngôn ngữ lập trình.

1 2 3 4 5 6 7 8 9 10 11

var s, n: số nguyên ; bắt đầu s := 260 ; n:=0; trong khi s > 0 bắt đầu s : = s - 15 ; n : = n + 2 kết thúc ; writeln (n) kết thúc .

var s, n: số nguyên; bắt đầu s:= 260; n:= 0; while s > 0 bắt đầu s:= s - 15; n:= n + 2 cuối; viếtln(n)kết thúc.

Nhiệm vụ 9. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):

Một máy ảnh tự động tạo ra hình ảnh raster có kích thước 640 × 480 điểm ảnh. Trong trường hợp này, kích thước của tệp hình ảnh không thể vượt quá 320 KB, dữ liệu chưa được đóng gói. Số lượng màu tối đa có thể được sử dụng trong một bảng màu là bao nhiêu?

10 nhiệm vụ. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):

Tất cả các từ có 4 chữ cái được tạo thành từ các chữ cái D, E, ĐẾN, VỀ, R, được viết theo thứ tự bảng chữ cái và được đánh số bắt đầu bằng 1 .
Dưới đây là sự bắt đầu của danh sách.

1. DDDD 2. DDDE 3. DDDC 4. DDDO 5. DDDR 6. DDED...

Số nào trong danh sách là từ đầu tiên bắt đầu bằng một chữ cái? K?

11 nhiệm vụ. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):

Thuật toán đệ quy được viết dưới đây bằng năm ngôn ngữ lập trình F.
Pascal:

1 2 3 4 5 6 7 8 9

thủ tục F(n: số nguyên); bắt đầu nếu n > 0 thì bắt đầu viết (n); F(n - 3); F(n div 3 ) kết thúc kết thúc ;

thủ tục F(n: số nguyên); bắt đầu nếu n > 0 thì bắt đầu write(n); F(n - 3); F(n div 3) đầu cuối;

Viết thành một hàng, không có dấu cách hoặc dấu phân cách, tất cả các số sẽ được in trên màn hình khi thực hiện cuộc gọi F(9). Các số phải được viết theo đúng thứ tự hiển thị trên màn hình.

Nhiệm vụ 12. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):

Trong thuật ngữ của mạng TCP/IP, mặt nạ mạng là số nhị phân xác định phần nào trong địa chỉ IP của máy chủ mạng đề cập đến địa chỉ mạng và phần nào đề cập đến địa chỉ của chính máy chủ trên mạng này. Thông thường, mặt nạ được viết theo quy tắc giống như địa chỉ IP - ở dạng bốn byte, với mỗi byte được viết dưới dạng số thập phân. Trong trường hợp này, mặt nạ đầu tiên chứa các số 1 (ở các chữ số cao nhất), sau đó có các số 0 từ một chữ số nhất định.
Địa chỉ mạng có được bằng cách áp dụng kết hợp bitwise với địa chỉ IP và mặt nạ máy chủ nhất định.

Ví dụ: nếu địa chỉ IP máy chủ là 231.32.255.131 và mặt nạ là 255.255.240.0 thì địa chỉ mạng là 231.32.240.0.

Đối với một nút có địa chỉ IP 57.179.208.27 địa chỉ mạng là 57.179.192.0 . Nó như thế nào vĩ đại nhất số lượng có thể các đơn vị trong hàng ngũ của mặt nạ?

Nhiệm vụ 13. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):

Khi đăng ký vào hệ thống máy tính, mỗi người dùng được cấp một mật khẩu bao gồm 10 nhân vật. Chữ in hoa của bảng chữ cái Latinh được sử dụng làm ký hiệu, tức là 26 nhiều biểu tượng khác nhau. Trong cơ sở dữ liệu, mỗi mật khẩu được lưu trữ trong cùng một số nguyên nhỏ nhất có thể byte. Trong trường hợp này, mã hóa mật khẩu theo từng ký tự được sử dụng, tất cả các ký tự được mã hóa với số bit giống nhau và tối thiểu có thể.

Xác định dung lượng bộ nhớ (tính bằng byte) cần thiết để lưu trữ dữ liệu về 50 người dùng. Trong câu trả lời của bạn, chỉ viết ra một số nguyên - số byte.

14 nhiệm vụ. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):

Người biểu diễn Người vẽ phác thảo di chuyển trên mặt phẳng tọa độ, để lại dấu vết dưới dạng đường thẳng. Người soạn thảo có thể thực hiện lệnh chuyển đến (a, b), Ở đâu a, b – số nguyên. Lệnh này di chuyển Người soạn thảo từ một điểm có tọa độ (x,y) đến một điểm có tọa độ (x + a, y + b).

Người soạn thảo đã được cung cấp thuật toán sau để thực thi (không xác định được số lần lặp lại và giá trị dịch chuyển trong lệnh đầu tiên được lặp lại):

BẮT ĐẦU chuyển đến (4, 6) REPEAT … MỘT LẦN chuyển đến (…, …) chuyển đến (4, -6) KẾT THÚC LẶP LẠI chuyển đến (-28, -22) KẾT THÚC

Kết quả của việc thực hiện thuật toán này là Người soạn thảo trở về điểm xuất phát. Cái mà vĩ đại nhất số lần lặp lại có thể được chỉ ra trong cấu trúc “REPEAT... ONCE” không?

Nhiệm vụ 15. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):

Trên hình vẽ sơ đồ các tuyến đường nối các thành phố A, B, C, D, D, E, F, Z, I, K, L, M.
Trên mỗi con đường bạn chỉ có thể di chuyển theo một hướng được chỉ định bởi mũi tên.
Có bao nhiêu cách khác nhau từ thành phố? MỘT trong thị trấn Mđi qua thành phố VÀ?

Nhiệm vụ 16. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):

Giá trị biểu thức số học: 49 10 + 7 30 – 49 – viết dưới dạng hệ đếm có cơ số 7 . Có bao nhiêu chữ số? 6 " có trong mục này?

Nhiệm vụ 17. Demo Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):

Trong ngôn ngữ truy vấn của công cụ tìm kiếm, để biểu thị thao tác logic " HOẶC» biểu tượng « được sử dụng | ", và để biểu thị phép toán logic" VÀ" - biểu tượng " & ».

Bảng hiển thị các truy vấn và số lượng trang được tìm thấy cho một phân đoạn nhất định của Internet.

Lời yêu cầu	Các trang được tìm thấy (hàng trăm nghìn)
Bươm bướm	22
sâu bướm	40
Máy kéo	24
Máy kéo \| Bướm \| sâu bướm	66
Máy kéo & Đường ray	12
Máy Kéo & Bướm	0

Có bao nhiêu trang (hàng trăm nghìn) sẽ được tìm thấy cho truy vấn? Bướm & sâu bướm?
Người ta tin rằng tất cả các truy vấn được thực hiện gần như đồng thời, do đó tập hợp các trang chứa tất cả các từ được tìm kiếm không thay đổi trong quá trình thực hiện các truy vấn.

Nhiệm vụ 18. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):

Với số nguyên lớn nhất là bao nhiêu MỘT công thức

giống hệt nhau ĐÚNG VẬY, tức là nhận giá trị 1 với mọi số nguyên không âm x Và y?

Nhiệm vụ 19. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):

Chương trình sử dụng mảng số nguyên một chiều MỘT với các chỉ số từ 0 trước 9 . Giá trị của các phần tử lần lượt là 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, tức là A=3, A=0 vân vân.

Xác định giá trị của một biến c sau khi thực hiện đoạn sau của chương trình này:

1 2 3 4 5 6 7 8 9

c := 0 ; đối với i : = 1 đến 9 thực hiện nếu A[ i- 1 ] > A[ i] thì bắt đầu c : = c + 1 ; t := A[i] ; A[ i] : = A[ i- 1 ] ; A[ i- 1 ] : = t; kết thúc ;

c:= 0; đối với i:= 1 đến 9 thực hiện nếu A > A[i] thì bắt đầu c:= c + 1; t:= A[i]; A[i] := A; A := t; kết thúc;

Nhiệm vụ 20. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):

Thuật toán được viết dưới đây bằng năm ngôn ngữ lập trình. Đã nhận được một số làm đầu vào x, thuật toán này in ra hai số: L Và M. Nhập số nhỏ nhất x, khi nhập vào, thuật toán sẽ in trước 5 , và sau đó 7 .

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

var x, L, M: số nguyên ; bắt đầu readln(x); L:=0; M:=0; trong khi x>0 bắt đầu M : = M + 1 ; nếu x mod 2<>0 thì L : = L + 1 ; x : = x div 2 ; kết thúc ;

viếtln(L); viếtln(M); kết thúc.<>var x, L, M: số nguyên; bắt đầu đọcln(x); L:= 0; M:= 0; trong khi x>0 bắt đầu M:= M + 1; nếu x mod 2

0 thì L:= L + 1; x:= x div 2; kết thúc; viếtln(L); viếtln(M); kết thúc.

21 nhiệm vụ. Phiên bản demo của Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):

Pascal:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

var a, b, t, M, R : longint ; hàm F(x: longint ): longint ; bắt đầu F: = 2 * (x* x- 1 ) * (x* x- 1 ) + 27 ; kết thúc ;<= R) then begin M: = t; R: = F(t) end end ; write (M+ R) end .

bắt đầu a: =- 20 ; b: = 20 ; M:=a; R: = F(a) ; với t: = a đến b bắt đầu nếu (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

var a, b, t, M, R:longint; hàm F(x: longint): longint; bắt đầu F:= 2*(x*x-1)*(x*x-1)+27; kết thúc; bắt đầu a:=-20; b:=20; M:=a; R:=F(a); với t:= a đến b bắt đầu nếu (F(t)

Nhiệm vụ 22. Demo Kỳ thi Khoa học máy tính Thống nhất 2018 (FIPI):
Executor M17 chuyển đổi số được ghi trên màn hình.
1. Người biểu diễn có ba đội, được đánh số:
2. Thêm 1
3. Thêm 2

Nhân với 3

Cái đầu tiên trong số chúng tăng số trên màn hình lên 1, cái thứ hai tăng lên 2, cái thứ ba nhân nó lên 3. Chương trình dành cho người biểu diễn M17 là một chuỗi lệnh. 2 Có bao nhiêu chương trình chuyển đổi số gốc? 12 trong số 8 Và 10 và quỹ đạo tính toán của chương trình chứa các số

? Quỹ đạo phải chứa cả hai số được chỉ định.

Quỹ đạo tính toán của chương trình là một chuỗi kết quả từ việc thực hiện tất cả các lệnh của chương trình. Ví dụ: đối với chương trình 132 có số 7 ban đầu, quỹ đạo sẽ bao gồm các số 8, 24, 26.

Lời giải 23 của đề thi Thống nhất Khoa học máy tính, phiên bản demo FIPI 2018: Có bao nhiêu bộ giá trị biến Boolean khác nhau?, x1, … x2, x7, y1, … y2 y7

, thỏa mãn tất cả các điều kiện liệt kê dưới đây?
(-x1 ∨ y1) → (-x2 ∧ y2) = 1
…
(-x2 ∨ y2) → (-x3 ∧ y3) = 1

(-x6 ∨ y6) → (-x7 ∧ y7) = 1

Để trả lời, bạn cần chỉ ra số lượng các bộ như vậy.

Lời giải 24 của đề thi Thống nhất Khoa học máy tính, phiên bản demo FIPI 2018: 10 9 Một số tự nhiên không vượt quá . Chúng ta cần viết chương trình hiển thị chữ số lớn nhất của một số là bội của 5 5 . Nếu số không chứa nhiều chữ số , bạn cần hiển thị"KHÔNG"
. Người lập trình đã viết chương trình không chính xác. Dưới đây chương trình này được trình bày bằng năm ngôn ngữ lập trình để bạn thuận tiện. Lời nhắc nhở:
Pascal:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

0 chia hết cho số tự nhiên bất kỳ

var N, chữ số, maxDigit: longint; bắt đầu readln(N); maxDigit:= N mod 10; trong khi N > 0 làm chữ số bắt đầu:= N mod 10; nếu chữ số mod 5 = 0 thì nếu chữ số > maxDigit thì maxDigit:= chữ số; N:= N div 10; kết thúc;

nếu maxDigit = 0 thì writeln("NO") nếu không thì writeln(maxDigit) end.
1. Thực hiện theo trình tự sau: 132 .
2. Viết kết quả chương trình này sẽ xuất ra khi bạn nhập một số
Cho ví dụ về số có ba chữ số mà khi nhập vào
3. chương trình đưa ra câu trả lời đúng.
1) Tìm tất cả các lỗi trong chương trình này (có thể có một hoặc nhiều lỗi). Được biết, mỗi lỗi chỉ ảnh hưởng đến một dòng và có thể sửa mà không làm thay đổi các dòng khác. Đối với mỗi lỗi:
2) ghi lại dòng mắc lỗi;
chỉ ra cách sửa lỗi, tức là đưa ra phiên bản chính xác của dòng.

Chỉ cần chỉ ra lỗi và cách sửa lỗi cho một ngôn ngữ lập trình là đủ.

Đáp án 25 Đề thi Thống nhất Khoa học máy tính Demo phiên bản 2018: 30 Cho một mảng số nguyên của 0 trước 10000 các phần tử. Các phần tử mảng có thể lấy các giá trị nguyên từ bao gồm. 100 Mô tả bằng một trong các ngôn ngữ lập trình một thuật toán tìm số lượng phần tử mảng lớn và trong đó bội số của 5, sau đó thay thế từng phần tử như vậy bằng một số bằng số lượng tìm được.

Nó được đảm bảo rằng có ít nhất một phần tử như vậy trong mảng. Kết quả là cần xuất ra mảng đã thay đổi, mỗi phần tử của mảng được xuất ra một dòng mới. 4 115 7 195 25 106
Ví dụ: đối với một mảng gồm sáu phần tử: 4 2 7 2 25 106

Chương trình sẽ in các số:

Pascal:

1 2 3 4 5 6 7 8 9 10

Dữ liệu nguồn được khai báo như dưới đây trong ví dụ cho một số ngôn ngữ lập trình. Cấm sử dụng các biến không được mô tả dưới đây, nhưng được phép không sử dụng một số biến được mô tả.

hằng N = 30 ; var a: mảng [ 1.. N ] của longint ; i, j, k: longint ; bắt đầu cho i : = 1 đến N do readln (a[ i] ) ; ... kết thúc .

hằng số N = 30; var a: mảng longint; i, j, k: longint; bắt đầu cho i:= 1 đến N do readln(a[i]); ... kết thúc.

Để trả lời, bạn cần cung cấp một đoạn chương trình, đoạn này phải được đặt ở vị trí dấu ba chấm. Bạn cũng có thể viết lời giải bằng ngôn ngữ lập trình khác (cho biết tên và phiên bản của ngôn ngữ lập trình được sử dụng, ví dụ Free Pascal 2.6). Trong trường hợp này, bạn phải sử dụng cùng dữ liệu đầu vào và các biến đã được đề xuất trong điều kiện.
Hai người chơi Petya và Vanya chơi trò chơi sau. Có một đống đá trước mặt người chơi. Các người chơi thay phiên nhau, Petya thực hiện nước đi đầu tiên. Trong một lượt, người chơi có thể thêm vào đống mộtđá hoặc tăng số lượng đá trong đống hai lần. Ví dụ: có một đống 15 viên đá, trong một lần di chuyển bạn có thể lấy được một đống 16 hoặc 30 viên đá. Mỗi người chơi có số lượng đá không giới hạn để thực hiện các bước di chuyển.

Trò chơi kết thúc khi số lượng đá trong đống trở nên ít nhất 29. Người chiến thắng là người chơi thực hiện nước đi cuối cùng, tức là người đầu tiên nhận được cọc chứa 29 viên đá trở lên. Tại thời điểm ban đầu có S trong đống đá, 1 ≤ S 28.

Chúng ta sẽ nói rằng một người chơi có chiến lược chiến thắng nếu anh ta có thể giành chiến thắng với bất kỳ nước đi nào của đối thủ. Mô tả chiến lược của một người chơi có nghĩa là mô tả nước đi mà anh ta nên thực hiện trong bất kỳ tình huống nào mà anh ta có thể gặp phải với các lối chơi khác nhau của đối thủ. Mô tả chiến lược chiến thắng đừng làm việc đó bao gồm các nước đi của người chơi chơi theo chiến lược này mà không mang lại chiến thắng vô điều kiện cho anh ta, tức là. không thắng bất kể lối chơi của đối thủ.

Bài tập 1
MỘT) Cho biết các giá trị như vậy của số S mà Petya có thể thắng trong một nước đi.
b) Chỉ ra giá trị của S sao cho Petya không thể thắng trong một nước đi, nhưng với bất kỳ nước đi nào mà Petya thực hiện, Vanya có thể thắng ngay nước đi đầu tiên của mình. Hãy mô tả chiến lược giành chiến thắng của Vanya.

Nhiệm vụ 2
Chỉ định hai giá trị S như vậy mà Petya có chiến lược chiến thắng và:
— Petya không thể thắng chỉ trong một nước đi;
- Petya có thể giành chiến thắng ở nước đi thứ hai, bất kể Vanya di chuyển như thế nào.
Với các giá trị S đã cho, hãy mô tả chiến lược chiến thắng của Petit.

Nhiệm vụ 3
Xác định giá trị của S tại đó:
— Vanya có một chiến lược chiến thắng cho phép anh ta giành chiến thắng ở nước đi đầu tiên hoặc thứ hai trong bất kỳ trò chơi nào của Petya;
— Vanya không có một chiến lược nào có thể đảm bảo anh ta sẽ thắng ngay nước đi đầu tiên.

Với giá trị S đã cho, hãy mô tả chiến lược chiến thắng của Vanya. Xây dựng một cây gồm tất cả các trò chơi có thể thực hiện được bằng chiến lược chiến thắng này (dưới dạng hình ảnh hoặc bảng). Trên mép cây cho biết ai đang di chuyển; trong các nút - số lượng đá ở một vị trí

Cây không nên chứa những trò chơi không thể thực hiện được nếu người chơi chiến thắng thực hiện chiến lược chiến thắng của mình. Ví dụ: cây trò chơi hoàn chỉnh không phải là câu trả lời chính xác cho nhiệm vụ này.

Phân tích nhiệm vụ 27 của phiên bản demo 2018 (FIPI):

Đầu vào chương trình nhận được một chuỗi N số nguyên dương thì tất cả các số trong dãy đều khác nhau. Tất cả các cặp phần tử khác nhau của chuỗi đều được xem xét (các phần tử của cặp không nhất thiết phải nằm cạnh nhau trong chuỗi; thứ tự các phần tử trong cặp không quan trọng). Cần xác định số cặp mà tích của các phần tử có thể chia hết cho 26 .

Mô tả dữ liệu đầu vào và đầu ra Dòng đầu tiên của dữ liệu đầu vào xác định số lượng N (1 ∼ N ∼ 1000). Trong mỗi phần tiếp theo N dòng chứa một số nguyên dương không vượt quá 10 000 .
Kết quả là chương trình sẽ in ra một số: số cặp trong đó tích của các phần tử là bội số của 26.

Ví dụ dữ liệu đầu vào:

4 2 6 13 39

Đầu ra ví dụ cho đầu vào mẫu ở trên:

Từ bốn số cho trước, bạn có thể tạo ra 6 tích theo cặp: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

Trong đó, 4 tác phẩm được chia làm 26:

2·13=26; 2·39=78; 6·13=78; 6·39=234

Cần phải viết một chương trình hiệu quả về thời gian và bộ nhớ cho
giải pháp cho vấn đề được mô tả.

-> Phiên bản demo của Kỳ thi Thống nhất 2018

Nhiệm vụ 2. Bản demo đề thi Khoa học máy tính cấp Nhà nước 2018 (FIPI):

AC 1	AC 2	AC 3	AC 4	Chức năng
???	???	???	???	F
1	0	0	0	0
1	1	0	0	0
1	1	1	0	0