В кафе постоянно приходили 10 друзей и обедали за одним столом. Хозяин заведения решил их накормить бесплатно и обещал их кормить бесплатно до тех пор, пока они не сядут в такой очередности, в которой они сидели раньше. Посетители умудрялись садится так, что никогда эта последовательность не повторялось. Вопрос: разве такое возможно, ведь количество комбинаций конечно и равно 10!. В чем здесь подвох? задан 3 Ноя '13 12:26 milib |
Может имелось в виду, что число настолько большое, что люди просто не могут ходить в кафе столько раз? :]
Здесь условие, по всей видимости, неполное, так как должен быть какой-то вопрос типа того, как долго это всё могло происходить. Скорее всего, это задача как раз и подразумевала, что факториалы чисел типа 9 или 10 могут быть очень большими. Тут, правда, надо уточнить, что такое "очерёдность", то есть считаются ли одинаковыми такие размещения, которые отличаются поворотом. Судя по всему, нет, так как далее речь о последовательности. Тогда $%10!$%, и они где-то почти 10 тысяч лет могли так ходить :)