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.

27 tháng 1 2016

tại ít lp 9 hỏi toán,chẳng bik nữa

27 tháng 1 2016

Sao lại nghĩ đến tiền nhỉ ?

11 tháng 9 2016

Không ai giải oan cho m đâu, than vãn ở đây làm gì

Cái loại ăn cắp trắng trợn như  m thì cần éo gì giải oan

Cho dù nó giả mạo m thì m với nó cũng như nhau thôi , khinh

Sửu nhi - trẻ trâu

11 tháng 9 2016

ko hỉu

Vấn đề P chống lại NPVới quyển từ điển trong tay, liệu bạn thấy tra nghĩa của từ “thằn lắn” dễ hơn, hay tìm một từ phổ thông để diễn tả “loài bò sát có bốn chân, da có vảy ánh kim, thường ở bờ bụi” dễ hơn? Câu trả lời hầu như chắc chắn là tra nghĩa thì dễ hơn tìm từ.Những các nhà toán học lại không chắc chắn như thế. Nhà toán học Canada Stephen Cook là người đầu...
Đọc tiếp
  1. Vấn đề P chống lại NP
    Với quyển từ điển trong tay, liệu bạn thấy tra nghĩa của từ “thằn lắn” dễ hơn, hay tìm một từ phổ thông để diễn tả “loài bò sát có bốn chân, da có vảy ánh kim, thường ở bờ bụi” dễ hơn? Câu trả lời hầu như chắc chắn là tra nghĩa thì dễ hơn tìm từ.
    Những các nhà toán học lại không chắc chắn như thế. Nhà toán học Canada Stephen Cook là người đầu tiên, vào năm 1971, đặt ra câu hỏi này một cách “toán học”. Sử dụng ngôn ngữ lôgic của tin học, ông đã định nghĩa một cách chính xác tập hợp những vấn đề mà người ta thẩm tra kết quả dễ hơn (gọi là tập hợp P), và tập hợp những vấn đề mà người ta dễ tìm ra hơn (gọi là tập hợp NP). Liệu hai tập hợp này có trùng nhau không? Các nhà lôgic học khẳng định P # NP. Như mọi người, họ tin rằng có những vấn đề rất khó tìm ra lời giải, nhưng lại dễ thẩm tra kết quả. Nó giống như việc tìm ra số chia của 13717421 là việc rất phức tạp, nhưng rất dễ kiểm tra rằng 3607 x 3808 = 13717421. Đó chính là nền tảng của phần lớn các loại mật mã: rất khó giải mã, nhưng lại dễ kiểm tra mã có đúng không. Tuy nhiên, cũng lại chưa có ai chứng minh được điều đó.
    “Nếu P=NP, mọi giả thuyết của chúng ta đến nay là sai” – Stephen Cook báo trước. “Một mặt, điều này sẽ giải quyết được rất nhiều vấn đề tin học ứng dụng trong công nghiệp; nhưng mặt khác lại sẽ phá hủy sự bảo mật của toàn bộ các giao dịch tài chính thực hiện qua Internet”. Mọi ngân hàng đều hoảng sợ trước vấn đề lôgic nhỏ bé và cơ bản này!
  2. Các bạn làm đc ko?
0
26 tháng 11 2023

 Đặt lên cân đĩa mỗi bên 4 đồng tiền vàng nếu hai bên bằng nhau thì đồng tiền giả là đồng tiền chưa cân còn lại. Nếu hai bên cân có bên nào nhẹ hơn thì bên đó có chứa tiền giả

Lấy 4 đồng tiền có chứa tiền giả đó cân trên cân đĩa mỗi bên cân đặt hai đồng, bên nào nhẹ hơn thì bên đó có chứa tiền giả.

Lấy 2 đồng tiền có chứa tiền giả đó ra cân trên cân đĩa mỗi bên đặt một đồng nếu bên nào nhẹ hơn thì bên đó có đồng tiền giả

Vậy ta đã có thể lấy ra tiền giả sau số lần cân ít nhất theo cách trên. 

30 tháng 11 2023

Cảm ơn cô ạ