Tin học Nguyên lý Dirichlet

Minh Tín

Học sinh tiến bộ
Thành viên
22 Tháng mười 2017
1,221
693
166
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Cho 1 dãy số bất kì chứa n+1 số, trong đó các phần tử bao gồm số tự nhiên từ 1 đến n.
Vd: n=6. P=[1,2,3,4,5,6,5].
Sử dụng chương trình để chứng minh rằng phải có ít nhất 1 số trùng với số khác.
Dữ liệu vào: INPUT.INP là giá trị của n.
Dữ liệu ra OUTPUT.OUT là dãy số P máy tính tự tạo và số bị trùng trong dãy.
Vd: INPUT.INP:
Mã:
n=6
OUTPUT.OUT
Mã:
P=[1,2,4,3,5,6,4]
4
 
Top Bottom