Задачи 1416 - 1425 проекта
13.10.2014
Условия и решения вариантов задач
1417а. Пираты подняли бунт и захватили корабль. Теперь им нужно выбрать из своих рядов капитана, его первого помощника и боцмана. Сколькими способами они могут это сделать, если пиратов: а) 4; б) 20 и им ещё нужно выбрать кока?
Решение. a) Выбрать капитана можно четырьмя способами. При каждом из четырех способов выбора капитана есть по три способа выбрать первого помощника из оставшихся пиратов. А при каждом способе выбора капитана и помощника выбрать боцмана можно двумя способами. Поэтому всего возможностей распределить должности будет 4·3·2=24.
б) Решение аналогично решению предыдущего пункта. Вычислять произведение чисел 20·19·18·17 проще всего так: 20·19·18·17 = (20·18)·(18-1)·(18+1) = 360·(18²-1) = 360·(324-1) = 360·323 = 116280 (здесь мы пользовались формулой для разности квадратов). Последнее умножение в этой цепочке можно проделать в столбик, а можно продолжить преобразования и привести выражение к такому виду, чтобы все действия можно было выполнить в уме (попробуйте проделать это самостоятельно). Вычислить 18² можно при помощи формулы для квадрата суммы: 18² = (20-2)² = 20²-2·20·2+2² = 400-80+4 = 324.
Ответ: a) 24; б) 116280.
1423а. Каждый туземец острова Амба — честняга или лжец.
а) Что вы подумаете, услышав от одного из двух туземцев фразу «Мы оба лжецы»?
б) А услышав «Если я честняга, то мой друг лжец»?
Решение.
а) Если говорящий — честняга, то он сказал правду, а значит, он лжец, чего быть не может. Если же говорящий — лжец, то его утверждение неверно. Так как сам он лжец, то неверно, что его друг тоже лжец. Значит, молчун на самом деле — честняга.
б) Если говорящий — честняга, то из его правдивых слов следует, что его друг — лжец. А вот если говорящий — лжец, то неверно, что он честняга. Поэтому его утверждение становится верным (вспомните логический закон: «из лжи следует все что угодно»). Но лжец не может делать верных утверждений, так что в этом случае приходим к противоречию.
Ответ. а) Говорящий — лжец, а молчун — честняга. б) Говорящий — честняга, а молчун — лжец.
Создано на конструкторе сайтов Okis при поддержке Flexsmm - накрутка instagram