Бесплатный обед.

Десять молодых людей решили отпраздновать окончание средней школы товарищеским обедом в ресторане. Когда все собрались, и первое блюдо было подано, заспорили о том, как усесться вокруг стола. Одни предлагали разместиться в алфавитном порядке, другие - по возрасту, третьи - по успеваемости, четвертые - по росту и т. д. Спор затянулся, суп успел остыть, а за стол никто не садился. Примирил всех официант, обратившийся к ним с такой речью:
- Молодые друзья мои, оставьте ваши пререкания. Сядьте за стол, как кому придется, и выслушайте меня.
Все сели как попало. Официант продолжал:
- Пусть один из вас запишет, в каком порядке вы сейчас сидите. Завтра вы снова явитесь сюда пообедать и разместитесь уже в ином порядке. Послезавтра сядете опять по-новому и т. д., пока не перепробуете всех возможных размещений. Когда же придет черед вновь сесть так, как сидите вы здесь сегодня, тогда - обещаю торжественно - я начну ежедневно угощать вас бесплатно самыми изысканными обедами. Предложение понравилось. Решено было ежедневно собираться в этом ресторане и перепробовать все способы размещения за столом, чтобы скорее начать пользоваться бесплатными обедами. Однако, им не пришлось дождаться этого дня. Почему?

Ответ

Число всех возможных размещений за столом равно 3 628 800.

Решение задачи

Число всех возможных размещений за столом чересчур велико. Оно равняется 10!=1×2×3×4×5×6×7×8×9×10=3628800. Такое число дней составляет, как нетрудно сосчитать, почти 10000 лет.

О задаче

Категория: Комбинаторика, Задачи с перестановками,
Степень сложности: средняя.
Ключевые слова: 10, еда, обед, официант, ресторан, стол, школа,
Источник: Живая математика,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.

◄ На предыдущую страницу

Оставить комментарий

Свои вопросы, комментарии, замечания и занимательные задачи присылайте через предложенную ниже форму.

Решите задачу

Девочки принесли лавочнику землянику. Лавочник дал им за это несколько одинаковых медных монет. Девочки поблагодарили лавочника и ушли. Дорогой они стали делить монеты. Оказалось, что если девочки возьмут себе по одной монете, то одной из девочек не хватит монеты, а если разделить монеты так, что любым двум девочкам достанется по одной монете, то одна монета останется лишней. Сколько было девочек и сколько монет дал им лавочник?

a) Три девочки и две монеты.
b) Пять девочек и четыре монеты.
c) Четыре девочки и три монеты.
d) Две девочки и три монеты.