Page 1 of 1
Đố vui đê
Posted: Fri Nov 26, 2010 7:54 pm
by Thu Hoai
Xin chào bà con
Hôm nay em có một câu đố vui rất vui thế này:
Có một hộp đựng 101 hòn sỏi. Tí và Tèo chơi trò như sau;
Tối đa một người bốc 4 viên ,tối thiểu bốc 1 viên,ai bốc viên cuối cùng sẽ thua.
Giả sử Tí bốc trước, Tèo bốc sau. Ai sẽ thua nhỉ?
(nếu thua sẽ phải đãi kẹo mút chupachup đó)

Posted: Fri Nov 26, 2010 8:43 pm
by Azasaki
hức hức khó thế
Posted: Fri Nov 26, 2010 10:17 pm
by Bom
Ngày xưa mình giải quyết bài toán dạng này = lập trình C rồi
Tổng quát hơn với số sỏi tổng và số sỏi tối đa được bốc mỗi lần chưa xác định.
Chả nhớ rõ lắm.
Hình như trong trường hợp này thì Tèo là người có thể quyết định thắng thua.
S = N ( I + 1) +1 trong đó S = Tổng số sỏi, I là số sỏi tối đa được bốc mỗi lần, N thuộc tập số nguyên dương.
~~> 101 = N x (4 +1) +1
Tèo sẽ thắng miễn sao đến lượt Tèo thì Tèo phải bốc sao cho số sỏi còn lại là bội của (4 + 1) = 5
Ví dụ: nếu Tí bốc trước 3 viên, thì Tèo sẽ bốc 2 viên,... cứ thế thì Tí không thể thắng được.
trường hợp khác. S = N (I +1) thì Tí sẽ là người quyết định thắng thua.
Tóm lại, trong câu hỏi của TH thì ko biết ai sẽ thua. Vì thắng thua trường hợp này phụ thuộc vào Tèo, nếu Tèo muốn thua và mời kẹo Tí thì Tèo sẽ thua, và ngược lại :p
Posted: Fri Nov 26, 2010 10:26 pm
by VuGiang
Chờ anh nghĩ - sáng mai a trả lời nhé

Posted: Fri Nov 26, 2010 11:14 pm
by VuGiang
Bom wrote:Ngày xưa mình giải quyết bài toán dạng này = lập trình C rồi
Tổng quát hơn với số sỏi tổng và số sỏi tối đa được bốc mỗi lần chưa xác định.
Chả nhớ rõ lắm.
Hình như trong trường hợp này thì Tèo là người có thể quyết định thắng thua.
S = N ( I + 1) +1 trong đó S = Tổng số sỏi, I là số sỏi tối đa được bốc mỗi lần, N thuộc tập số nguyên dương.
~~> 101 = N x (4 +1) +1
Tèo sẽ thắng miễn sao đến lượt Tèo thì Tèo phải bốc sao cho số sỏi còn lại là bội của (4 + 1) = 5
Ví dụ: nếu Tí bốc trước 3 viên, thì Tèo sẽ bốc 2 viên,... cứ thế thì Tí không thể thắng được.
trường hợp khác. S = N (I +1) thì Tí sẽ là người quyết định thắng thua.
Tóm lại, trong câu hỏi của TH thì ko biết ai sẽ thua. Vì thắng thua trường hợp này phụ thuộc vào Tèo, nếu Tèo muốn thua và mời kẹo Tí thì Tèo sẽ thua, và ngược lại :p
Nếu Tý bốc 1 viên thì em sẽ làm gì để số bi còn lại là bội của 5- chú sai rồi

/ đây chỉ là Tý có thể quyết định thắng thua thôi
Posted: Sat Nov 27, 2010 5:26 am
by Thu Hoai
Mọi người cùng giải đi, ai giải đúng sẽ được thưởng đấy.......:]/

)