مقالات

مفارقة فندق هيلبرت العظيم


في عام 1925 قدم Hilbert مفارقة لا نهاية لها أصبحت معروفة باسم فندق Hilbert. يوجد في هذا الفندق غرف لا حصر لها ومليئة دائمًا بضيف واحد في كل غرفة. ولكن عندما يصل العميل ، يطلب المدير من الضيوف القفز من غرفة إلى أخرى بجوار الفندق. على النحو التالي:

ضيف غرفة 1 القفز الى غرفة النوم 2
ضيف غرفة النوم 2 القفز الى غرفة نوم 3

ضيف غرفة ن القفز الى غرفة ن +1

لذا فإن المفارقة هي أنه على الرغم من ازدحامها دائمًا ، إلا أنه توجد دائمًا شواغر في فندق de Hilbert.

ومع ذلك ، هناك مشكلة واحدة فقط مع هذه المفارقة. لنقل الضيف من الغرفة 1 إلى الغرفة 2 ، يجب أن تكون الغرفة 2 مجانية ، ولكي تكون مجانيًا ، يجب أن تكون حرة أيضًا لنقل الضيف من الغرفة 2 إلى 3 ، وهكذا. لذلك ، سيكون وقت الانتظار لإطلاق الغرفة 1 غير محدود ، لأنه لكي يحدث هذا ، يجب أن تكون الغرفة التاسعة مجانية لإطلاق الغرفة n-1.

فيديو: مفارقة فندق هيلبرت (يوليو 2020).