Форум умных людей

Задачю задали всему класу никто нисмог решить(6 клас) кто поможет?
Можно ли 16 жирафов попарно разного роста расставить в шеренгу так что какие бы 11 жирафов не вышли из шеренги оставшиеся  не будут стоять по росту? :whiteflag:

никто не может решить... пойду подорвусь на ближайшей бомбе... :bomb:... :skull:

Не, просто выйти любые 11 жирафов из 16 могут 4368 способами, пока их всех переберешь. :roll:

Условно разделить на "высоких" и "низких" (выше среднего и ниже среднего).
Теперь расположить их через одного.


Показать скрытый текст

зачем вам 11 жирафов из 16
рассматривайте это как 5 оставшихся жирафов, чтобы они не были по-порядку
т.е. 5 жирафов взятых случайно (но в том же порядке в шеренги) не были бы по-порядку

Кто не можер думат' жирафами (считат' папугаями) берите числа:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
чтобы были не по-порядку

Хех, так столько же вариантов получается. :)

Имхо, имеет смысл сначала решить задачу попроще: имеем 5 жирафов разного роста, двое любых выходят из шеренги, оставшиеся 3-ое должны быть не по росту.

Только задача решаема должна быть при этом.

А кто сказал, что изначальная задача решаема?

Даже если она не решается, зачем придумывать новые нерешаемые?

Чтобы упростить.
Можно максимально приближенную к первоначальным условиям:
8 жирафов, пятеро выходят.

ЛевУ да но если не получится??? или я тупой??? :tormoz:

Да, я думаю невозможно.
Но доказать не могу.
Только если перебором. :)

Для простоты возьмём 1 из 4-х
Проходят варианты 2143, 2413, 3142, 3412, т.е. крайние внутри.

T-Mon непонятно, но здорово©

Щас переберу 1 из 5, 2 из 5, 3 из 5 может будет понятнее.
Пока самому непонятно.

Только зря старался.
1/5 множество решений. 2/5 и 3/5 - ни единого.

Может тогда по индукции доказать невозможность решения?

по индукции не доказывается... ету задачу задали 6 класу ( сами понимаете наш уровень :think: :read: :muscles:)

Есть очень простое решение: разбиваем их на 4 группы по 4 по росту, т. е. с 1 по 4, с 5 по 8, с 9 по 12 и с 13 по 16. Дальше, например, расставляем группы от самой низкой к самой высокой, а в каждой группе, наоборот, от самого высокого к самому низкому. 5 жирафов не могут быть все в одной группе или все в разных. Значит найдутся 3 жирафа, 2 из которых в одной группе, а 3-й в другой. Они будут стоять не по росту.

 :bravo2: :bravo: спс