Theo thuật toán sắp xếp (nổi bọt): B1: Nhập số nguyên dương N, các số hạng a1,a2,... an B2: M

PN

Phạm Ngọc Thạch

23 tháng 10 2017

Theo thuật toán sắp xếp (nổi bọt): B1: Nhập số nguyên dương N, các số hạng a1,a2,... an B2: M <- N ("<-" là phép gán) B3: Nếu M<2 thì đưa ra dãy A đã được sắp xếp rồi kết thúc; B4: M <- M-1 ; i <- 0 B5: i <- i+1; B6: Nếu i>M thì quay lại B3. B7: Nếu ai>ai+1 thì tráo đổi ai và ai+1 cho nhau B8: Quay lại bước 5. Giả sử nhập giá trị N>2 thì ở lần lặp đầu tiên ta so sánh cặp giá trị (a0 với a1 ) hay (a1 với a2 )...

Đọc tiếp

#Tin học lớp 10

1

MH

Minh Hiếu

26 tháng 10 2017

a1-a2

Đúng(0)

TN

Trung Nguyen

5 tháng 3 2016 - olm

Cho 2015 số nguyên a1, a2,..., a2015. b1,b2,...,b2015 là cách sắp xếp theo thứ tự khác của các số a1, a2,..., a2015.

CMR: P = (a1-b1).(a2-b2)...(a2015-b2015) là 1 số nguyên chẵn

#Toán lớp 6

0

CT

Cao Trà Mi

27 tháng 12 2015 - olm

Cho a1, a2,..., a2003 là các số nguyên b1, b2,..., b2003 là các cách sắp xếp theo thứ tự khác của a1, a2,..., a2003.

Chứng minh rằng: P = (a1 - b1)(a2 - b2)...(a2003 - b2003) là một số chẵn.

#Toán lớp 6

3

S

sakura

27 tháng 12 2015

xin loi ban minh cung muon giai giup ban lam nhung minh moi hoc lop 5 thoi

Đúng(0)

M

Mimi

27 tháng 12 2015

mình giống bạn sakura - sorry nha

Đúng(0)

CT

CAO THỊ VÂN ANH

27 tháng 12 2015 - olm

cho a1, a2, a3 ,...,a2003 là các số nguyên : b1, b2 , ...,b 2003 là cách sắp xếp theo thứ tự khác của a1,,a2,..,a2003

CMR: P=(a1-b1)(a2-b2) ........(a2003-b2003) là một số chẵn

#Toán lớp 6

1

NT

Nguyễn Thị Thúy Hường

27 tháng 12 2015

giả sử P lẻ thì a1-b2;a2-b2;a2003-b2003 lẻ.khi đó, (a1-b1)+(a2-b2)+...+(a2003-b2003) lẻ(vì có 2003 cặp số lẻ) (1)

mà (a1-b1)+(a2-b2)+...+(a2003-b2003)=(a1+a2+...+a2003)-(b1+b2+...+b2003). vì b1;b2;b3;...;b2003 là cách sắp xếp theo thứ tự khác của a1;a2;a3;...;a2003 nên (a1+a2+...+a2003)-(b1+b2+...+b2003)=0(2)

do (1) và(2) mâu thuẫn nên P ko thể là số lẻ, vậy P là số chẵn(đpcm)

tick

Đúng(0)

HL

Huỳnh Lê Thảo Nguyênn

31 tháng 12 2020

Cho bài toán sau nhập vào một dãy số nguyên gồm N phần tử từ a1,.....an, đếm xem trong dãy đó bao nhiêu số nguyên dương. A. Hãy xác định input output của bài toán. B. Thuật toán để giải bài toán trên như sau b1 nhập n và dãy a1 đến an b2 Dem0 thì Dem

#Tin học lớp 10

2

NL

Nguyễn Lê Phước Thịnh

31 tháng 12 2020

a)

Input: Dãy n số nguyên

Output: Đếm xem trong dãy đó có bao nhiêu số nguyên dương

b)

Bước 1: Nhập n và nhập dãy số

Bước 2: dem←0; i←1;

Bước 3: Nếu a[i]>0 thì dem←dem+1;

Bước 4: i←i+1;

Bước 5: Nếu i<=n thì quay lại bước 3

Bước 6: Xuất dem

Bước 7: Kết thúc

Đúng(0)

ML

Minh Lệ

31 tháng 12 2020

Input: Số nguyên N và dãy a1,a2,...,aN

Output: Số số nguyên có trong dãy

Thuật toán:

- Bước 1: Nhập N và dãy a1,a2,...,aN

- Bước 2: d←0; i←1;

- Bước 3: Nếu i>N thì in ra có d số dương trong dãy và kết thúc

- Bước 4: Nếu ai > 0 thì d←d+1;

- Bước 5: i←i+1, quay lại bước 3

Đúng(0)

NC

Nguyễn Cảnh Hùng

26 tháng 10 2018

Hãy viêt thuật toán sắp xếp N số hạng a 1 , a 2 , . . . . . , a n bằng cách tráo đổi

#Tin học lớp 10

1

DN

Đỗ Ngọc Trinh

26 tháng 10 2018

B.1 : Nhập N và các số hạng a 1 , a 2 , . . . . . , a n ;

B.2 : M ← N ;

B.3 : Nếu M ⟨ 2 thì đưa ra dãy A đã được sắp xếp rồi Kết thúc;

B.4 : M ← M-1 ; i ← 0 ;

B.5 : i ← i - 1 ;

B.6 : Nếu i > M thì quay lại bước 3;

B.7 : Nếu ai > ai+1 thì tráo đổi ai và ai+1 cho nhau;

B.8 : Quay lại bước 5;

Đúng(0)

TT

Thị Thu Hiền 6 Nguyễn

8 tháng 12 2021

Câu 1. Xét thuật toán tìm kiếm tuần tự sau: B1. Nhập N, các số hạng a1, a2, , an và khóa k; B2. i ⃪ 1; B3. Nếu ai = k thì thông báo chỉ số i rồi kết thúc; B4. i ⃪ i + 1; B5. Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc; B6. Quay lại bước 3 Hãy cho biết thao tác ở bước 4 trong thuật toán trên được thực hiện tối đa bao nhiêu lần?giúp e vs...

Đọc tiếp

#Tin học lớp 10

1

NL

Nguyễn Lê Phước Thịnh

19 tháng 12 2021

#include <bits/stdc++.h>
using namespace std;
const long long maxn=1e5+10;
long long a[maxn],i,n,x,l,r,m;
//chuongtrinhcon
long long tknp(long long a[],long long l,long long r,long long x)
{
while (l<=r)
{
long long g=(l+r)/2;
if (a[g]==x) return(g);
if (x>a[g]) l=g+1;
else r=g-1;
}
return(-1);
}
int main()
{
freopen("tknp.inp","r",stdin);
freopen("tknp.out","w",stdout);
cin>>n>>x;
for (i=1; i<=n; i++)
cin>>a[i];
cout<<tknp(a,1,n,x);
return 0;
}