K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

Bài 4: Tìm số dư của phép chia cho 9. CHIA9.PAS Cho một số nguyên dương N có M chữ số. Yêu cầu: Tìm số dư của phép chia số N cho 9. Dữ liệu vào: Cho trong file văn bản CHIA9.INP, có cấu trúc như sau: - Dòng 1: Ghi số nguyên dương M là số lượng chữ số của số N (1 ≤ M ≤ 100). - Dòng 2: Ghi M chữ số của số N, các chữ số được ghi liền nhau. Dữ liệu ra: Ghi ra file văn bản CHIA9.OUT, theo cấu trúc như...
Đọc tiếp

Bài 4: Tìm số dư của phép chia cho 9. CHIA9.PAS Cho một số nguyên dương N có M chữ số. Yêu cầu: Tìm số dư của phép chia số N cho 9. Dữ liệu vào: Cho trong file văn bản CHIA9.INP, có cấu trúc như sau: - Dòng 1: Ghi số nguyên dương M là số lượng chữ số của số N (1 ≤ M ≤ 100). - Dòng 2: Ghi M chữ số của số N, các chữ số được ghi liền nhau. Dữ liệu ra: Ghi ra file văn bản CHIA9.OUT, theo cấu trúc như sau: - Dòng 1: Ghi số nguyên dương Q, là số dư tìm được. Ví dụ: CHIA9.INP CHIA9.OUT 5 74283 6

Bài 5: Tìm số sát sau - SOSATSAU.PAS Cho số tự nhiên A có N chữ số. Hãy hoán vị các chữ số trong A để thu được số B thoả mãn đồng thời hai điều kiện sau: - B lớn hơn A. - B nhỏ nhất. Dữ liệu vào: Cho trong file SOSATSAU.INP có cấu trúc như sau: - Dòng 1: Ghi số N là số lượng chữ số của A (0a[i-1]. Do đoạn cuối giảm dần, điều này thực hiện bằng cách tìm từ cuối dãy lên đầu gặp chỉ số k đầu tiên thỏa mãn a[k]>a[i-1] (có thể dùng tìm kiếm nhị phân) - Đảo giá trị a[k] và a[i-1] - Lật ngược thứ tự đoạn cuối giảm dần (từ a[i] đến a[k]) trở thành tăng dần + Nếu không tìm thấy tức là toàn dãy đã sắp xếp giảm dần, đây là hoán vị cuối cùng.

Bài 2. MẬT KHẨU. Cu Tí thường xuyên tham gia thi lập trình trên mạng. Vì đạt được thành tích cao nên Tí được gửi tặng một phần mềm diệt virus. Nhà sản xuất phần mềm cung cấp cho Tí một mã số là một dãy gồm các bộ ba chữ số ngăn cách nhau bởi dấu chấm và có chiều dài không quá 255 (kể cả chữ số và dấu chấm). Để cài đặt được phần mềm, Tí phải nhập vào mật khẩu của phần mềm. Mật khẩu là một số nguyên dương M được tạo ra bằng cách tính tổng giá trị các bộ ba chữ số trong dãy mã số, các bộ ba này được đọc từ phải sang trái. - Yêu cầu: Cho biết mã số của phần mềm, hãy tìm mật khẩu của phần mềm đó. - Dữ liệu vào: Cho từ tệp văn bản có tên BL2.INPgồm một dòng chứa xâu ký tự S (độ dài xâu không quá 255 ký tự) là mã số của phần mềm. - Kết quả: Ghi ra tệp văn bản có tên BL2.OUTgồm một số nguyên là mật khẩu tìm được. MK.INP MK.OUT 123.234 257

Bài 6: Biến đổi số BIENDOI.PAS Cho một số nguyên dương M có K chữ số (0 < M; 1 ≤ K ≤ 200). Người ta thực hiện biến đổi số M bằng cách xóa đi trong M các chữ số 0 và sau đó sắp xếp các chữ số còn lại theo thứ tự không giảm của giá trị từng chữ số. Gọi số nguyên dương N là số thu được sau khi thực hiện biến đổi số M. Yêu cầu: Hãy tìm số nguyên dương N. Dữ liệu vào: Nhập vào từ tệp biendoi.inp số M Dữ liệu ra: Ghi ra tệp biendoi.out số N Ví dụ: M=3880247 N=234788

0
4 tháng 6 2021

giả sử phản chứng trong 16 số đó không có số nào là số nguyên tố, tức là 16 hợp số

=> Xét một số a bất kì trong 16 số đó là hợp số => a=p.q ( \(p\le q\))

Mà \(a\le2020\Rightarrow pq\le2020\Rightarrow p\le44\)

Gọi 16 số đó lần lượt là a1, a2, ...,a15, a16 và mỗi số là hợp số nên phân tích được:

\(a1=p1.q1;a2=p2.q2;...,a16=p16.q16;pk\le qk\)

=> p1,p2,...,p16 \(\le44\)

Gọi r1, r2,..., r16 lần lượt là các ước nguyên tố của p1, p2,...,p16 => r1, r2 ...,r16\(\le44\)

Mà có 14 số nguyên tố khác nhau < 44 ( là các số: 2,3,5,7,11,13,17,19,23,29,31,37,42,43)

Theo nguyên lý Dirichlet có 16 số mà có 14 giá trị => tồn tại rx=ry ( \(1\le x;y\le16\))

=> 2 số bất kì NTCN 

=> giả thiết trên sai => đpcm

13 tháng 10 2023

Chịu

 

20 tháng 4 2022

Không có mô tả.

26 tháng 3 2020

Với n= 3 ,  ,chọn x3 =y3 =1

Giả sử với n \(\ge\)3 , tồn tại cặp số nguyên dương lẻ ( xn ,yn ) sao cho 7.xn2 + y2n= 2n.Ta chứng minh mỗi cặp 

\(\left(X=\frac{x_n+y_n}{2},Y=\frac{\left|7.x_n-y_n\right|}{2}\right)\),

\(\left(X=\frac{\left|x_n-y_n\right|}{2},Y=\frac{7.x_n\pm y_n}{2}\right)^2=2.\left(7.x_n^2+7_n^2\right)=2.2^n=2^{n+1}\)

Vì xn,yn lẻ nên xn = 2a+1 ; yn = 2k + 1 ( a,k \(\inℤ\)

\(\Rightarrow\frac{x_n+y_n}{2}=k+1+1\)và \(\frac{\left|x_n-y_n\right|}{2}=\left|k-1\right|.\)

Điều đó chứng tỏ rằng một trong các số \(\frac{x_n+y_n}{2}.\frac{\left|x_n+y_n\right|}{2}\)là lẻ .Vì vậy với n + 1 tồn tại các số tự nhiên lẻ xn+1 và yn+1 thỏa mãn 7.x2n+1 + y2n+1 =2n+1=> đpcm 

7 tháng 1 2018

giá trị lớn nhất là 2016

giá trị nhỏ nhất là 1