Question

Давайте разом потренуємо мізки! Задача на логіку! Викладач Правенко планує впродовж наступних 12 років читати курс криміналістики. Щоб не набридати студентам своїми жартами, він вирішив розповідати їм кожного року тільки три анекдоти. Яку мінімальну кількість анекдотів потрібно приготувати викладачеві Правенкові, щоб будь - яка пара анекдотів із добірки не повторювалась два роки поспіль впродовж 12 років? PS: відповіді мають бути обгрунтованими!​

Answer 1

Ответ:

5.

Пошаговое объяснение:

1) из двух первых лет видно, что минимум пять, так как:

1-й год: АВС;

2-й год АДЕ, где А, В, С, Д, Е - анекдоты.

2) из пяти анекдотов А, В, С, Д и Е по три можно составить 5³=125, из которых легко выбрать 12, удовлетворяющих требованиям задачи (например, АВС-АДЕ-ВАС-ВДЕ-САВ-СДЕ-ДАВ-ДСЕ-ЕАВ-ЕСД-ДАВ-ДСЕ).