یه بازی خیلی خیلی خیلی ... باحال!
بازي مافيا
تا حالا مافيا بازي كردهايد؟ اگر نه به داستان ذيل توجه كنيد.
n نفر در جزيرهاي زندگي ميكنند كه k
وقتي هم كه روز شد همه بيدار ميشوند و ميفهمند كه يكي ديگه هم مرده! غروب وقت رأيگيري مرگ است و همه در انتخابات شركت ميكنند و نظر ميدهند كه كي مافياست تا بكشندش.
در اين ميان، m
و اگر يه وقتي فهميدند مافياست همانجا نميتوانند بكشندش بلكه بايد تا صبح صبر كنند و فردا در انتخابات اعلام كنند كه اين فرد مافياست و مردم بياييد و بكشيدش!
البته چون اين پليسها كارت شناسايي خود را در كشتي جا گذاشتهاند مدركي براي اثبات پليس بودن خود ندارند و حتي مافيا هم ميتوانند خود را جاي پليس جا بزنند و نيز هر كسي را كه ادعا كرد پليس است را مافيا ميتواند شب كه شد بكشدش!
پس كار پليسها هم سخت است. راستي وقتي پس از رأيگيري كسي كشته شد وصيتنامهي او را باز ميكنند و ميفهمند كه او واقعاً مافيا بوده يا پليس يا هيچكدام ولي كسي را كه شب مافيا ميكشد تمام مدارك و وصيت آن را نابود ميكند و كسي نميفهمد مافيا بوده يا پليس يا فرد عادي. بازي هم وقتي تمام ميشود كه يا پليسها بتوانند تمام مافيا را در رايگيري بكشند يا مافيا همهي مردم را بكشد.
اين بازي با انتخاب يك نفر بهعنوان مدير بازي كه شب و روز را معين ميكند و بر كشتنها نظارت داشته باشد انجام ميشود؛ شما هم امتحان كنيد.
بهنظر شما نسبت مناسب براي شروع بازي بين k و m و n چه ميتواند باشد و آيا k=n/2 نسبت خوبي است؟ از چه زماني برد مافيا قطعي ميشود؟