tiện có cái thớt này thử luôn cái nhỉ hôm nọ thấy cái đề này trong phần tuyển dụng vào aptech ở trên trường
Thật ra là bài thứ 2 giải theo kiểu này Gọi 1,2,3,4,5 lần lượt là 5 thằng xếp theo thứ tự uy tín. Và thằng đứng ra chia là thằng 1. +Giả sử chỉ có thằng thứ 5: nó hốt luôn 100 viên ngọc, khỏi bàn cãi. +Giả sử có 2 thằng 4 và 5: thằng 4 hốt luôn 100 viên ngọc luôn +Giả sử có 3 thằng 3,4,5: thằng 3 suy luận rằng nếu nó chết đi thì sẽ xảy ra trường hợp trên, tức là thằng 4 hốt trọn 100 viên và thằng 5 không được gì, nên nó sẽ chia cho thằng thứ 5 một viên để nó đồng ý (thằng 5 sẽ nhận vì nó biết nếu thằng 3 chết đi nó sẽ không được gì) +Giả sử có 4 thằng: 2,3,4,5: thằng 2 suy luận rằng nếu nó chết đi thì trường hợp trên xảy ra, nên nó sẽ cho thằng thứ 4 một viên để ủng hộ cho nó (thằng 4 cũng đồng ý vì 1 viên còn hơn không có) +Và cuối cùng là có 5 thằng: 1,2,3,4,5: thằng 1 suy luận rằng nếu nó chết đi thì trường hợp trên xảy ra, nên nó sẽ chia cho thằng thứ 3 và 5, mỗi đứa 1 viên để lấy phiếu ủng hộ( thằng 3 và 5 sẽ nhận vì 1 viên còn hơn không có). Vậy thằng 1 sẽ nhận được 98 viên.
^ Tham vãi, đúng là quân ăn cướp. Mình còn ngại nên chia nhiều, đây lại hút đến giọt máu cuối cùng. Nói chung là giải đúng rùi. :P
không biết cách tính nhanh, nhưng xài cách thủ công là xem 100 chia hết cho bao nhiêu số (từ 100-1), 99 chia hết cho bao nhiêu số (từ 99-1)...cuối cùng là 1 chia hết cho 1... Như vậy có thể tính ra kết quả của các cánh cửa từ 1-100 (số chẵn là đóng, lẻ là mở). Tính xong nộp bài...loại. Edit: Vừa nghĩ ra được 1 cách nhanh hơn, không biết đúng không, lấy bình phương của các số 1, 2, 3...sẽ ra thứ tự những cánh cửa mở. 1^2=1 2^2=4 3^2=9 4^2=16 ... 7^2=49 8^2=64 9^2=81 10^2=100 Như vậy có tổng cộng 10 cánh cửa mở (1, 4, 9, 16, ..., 49, 64, 81, 100). Còn lại đóng tất.
Những số chính phương (1, 4, 9, 16 .... ) có số ước là số lẻ nên sẽ đổi từ đóng > mở Những số còn lại vẫn đóng.
bài này hồi đó có đọc trên tuoitrecuoi, h mới hiểu @@. cậu giải thích thế 2 đoạn đầu ng ta sao hiểu. còn bài 1 thì hình như bên kia là các bà vợ ngoại tình. bên đây đổi nội dung kahc
................................................................. Câu 2: thằng thứ nhất có thể nhận tối đa 33 viên
Câu 1 : Cả làng có 50 con chó . Ngày 1 : gia đình 1 check 49 nhà kia và không con chó nào dại --> số chó bị dại ít nhất là 49 Ngày 2 : gia đinh 2 check 49 nhà kia và cũng không con chó nào dại --> số chó bị dại giãm còn 48 Ngày 3 : gia đình 3 check 49 nhà kia và phát hiện cả chũ lẫn chó đều dại --> 49 nhà kia thãm sát nhà thứ 3 nhưng bị nhà thứ 3 tiêu diệt -> súng nổ hàng loạt => Số chó bị dại ít nhất là 49
đọc cái giải thik của ông này vãi xoài thật ---------- Post added at 15:26 ---------- Previous post was at 14:56 ---------- dễ hiểu nhất là, ngày 1,2 không có tiếng súng nào nổ ----> ko có con nào bị dại ---> cả làng quay ra xả đạn vào thằng đi qua làng nói linh tinh ---> hàng loạt tiếng súng nổ ra
câu 2 các bố giải linh ta linh tinh chả hiểu gì cả không hiểu có đọc đề không nữa -đề là có 5 thằng -dưới 50% ( =< 2 vote gồm cả chính nó ) =>chết -trên 50% ( >= 3 vote gồm chính nó ) => ok =>đơn giản là nó chỉ cần 2 thằng đồng ý thì nó thắng , vậy nó chia làm 3 ra nó lấy 32 viên ,cho 2 thằng khác mỗi thằng 34 viên vậy là 100% nó sẽ sống và có tiền đáp án 33 viên không chắc chắn vì ngoài lựa chọn có tiền nó còn lo mất mạng nên giảm đi 1 viên cũng chẳng sao ,để công bằng cho 2 thằng kia là an toàn nhất p/s: bị xóa mất 10 post ,spam bở hơi tai mới về lại đc đây
Cậu có đọc kỹ mấy post trên không vậy ? Bài này phải suy luận ngược. Vậy là đúng rồi. Nhưng mình nghĩ đề này ko đầy đủ. Đề gốc mà lúc trước mình đọc là chỉ 10 viên kim cương và thêm dữ kiện các tên cướp rất thông minh, tham lam. Và 50% của bài toán này là ko được tính chính bản thân mình mới đúng. :) Nếu vậy thì bài giải ở #22 ở trường hợp còn 4 thằng 2 phải chia thế này 97/0/1/2 để chắc chắn có 2 phiếu của 4 và 5 :)
