Учитель ставит ученику двойку, если в домашней работе решено менее трёх задач. Кроме того, если у двух учеников наборы решённых задач (независимо от порядка) совпадают, то учитель считает, что они списали, и ставит им обоим двойку. В иных случаях учитель, так и быть, двойку не ставит. В классе 50 учеников. Укажите наибольшее число задач, которое злой учитель может задать на дом так, чтобы обязательно кто-нибудь получил двойку
Пояснение:
Есть три рубашки - рубашка№1, рубашка№2, рубашка№3.
Так как у Дмитрия Григорьевича одна пара туфель и одни брюки, то и туфли, и брюки входят в каждый возможный комплект одежды.
Теперь отметим каждый комплект отдельно:
Комплект одежды №1 - туфли, брюки, обычный галстук, рубашка№1
Комплект одежды №2 - туфли, брюки, обычный галстук, рубашка№2
Комплект одежды №3 - туфли, брюки, обычный галстук, рубашка№3
Комплект одежды №4 - туфли, брюки, галстук бабочка, рубашка№1
Комплект одежды №5 - туфли, брюки, галстук бабочка, рубашка№2
Комплект одежды №6 - туфли, брюки, галстук бабочка, рубашка№3
Купюра 500-- не подходит, 500>310 будет со сдачей
310= 300+10= 100+100+100=3•100+10
310= 300+10= 100+100+100+10=
100+100+50+50+10=2•100+2•50+10
310=300+10= 100+100+100+10=
100+100+50+50+10= 100+100+50+10+10+10+10+10+10= 2•100+50+6•10
Первый
100руб+100руб+100руб+10руб
Второй
100руб+100руб+50руб+50руб+10руб
Третий
100руб+100руб+50руб+10руб+10руб+ 10руб+10руб+10руб+10руб
оплаты 310руб купюрами
2 купюры по 10 рублей, 4 купюры по 50 рублей и 2 купюры по 100 рублей
2•10+4•50+2•100=
20+200+200=420 руб
420-310=110 руб лишние
110= 100+10 или =50+50+10
Отбрасываем купюры 10руб и 2 по 50 руб
100+100+50+50+10 = 310руб
Отбрасываем 100 руб и 10 руб
100+50+50+50+50+10 = 310 руб