[Funland] Em cần giải bài toán nhỏ, có quà hậu tạ rất to

[nhatlongcamera2]

Đề bài: chọn 1 số nguyên bất kì
Nếu nó lẻ thì nhân 3 cộng thêm 1
nếu nó chẵn thì chia đôi
chứng minh rằng dù có chọn số nào đi chăng nữa thì kết quả cuối cùng cũng = 1

 

[Ken Hạ Long]

Mấy con AI đâu?Em thấy bảo bọn này cái gì cũng biết.

 

[nhatlongcamera2]

Mấy con AI đâu?Em thấy bảo bọn này cái gì cũng biết.

nếu thử bất kì số nào thì ra đúng thật, kiểu gì cũng về 1, nhưng chứng minh mới khó

 

[caisua]

Chứng minh kiểu gì ạ, loanh quanh 1 hồi thì cũng vào bội số của 2 rồi chia đôi mãi thì cũng về tới 1 thôi

 

[vnthan]

1 x 3 + 1 = 4. Kết quả bằng 1 kiểu gì vậy cụ?

Sau cụ làm ơn gõ đúng cái đề bài giúp nhé.

Đề bài: chọn 1 số nguyên bất kì
Nếu nó lẻ thì nhân 3 cộng thêm 1
nếu nó chẵn thì chia đôi
chứng minh rằng dù có chọn số nào đi chăng nữa thì kết quả cuối cùng cũng = 1

 

[Goal]

Đề.bài chưa chuẩn nhé !

 

[Meliodashoda]

Ý là cứ chia mãi hả.
+ nếu số lẻ thì cứ nhân 3 = số lẻ, + 1 thì chắc chắn = số chẵn
Vậy thì cứ chia 2 nó sẽ = 1 thôi
+ nếu số chẵn thì đương nhiên chia 2 mãi cũng về 1
Chả hiểu đầu bài có dụng ý gì? Hay cụ thớt tự nghĩ ra à

 

[linhnd89]

Cụ theard viết lại đề cái.

 

[vnthan]

Ý là cứ chia mãi hả.
+ nếu số lẻ thì cứ nhân 3 = số lẻ, + 1 thì chắc = số chẵn
Vậy thì cứ chia 2 nó sẽ = 1 thôi
+ nếu số chẵn thì đương nhiên chia 2 mãi cũng về 1
Chả hiểu đầu bài có dụng ý gì? Hay cụ thớt tự nghĩ ra à

Cụ chủ ko hiểu về mấy món này nhưng lại thích chơi giải toán nên nó mới thành khó

Cụ nói thế vẫn chưa hết ý. Để chứng minh rằng lặp mãi thì cuối cùng kết quả về bằng 1, thì ta phải chứng minh rằng sau n thao tác thì sẽ ra số mới bé hơn số cũ. Bé mãi thì nó sẽ về đến 1.

Mà cái này thì quá đơn giản. Thao tác x3 + 1 để đảm bảo ra kết quả là số chẵn, đủ điều kiện chia đôi. Vậy là với số chẵn thì sau 1 bước, với số lẻ chỉ sau 2 bước sẽ ra được số nhỏ hơn số ban đầu. Việc cuối cùng là của ông dốt toán, gõ máy tính đến khi ra số 1 thôi.

 

[langtoilangtoi]

Cái này cũ lắm rồi mà nhỉ

 

[butchikim]

Bị lặp vô hạn nhé

 

[rgbhis]

Mấy cái dạng này dùng pp quy nạp thì phải.

 

[lvtuan]

Mấy con AI đâu?Em thấy bảo bọn này cái gì cũng biết.

Có AI đây cụ.

có

 

[Dungha]

Bài này chứng minh quá dễ. Bất kỳ số chẵn nào cũng chia hết cho 2. Nên cứ chia 2 mãi nó sẽ về bằng 2. Và cuối cùng 2:2=1.
Vòn bất kỳ số lẻ nào sau khi x3 nó vẫn sẽ là số lẻ. Mà số lẻ +1 thì ra số chẵn.

 

[Mandalord]

Cụ học mót được cái bài toán 3x+1, nhưng phát biểu đề không chuẩn.

Phát biểu như sau:
Bước 1: Chọn 1 số nguyên dương bất kỳ n
Bước 2: Nếu số trên lẻ thì nhân 3 và cộng 1. Nếu số trên chẵn thì chia 2.
Bước 3: Nếu kết quả là 1 thì dừng lại. Nếu kết quả khác 1 thì quay về Bước 2 (tức lặp lại biến đổi).
Câu hỏi là liệu bài toán có dừng lại với mọi n hay không? Hay nói cách khác là liệu có tồn tại số nguyên dương nào làm cho bài toán chạy mãi không dừng?

Đến nay, mọi số nguyên dương mà người ta thử thì sẽ đều cho kết quả cuối cùng là 1 sau khi thực hiện các bước biến đổi nói trên.

 

[Lifeway]

Bài này chứng minh quá dễ. Bất kỳ số chẵn nào cũng chia hết cho 2. Nên cứ chia 2 mãi nó sẽ về bằng 2. Và cuối cùng 2:2=1.
Vòn bất kỳ số lẻ nào sau khi x3 nó vẫn sẽ là số lẻ. Mà số lẻ +1 thì ra số chẵn.

Logic bình thường thì như vậy nhưng biểu diễn bằng ngôn ngữ và các quy tắc toán học thì chắc phải để cụ nào chuyên Toán.

 

[Phanhoang154]

Bài này hồi xưa học pascal cho vòng lặp repeat thì phải

 

[Rosevnn]

Em đọc đề không hiểu, tưởng đầu óc mình có vấn đề. Hoá ra vđ là ở .... chủ thớt

 

[Lara]

Bài toán này đơn giản, thực ra không đơn giản tí nào, và là 1 trong các bài toán chưa giải được của số học hiện đại đấy các cụ ạ.

Giả thuyết Collatz – Wikipedia tiếng Việt

vi.wikipedia.org

 

[kieuhung]

cả ngày đi la,f mệt bm ra rồi,tối vào of xả tý lại bắt làm toán,còn ra đề bài sai mới vl