Kiểm tra tính chia hết với 7 ???

English | Vietnamese

Rules

Main Forum

Portal

Member Listing

Statistics

Search

Reading Room
[Register]

Login [ | https ]

Forum Index

Thảo luận hệ điều hành Windows

Kiểm tra tính chia hết với 7 ???

[Programming] Kiểm tra tính chia hết với 7 ???	30/09/2008 16:11:37 (+0700) \| #1 \| 153409

netbusxx
Member

Joined: 21/06/2008 00:59:17
Messages: 35
Offline

Bữa nọ ghi cùng topic cũ, thành thật sorry, mình muốn hỏi là: Nhập vào 1 số có số chữ số >= 15. Kiểm tra tính chia hết của số này với 7. Mình biết dấu hiệu chia hết của 7, nhưng không biết áp dụng thế nào với 1 số có số chữ số >= 15 cả.

[Question] Re: Kiểm tra tính chia hết với 7 ???	30/09/2008 22:49:24 (+0700) \| #2 \| 153425

pham.channhan
Member

Joined: 30/12/2007 23:28:22
Messages: 81
Location: Nhàcủamìnhtới
Offline

Code:

Function kiemtrachiahet($sobichia,$sochia)
          {
             while($i>=$sochia)
                   {$i=$sobichia-$sochia;
                     if($i==0){return 'chia hết';}
                            Else{return 'chia không hết, dư:'.$i;}
           }

Đoạn code trên không viết bằng ngôn ngữ gì cả smilie

, nhưng mong bạn hiểu được.

[Question] Re: Kiểm tra tính chia hết với 7 ???	30/09/2008 23:41:16 (+0700) \| #3 \| 153432

louisnguyen27
Member

Joined: 12/08/2008 18:04:41
Messages: 321
Offline

1. Đem chia nó cho 7 rồi kiểm tra kết quả nó có phải là số nguyên hay không? lấy phần thập phân nhân lên cho 7 rồi làm tròn.
2. Tìm cận dưới gần nhât của nó có chia hết cho 7. Thực ra chỉ cần kiểm tra 7 số liền kề với nó.
3. Tạo vòng lặp trừ 7 liên tục đến khi kết quả nhỏ hơn 7, sẽ tạo ra số dư.
4. Nên post ở các thắc mắc thông thường và cơ bản.

Q+SBtZW1iZXIgb2YgSFZ+B
Back to Linux soon!!!

[Question] Re: Kiểm tra tính chia hết với 7 ???	01/10/2008 00:20:57 (+0700) \| #4 \| 153437

YHT
Member

Joined: 21/04/2006 13:29:33
Messages: 173
Location: HCM
Offline

louisnguyen27 wrote:

1. Đem chia nó cho 7 rồi kiểm tra kết quả nó có phải là số nguyên hay không? lấy phần thập phân nhân lên cho 7 rồi làm tròn.
2. Tìm cận dưới gần nhât của nó có chia hết cho 7. Thực ra chỉ cần kiểm tra 7 số liền kề với nó.
3. Tạo vòng lặp trừ 7 liên tục đến khi kết quả nhỏ hơn 7, sẽ tạo ra số dư.
4. Nên post ở các thắc mắc thông thường và cơ bản.

Bài này không thể giải quyết đơn giản như thế. Theo bạn thì giá trị lớn nhất của kiểu dữ liệu số trong NNLT (lấy vd C++, x86) là bao nhiêu? Nếu được xin bạn chỉ giáo bài toán tính 500!.
@netbusxx: Bạn thử tìm hiểu về giải thuật tính toán số cực lớn rồi áp dụng vào thử xem
Vd: http://www.google.com/search?ie=UTF-8&oe=UTF-8&sourceid=navclient&gfns=1&q=calculation+very+large+number

--YHT

[Question] Re: Kiểm tra tính chia hết với 7 ???	01/10/2008 00:40:36 (+0700) \| #5 \| 153438

Harvestmoon
Member

Joined: 07/05/2004 17:14:54
Messages: 18
Offline

Dấu hiệu chia hết cho 7 của một số được tính toán trên các chữ số của nó. Vì vậy một cách tổng quát với số lớn bất kỳ, khi lập trình, ta phải coi số đó như 1 xâu hoặc 1 mảng và thao tác tính toán trên các phần tử của xâu (mảng) đó

dấu hiệu chia hết cho 7: http://www.google.com.vn/search?hl=vi&q=d%E1%BA%A5u+hi%E1%BB%87u+chia+h%E1%BA%BFt+cho+7&meta=

[Question] Re: Kiểm tra tính chia hết với 7 ???	01/10/2008 01:25:36 (+0700) \| #6 \| 153443

louisnguyen27
Member

Joined: 12/08/2008 18:04:41
Messages: 321
Offline

YHT wrote:

Bài này không thể giải quyết đơn giản như thế. Theo bạn thì giá trị lớn nhất của kiểu dữ liệu số trong NNLT (lấy vd C++, x86) là bao nhiêu? Nếu được xin bạn chỉ giáo bài toán tính 500!.
@netbusxx: Bạn thử tìm hiểu về giải thuật tính toán số cực lớn rồi áp dụng vào thử xem
Vd: http://www.google.com/search?ie=UTF-8&oe=UTF-8&sourceid=navclient&gfns=1&q=calculation+very+large+number

--YHT

Ái chà, Bạn YHT đừng có "hù" netbusxx để mình giải thích thêm cho bạn hiểu
1. Câu hỏi không hỏi đề cập đến chuyện lập trình hay giải thuật nên mình trình bày theo nguyên tắc toán học.
2. 15 chữ số là không quá lớn, bạn thử dùng calculator của Windows mà xem.
3. Mình chỉ gợi ý cách làm còn làm như thế nào thì tùy các bạn. Giải thuật số cực lớn chỉ có tác dụng thể hiện số đó chứ không có tác dụng lên bài toán này.

@Harvestmoon mình trình bày ở dưới ví dụ theo kiểu string hay array luôn, nhưng giải thích đơn giản để YHT hiểu.

Ví dụ như sau: Lấy dãy số có N chữ số đó trừ đi một dãy có N-2 chữ số 0 và 1 chữ số 7 (7000....00)trừ liên tục cho đến khi kết quả cuối cùng. Với phép toán như thế này mình sẽ không cần quan tâm tới N-2 chữ số trong dãy ban đầu, mình chỉ cần quan tâm tới 2 chữ số đầu trừ đi cho 7 sẽ được bao nhiêu vì các số còn lại đều giữ nguyên giá trị của nó (vì nó trừ đi 0). Nếu áp dụng theo cách này thì không phải 500 số mà 1000 số cũng có thể giải được mà không cần đụng chạm giải thuật số lớn hay số nhỏ:
gán a1 đến a1000 là các số trong dãy số 1000 số: lặp a1a2 trừ m lần 7 đến khi chỉ còn một số ở hàng đơn vị là b2. Ghép b2 với a3 thành cặp b2a3 tiếp tục trừ k lần 7 đến khi còn lại b3 như b2 ở trên. Lại có cặp b3a4....
Vòng lặp con tối đa 14 lần và vòng lặp mẹ 1000 lần -> chưa tới 14000 vòng lặp bạn đã có kết quả như ý muốn và các phép toán cũng chỉ thực hiện trên hàng chục và hàng đơn vị.
smilie

Q+SBtZW1iZXIgb2YgSFZ+B
Back to Linux soon!!!

[Question] Re: Kiểm tra tính chia hết với 7 ???	01/10/2008 07:56:09 (+0700) \| #7 \| 153474

anh_surprised
Member

Joined: 20/08/2002 04:20:12
Messages: 7
Offline

louisnguyen27 wrote:

YHT wrote:

Bài này không thể giải quyết đơn giản như thế. Theo bạn thì giá trị lớn nhất của kiểu dữ liệu số trong NNLT (lấy vd C++, x86) là bao nhiêu? Nếu được xin bạn chỉ giáo bài toán tính 500!.
@netbusxx: Bạn thử tìm hiểu về giải thuật tính toán số cực lớn rồi áp dụng vào thử xem
Vd: http://www.google.com/search?ie=UTF-8&oe=UTF-8&sourceid=navclient&gfns=1&q=calculation+very+large+number

--YHT

Ái chà, Bạn YHT đừng có "hù" netbusxx để mình giải thích thêm cho bạn hiểu
1. Câu hỏi không hỏi đề cập đến chuyện lập trình hay giải thuật nên mình trình bày theo nguyên tắc toán học.
2. 15 chữ số là không quá lớn, bạn thử dùng calculator của Windows mà xem.
3. Mình chỉ gợi ý cách làm còn làm như thế nào thì tùy các bạn. Giải thuật số cực lớn chỉ có tác dụng thể hiện số đó chứ không có tác dụng lên bài toán này.

@Harvestmoon mình trình bày ở dưới ví dụ theo kiểu string hay array luôn, nhưng giải thích đơn giản để YHT hiểu.

Ví dụ như sau: Lấy dãy số có N chữ số đó trừ đi một dãy có N-2 chữ số 0 và 1 chữ số 7 (7000....00)trừ liên tục cho đến khi kết quả cuối cùng. Với phép toán như thế này mình sẽ không cần quan tâm tới N-2 chữ số trong dãy ban đầu, mình chỉ cần quan tâm tới 2 chữ số đầu trừ đi cho 7 sẽ được bao nhiêu vì các số còn lại đều giữ nguyên giá trị của nó (vì nó trừ đi 0). Nếu áp dụng theo cách này thì không phải 500 số mà 1000 số cũng có thể giải được mà không cần đụng chạm giải thuật số lớn hay số nhỏ:
gán a1 đến a1000 là các số trong dãy số 1000 số: lặp a1a2 trừ m lần 7 đến khi chỉ còn một số ở hàng đơn vị là b2. Ghép b2 với a3 thành cặp b2a3 tiếp tục trừ k lần 7 đến khi còn lại b3 như b2 ở trên. Lại có cặp b3a4....
Vòng lặp con tối đa 14 lần và vòng lặp mẹ 1000 lần -> chưa tới 14000 vòng lặp bạn đã có kết quả như ý muốn và các phép toán cũng chỉ thực hiện trên hàng chục và hàng đơn vị.

Bạn louis giải hay lắm, xuất sắc ... smilie

[Question] Re: Kiểm tra tính chia hết với 7 ???	01/10/2008 08:29:27 (+0700) \| #8 \| 153475

seraphpl
Member

Joined: 04/12/2006 19:52:12
Messages: 97
Location: xxx
Offline

louisnguyen27 wrote:

Ví dụ như sau: Lấy dãy số có N chữ số đó trừ đi một dãy có N-2 chữ số 0 và 1 chữ số 7 (7000....00)trừ liên tục cho đến khi kết quả cuối cùng. Với phép toán như thế này mình sẽ không cần quan tâm tới N-2 chữ số trong dãy ban đầu, mình chỉ cần quan tâm tới 2 chữ số đầu trừ đi cho 7 sẽ được bao nhiêu vì các số còn lại đều giữ nguyên giá trị của nó (vì nó trừ đi 0). Nếu áp dụng theo cách này thì không phải 500 số mà 1000 số cũng có thể giải được mà không cần đụng chạm giải thuật số lớn hay số nhỏ:
gán a1 đến a1000 là các số trong dãy số 1000 số: lặp a1a2 trừ m lần 7 đến khi chỉ còn một số ở hàng đơn vị là b2. Ghép b2 với a3 thành cặp b2a3 tiếp tục trừ k lần 7 đến khi còn lại b3 như b2 ở trên. Lại có cặp b3a4....
Vòng lặp con tối đa 14 lần và vòng lặp mẹ 1000 lần -> chưa tới 14000 vòng lặp bạn đã có kết quả như ý muốn và các phép toán cũng chỉ thực hiện trên hàng chục và hàng đơn vị.

Cách giải của bạn sáng tạo lắm smilie

Mình nghĩ thay vì sử dụng thêm cái vòng lập con (max 14 lần) thì nên dùng phép toán mod (lấy phần dư) khi chia cho 7,
Lúc này bài toán có vẻ giống dùng cách chia bằng tay, nhưng dù sao thì thuật toán cũng rất thú vị

có thuật giải từ dấu hiệu chia hết cho 7
-cho mảng tuần hoàn và mảng số a[ ] (a[1] hàng đơn vị, a[2] hàng chục, ..)
1 3 2 -1 -3 -2 1 3 2 -1 -3 -2.......
-Tính T =
1*a[1]+
3*a[2]+
2*a[3]+
-1*a[4]+
....
Nếu T chia hết cho 7 thì a chia hết cho 7

[Question] Re: Kiểm tra tính chia hết với 7 ???	01/10/2008 09:45:10 (+0700) \| #9 \| 153483

FaL
Moderator

Joined: 14/04/2006 09:31:18
Messages: 1232
Offline

seraphpl wrote:

louisnguyen27 wrote:

Ví dụ như sau: Lấy dãy số có N chữ số đó trừ đi một dãy có N-2 chữ số 0 và 1 chữ số 7 (7000....00)trừ liên tục cho đến khi kết quả cuối cùng. Với phép toán như thế này mình sẽ không cần quan tâm tới N-2 chữ số trong dãy ban đầu, mình chỉ cần quan tâm tới 2 chữ số đầu trừ đi cho 7 sẽ được bao nhiêu vì các số còn lại đều giữ nguyên giá trị của nó (vì nó trừ đi 0). Nếu áp dụng theo cách này thì không phải 500 số mà 1000 số cũng có thể giải được mà không cần đụng chạm giải thuật số lớn hay số nhỏ:
gán a1 đến a1000 là các số trong dãy số 1000 số: lặp a1a2 trừ m lần 7 đến khi chỉ còn một số ở hàng đơn vị là b2. Ghép b2 với a3 thành cặp b2a3 tiếp tục trừ k lần 7 đến khi còn lại b3 như b2 ở trên. Lại có cặp b3a4....
Vòng lặp con tối đa 14 lần và vòng lặp mẹ 1000 lần -> chưa tới 14000 vòng lặp bạn đã có kết quả như ý muốn và các phép toán cũng chỉ thực hiện trên hàng chục và hàng đơn vị.

Cách giải của bạn sáng tạo lắm
Mình nghĩ thay vì sử dụng thêm cái vòng lập con (max 14 lần) thì nên dùng phép toán mod (lấy phần dư) khi chia cho 7,
Lúc này bài toán có vẻ giống dùng cách chia bằng tay, nhưng dù sao thì thuật toán cũng rất thú vị

có thuật giải từ dấu hiệu chia hết cho 7
-cho mảng tuần hoàn và mảng số a[ ] (a[1] hàng đơn vị, a[2] hàng chục, ..)
1 3 2 -1 -3 -2 1 3 2 -1 -3 -2.......
-Tính T =
1*a[1]+
3*a[2]+
2*a[3]+
-1*a[4]+
....
Nếu T chia hết cho 7 thì a chia hết cho 7

@seraphpl có biết dấu hiệu chia hết cho 7 này (và tương tự các dấu hiệu chia hết cho các số khác) là từ đâu ra ko? smilie

@louisnguyen27: smilie

Hãy giữ một trái tim nóng và một cái đầu lạnh

[Question] Re: Kiểm tra tính chia hết với 7 ???	01/10/2008 10:22:56 (+0700) \| #10 \| 153486

seraphpl
Member

Joined: 04/12/2006 19:52:12
Messages: 97
Location: xxx
Offline

FaL wrote:

@seraphpl có biết dấu hiệu chia hết cho 7 này (và tương tự các dấu hiệu chia hết cho các số khác) là từ đâu ra ko?

mình mới google àh, chứ chưa chứng minh được, bạn có biết nguồn gốc của nó?

[Question] Re: Kiểm tra tính chia hết với 7 ???	01/10/2008 11:18:57 (+0700) \| #11 \| 153492

FaL
Moderator

Joined: 14/04/2006 09:31:18
Messages: 1232
Offline

Tui nhớ hồi học số học có phân tích các số thành tổng bội của 10 (không biết phát biểu có đúng câu chữ không, nhưng đại loại là thế smilie

):

Code:

abc = a*10^2 + b*10^ + c

Từ đây nếu muốn xem chia hết cho 7 không ta trừ đi bội của 7 (có thể làm trực tiếp, nhưng thông qua bội của 10 trực quan hơn:

Code:

abc = a*98 + a*2 + b*7 + b*3 +c

abc chia hết cho 7 <=> (2a + 3b + c) chia hết cho 7.

Tuy nhiên đây không thể gọi là dấu hiệu vì nó chẳng dễ nhớ lại chẳng theo trật tự nào cả. Các dấu hiệu chia hết cho 2, cho 3, cho 5 đều rất dễ nhớ nên mới được gọi là dấu hiệu.

Làm tương tự sẽ có dấu hiệu chia hết cho 2, cho 3, cho 5, ...

smilie

chỉ là một phân tích nho nhỏ góp vui.
FaL

Hãy giữ một trái tim nóng và một cái đầu lạnh

[Question] Re: Kiểm tra tính chia hết với 7 ???	01/10/2008 11:22:38 (+0700) \| #12 \| 153494

Reversing...
Member

Joined: 31/12/2007 06:28:04
Messages: 117
Location: -1.-1.-1.-1
Offline

Code:

Cho a = a[k]...a[1]a[0] = a[1] + a[1]*10 + ... + a[k]*10^k (k+1 chữ số)

a | 7 <=> các số hạng | 7 <=> a[i]*10^i | 7 <=> a[i]*3^i | 7  ( 10^k = 3^k (mod 7) )

3^(k+3) = -3^k (mod 7) => chỉ cần xét 3 phần tử đầu tiên 3^0 mod 7, 3^1 mod 7 và 3^2 mod 7,

chúng lần lượt bằng 1, 3, 2.

Lúc đó 3^3 mod 7 = - 3^0 mod 7 = -1, 3^4 = -3 (mod 7), 3^5 = -2 (mod7)...

Có thể tổng quát.

[Question] Re: Kiểm tra tính chia hết với 7 ???	01/10/2008 12:07:52 (+0700) \| #13 \| 153500

meomeo_bebong
Locked

Joined: 27/06/2006 23:07:44
Messages: 700
Location: vô gia cư
Offline

Cu FaL đã hỏi thì tớ trả lời. Nhưng câu trả lời có lẽ hơi ngoài lề (k0 nằm trong chương trình lập trình)
Nguồn: "Cuốn toán học vui" của cụ Lê Hải Châu. Cuốn này cũ lẳm rồi nên k0 nhớ tên chính xác nữa. FaL có thể google thêm về cụ Châu để tìm sách .

Vài dấu hiệu chia hết hơi đặc biệt :
1 số chia hết cho 4: 1 số x/4 khi 2 chữ số cuối cùng chia hết cho 4.
1 số chia hết cho 6 khi số đó chia hết cho 2 và 3.
------ ------------ cho 8 khi 3 chữ số cuối cùng của số đó chia hết cho 8 .
p/s: tớ đang tìm lại mấy cuốn sách toán của cụ Châu thì toàn sách giấy mới thôi. FaL cố gắng ra hiệu sách hay nhờ người khác mua vậy .

[Question] Re: Kiểm tra tính chia hết với 7 ???	01/10/2008 12:12:49 (+0700) \| #14 \| 153501

FaL
Moderator

Joined: 14/04/2006 09:31:18
Messages: 1232
Offline

meomeo_bebong wrote:

Cu FaL đã hỏi thì tớ trả lời. Nhưng câu trả lời có lẽ hơi ngoài lề (k0 nằm trong chương trình lập trình)
Nguồn: "Cuốn toán học vui" của cụ Lê Hải Châu. Cuốn này cũ lẳm rồi nên k0 nhớ tên chính xác nữa. FaL có thể google thêm về cụ Châu để tìm sách .

Vài dấu hiệu chia hết hơi đặc biệt :
1 số chia hết cho 4: 1 số x/4 khi 2 chữ số cuối cùng chia hết cho 4.
1 số chia hết cho 6 khi số đó chia hết cho 2 và 3.
------ ------------ cho 8 khi 3 chữ số cuối cùng của số đó chia hết cho 8 .
p/s: tớ đang tìm lại mấy cuốn sách toán của cụ Châu thì toàn sách giấy mới thôi. FaL cố gắng ra hiệu sách hay nhờ người khác mua vậy .

Bồ làm đọc kỹ các reply trước dùm, loãng cả chủ đề smilie

Hãy giữ một trái tim nóng và một cái đầu lạnh

[Question] Re: Kiểm tra tính chia hết với 7 ???	02/10/2008 08:01:57 (+0700) \| #15 \| 153605

ktth
Member

Joined: 20/07/2007 20:21:18
Messages: 92
Location: Thanh Ết ấu ây
Offline

FaL wrote:

Tui nhớ hồi học số học có phân tích các số thành tổng bội của 10 (không biết phát biểu có đúng câu chữ không, nhưng đại loại là thế ):

Code:

[color=red]abc[/color] = a*10^2 + b*10^ + c = a^3 + b^3 + c^3

Tất cả các số có 3 chữ số sao cho tổng lập phương của các chữ số = chính số đó.
if (so/7) ==0 ==> chia hết; else " != 0 ==> không chia hết " smilie

Các bác đừng đánh em!

[Question] Re: Kiểm tra tính chia hết với 7 ???	02/10/2008 10:25:03 (+0700) \| #16 \| 153619

FaL
Moderator

Joined: 14/04/2006 09:31:18
Messages: 1232
Offline

ktth wrote:

FaL wrote:

Tui nhớ hồi học số học có phân tích các số thành tổng bội của 10 (không biết phát biểu có đúng câu chữ không, nhưng đại loại là thế ):

Code:
[color=red]abc[/color] = a*10^2 + b*10^ + c = a^3 + b^3 + c^3
Tất cả các số có 3 chữ số sao cho tổng lập phương của các chữ số = chính số đó.

Bồ đang hỏi hay đang đố?

if (so/7) ==0 ==> chia hết; else " != 0 ==> không chia hết "

Xàm quá!

Hãy giữ một trái tim nóng và một cái đầu lạnh

[Question] Re: Kiểm tra tính chia hết với 7 ???	03/10/2008 01:30:18 (+0700) \| #17 \| 153715

ktth
Member

Joined: 20/07/2007 20:21:18
Messages: 92
Location: Thanh Ết ấu ây
Offline

FaL wrote:

Tui nhớ hồi học số học có phân tích các số thành tổng bội của 10 (không biết phát biểu có đúng câu chữ không, nhưng đại loại là thế ):
Code:
[color=red]abc[/color] = a*10^2 + b*10^ + c = a^3 + b^3 + c^3
Tất cả các số có 3 chữ số sao cho tổng lập phương của các chữ số = chính số đó.
Bồ đang hỏi hay đang đố?

Em chỉ bổ sung thêm y kiến của Bác thôi!

if (so/7) ==0 ==> chia hết; else " != 0 ==> không chia hết "

Xàm quá!

Xin lỗi Xàm quá nghĩa là rì vậy bác. bác dùng từ cao siêu quá.

smilie

Các bác đừng đánh em!

[Question] Re: Kiểm tra tính chia hết với 7 ???	03/10/2008 03:47:32 (+0700) \| #18 \| 153740

FaL
Moderator

Joined: 14/04/2006 09:31:18
Messages: 1232
Offline

@ktth: Hình như bồ bổ sung không chính xác lắm. Nó chẳng liên quan gì tới lập phương cả. Còn cái vụ phát biểu if(so/7) thì đúng là bồ không đọc kỹ các post ở trên kia. Xàm ở đây = nhảm đó smilie

Hãy giữ một trái tim nóng và một cái đầu lạnh

Go to:

Users currently in here
1 Anonymous