Xét 20 số nguyên dương đầu tiên Hãy tìm số nguyên dương k nhỏ nhất có tính chất là với mỗi cách lấy ra k số khác nhau từ 20 số trên ,đều lấy được hai số a ,b khác nhau sao cho a+b là số nguyên tố
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.
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n,k;
cin >> n >> k;
int a[n];
for (int i=0;i<n;i++)
cin >> a[i];
sort(a,a+n);
cout << a[k-1];
return 0;
}
Gọi các ước nguyên tố của số N là p ; q ; r và p < q < r
\(\Rightarrow p=2;q+r=18\Rightarrow\orbr{\begin{cases}q=5;r=13\\q=7;r=11\end{cases}\Rightarrow\orbr{\begin{cases}N=2^a.5^b.13^c\\N=2^a.7^b.11^c\end{cases}}}\)
Với a ; b; c \(\in\)N và \(\left(a+1\right)\left(b+1\right)\left(c+1\right)=12\Rightarrow12=2.2.3\)
Do đó N có thể là \(2^2.5.13;2.5^2.13;2.5.13^2;2^2.7.11;2.7^2.11;2.7.11^2\)
N nhỏ nhất nên \(N=2^2.5.13=260\)
\(a,b\)nguyên dương nên hiển nhiên \(a+b,a\times b\)nguyên dương. \(a-b\)nguyên dương khi \(a>b\).
\(a\times b,a\div b\)có giá trị khác nhau nên \(b\ne1\).
Với \(b=2\): xét các giá trị của \(a\)để \(a\div b\)nguyên dương.
- \(a=2\): \(a-b=0\)không thỏa mãn.
- \(a=4\): \(a-b=a\div b=2\)không thỏa mãn.
- \(a=6\): thỏa mãn. Khi đó \(a+b=8\).
Với \(b\ge3\)thì để thỏa mãn thì \(a\ge2b\)khi đó \(a+b\ge3b\ge9>8\).
Vậy giá trị nhỏ nhất của \(a+b\)là \(8\).
Vì a và b là các số nguyên dương khác nhau nên nếu một số bằng 1 thì số kia cũng bằng một nên a và b >1
Do a>1 nên tồn tại ít nhất một ước số nguyên tố . Giả sử p là ước nguyên tố của a
Giả sử a=c.pn ; n\(\ge\)1 và ƯCLN(d;p)=1
a chia hết cho p => a7 chia hết cho p =>b8 chia hết cho p
do p nguyên tố nên => b chia hết cho p . Giả sử b=d.pm ; m\(\ge\)1 và ƯCLN(d;p)=1
Ta có a7 =c7 p7n và b8 =d8 .p8m
=>c7 .p7n =d8 .p8m
do ƯCLN(c;p)=1=>ƯCLN(c7;p)=1=>ƯCLN(c7 ; p8m )=1
tương tự ƯCLN(d8 ;p7n)=1
=>c7=d8 và p7n =p8n
a,b nhỏ nhất =>c=d=1
p7n =p8m =>7n=8m . => m chia hết cho 7 và n chia hết cho 8 => n=8 và m=7
=>a=p8 và b=p7
p nguyên tố nhỏ nhất p=2
=>a=256 ; b=128 =>256+128=384
_20 số nguyên dương đầu tiên là: 1; 2; 3; ...; 20
Dãy số trên có 10 số nguyên dương chẵn. Khi cộng 2 số nguyên a,b bất kì trong dãy số trên sao cho a+b là số nto thì a+b không vượt quá 19+20 = 39. Có tất cả 12 số nguyên tố không vượt quá 39
*Nếu k không vượt quá 10 thì khi chọn 10 số bất kì trong dãy số trên, sẽ có trường hợp các số được chọn toàn là số chẵn hoặc số lẻ.
Do đó: a + b = 2n + 2k = 2(n+k). Mà n, k không vượt quá 2 => n+k không vượt quá 4. => (n+k)>2 => 2(n+k) > 2. Mà 2(n+k) chẵn
=> 2(n+k) không thể là số nguyên tố => a+b ko là số n.tố (loại)
Hoặc: a + b = 2n+1 + 2k+1 = 2n + 2k + 1 = 2(n+k+1) > 2 và là số chẵn
=> a + b không phải là số nguyên tố (loại)
*Nếu k lớn hơn 10 thì k số nguyên đc chọn sẽ có ít nhất 1 số lẻ, ít nhất 1 số chẵn.
Nếu trong đó chọn đc 1 số lẻ, còn lại là các số chẵn liên tiếp thì khi cộng số lẻ đó với từng số chẵn, tất cả tổng thu đc là các số lẻ liên tiếp. => Sẽ tồn tại ít nhất 1 số nguyên tố.
Nếu trong đó chọn đc 1 số chẵn, còn lại là các số lẻ liên tiếp thì khi cộng số chẵn đó với từng số lẻ, tất cả tổng thu đc là các số lẻ liên tiếp. => Sẽ tồn tại ít nhất 1 số nguyên tố.
Nếu trong đó có nhiều hơn 1 số chẵn và nhiều hơn 1 số lẻ, thì khi cộng 1 số chẵn và 1 số lẻ bất kì trong chúng sẽ tạo đc ít nhất 18 tổng số lẻ. (Xét trường hợp ít nhất 2 số lẻ, 9 số chẵn hoặc 2 chẵn, 9 lẻ). Mà 18 > 12 => Trong đó sẽ tồn tại số nguyên tố.
Vậy các số k thỏa mãn là 10 < k < 20 (k thuộc N)
Vậy số k nhỏ nhất là 11.
Huỳnh Gia Bảo trong trường hợp k không quá 10, nếu số chẵn cộng số lẻ thì sao?