Pirate again !!

For discussing Olympiad Level Combinatorics problems
User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E
Pirate again !!

Unread post by Zzzz » Fri Dec 17, 2010 5:12 pm

5 pirates have 100 gold coins. They have numbered themselves from 1 to 5 (They have agreed about this numbering). First, pirate # 1 will propose how they will distribute the coins among them. Then other pirates will vote on it. If the number of pirates who gave 'YES' vote is strictly greater than the number of pirates who gave 'NO' vote, then the proposal will be accepted. Otherwise pirate # 1 will be killed and then voting will continue like that. (pirate # 2 will propose).

Assume that, pirates are good at logic and everyone knows what is the best strategy for him. Now, what will be the proposal of pirate #1 ?
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:

Re: Pirate again !!

Unread post by Moon » Fri Dec 17, 2010 10:51 pm

তুই কোথা থেকে আসলি? ক্যাম্পে আজকাল নেট দেয় নাকি??? :)
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

User avatar
TIUrmi
Posts:61
Joined:Tue Dec 07, 2010 12:13 am
Location:Dinajpur, Bangladesh
Contact:

Re: Pirate again !!

Unread post by TIUrmi » Sun Dec 19, 2010 5:22 pm

আজকাল মানে? নেট ব্যবহার তো নিষেধ ছিল না কখনোই নাকি আমার মনে নাই?
"Go down deep enough into anything and you will find mathematics." ~Dean Schlicter

User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:

Re: Pirate again !!

Unread post by Moon » Sun Dec 19, 2010 10:35 pm

নেট ব্যবহার নিষিদ্ধ না; কিন্তু নেট ব্যবহারের সুব্যবস্থাও তো ছিল না। ;)
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: Pirate again !!

Unread post by Zzzz » Mon Dec 20, 2010 9:24 pm

Moon wrote:নেট ব্যবহার নিষিদ্ধ না; কিন্তু নেট ব্যবহারের সুব্যবস্থাও তো ছিল না। ;)
আমি ল্যাপটপ আর মডেম নিয়ে গিছলাম। (যাওয়ার ফলে অনেক কিছুই হইছে :P ) Btw, Sorry মুন ভাই :(

সমস্যাটা সুন্দর। আবির ভাইএর বানানো।
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

User avatar
Avik Roy
Posts:156
Joined:Tue Dec 07, 2010 2:07 am

Re: Pirate again !!

Unread post by Avik Roy » Wed Dec 22, 2010 11:43 pm

I just figured out the following:
If Pirates 1,2 and 3 are killed, then all the coins go to pirate 5. He'll say no to whatever P4 proposes.
Same happens if 1&2 are killed, No of 5 will get him all.
This implies, if "its better to get killed then getting nothing" is as irrational as it sounds, 3&4 will have to say yes to whatever 2 proposes (কিছু দিলে ভাল, না দিলেও জীবন বাচানোর জন্য হ্যা বলতে হবে)
This means, if 1 proposes anything to both 3 and 4, he manages to secure 2 yes. 5 knows that he's gonna lose all if 1 is killed since 3 and 4 will say yes to anything 2 proposes to save life. So he'll say yes if he gets anything. So 1 can secure 3 votes in favour by giving 1 coin to 3,4 and 5 each. 2's No doesnt count now, so the witty pirate will keep the rest.

যদি আমার এই আপাতদৃষ্টিতে উদ্ভট সমাধানটা সঠিক হয় তাহলে তো ১ নম্বর কে হবে সেটা ঠিক করতে গিয়েই রক্তারক্তি হয়ে যাবে।
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: Pirate again !!

Unread post by Zzzz » Thu Dec 23, 2010 7:15 am

ও, একটা কথা বলতে ভুলে গেছি। কে ১, কে ২, কে ৩ .. এইগুলা আগে থেকে ঠিক করা।

আপনার উদ্ভট সমাধান ঠিক আছে !!
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

protik
Posts:35
Joined:Wed Dec 08, 2010 7:21 am

Re: Pirate again !!

Unread post by protik » Thu Dec 23, 2010 9:19 am

Avik bhaia, chorom hoise.. Ami aktur jonno parlam na.........ish.... But Apni boooossssss...

Post Reply