В комнате находится шесть стульев в три ряда - по два стула в каждом, каждый ряд ровно за другим. В зал вошли шесть ребят разного роста. Сколькими способами можно рассадить ребят так, чтобы человек, чей рост выше, не сидел перед человеком, чей рост ниже? Расположение стульев указано в таблице.
3-ий ряд
2-ой ряд
1-ый ряд
Рассмотрим, что в условии говорится о том, что высокий человек не может сидеть перед более низким. Это означает следующее: если рассматривать две любых занимаемые позиции, находящиеся в разных рядах (при том, что ряды расположены один за другим – 1-ый ряд находится спереди, 3-ий – сзади), то если человек из переднего ряда сидит перед человеком из заднего ряда, его рост должен быть меньше, чем рост человека в заднем ряду. Так как все ребята имеют различный рост, условие равносильно следующему требованию: все люди в ряду 1 должны быть ниже,...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?