Докажем утверждение индукцией по числу n учеников в классе. Для n = 3 утверждение очевидно. Предположим, что оно верно при n ≤ N. Пусть n = N + 1. Утверждение верно, если в классе ровно один молчун. Пусть их не менее двух. Выделим молчуна A и его друзей — болтунов B1, … ,Bk. Для оставшихся n – 1 – k учеников утверждение верно, т.е. можно выделить группу M, в которой каждый болтун дружит с нечётным числом молчунов и в M входит не менее учеников. Предположим, что болтуны B1, … ,Bm дружат с нечётным числом молчунов из M, а Bm + 1, … ,Bk — с чётным числом. Тогда, если , то добавим к группе M болтунов B1, … ,Bm, а если , то добавим к группе M болтунов Bm + 1, … ,Bk и молчуна A. В обоих случаях мы получим группу учеников, удовлетворяющую условию задачи.
Вася накопил 80 рублей 5-копеечными монетами. чтобы отдать долг в 25 рублей другу, он стал отсчитывать монеты, но сбился со счета и решил использовать чашечные весы. как ему выделить нужную сумму за 4 взвешивания, если гирек у него нет? указание. первым взвешиванием вася делит все монеты на две равные по весу кучки и получает две кучки по 40 рублей. далее он аналогично делит одну кучку в 40 рублей на две равных. еще 2 раза проделав такие взвешивания, он в результате будет иметь две кучки по 5 рублей и три кучки в 10, 20 и 40 рублей. сложив кучки в 5 и 20 рублей, он получит нужную сумму. 7.3. агент 007 хочет зашифровать свой номер с двух натуральных чисел т и п так, чтобы . сможет ли он это сделать? ответ: сможет. указание.
1)96:3=32(кг)-во 2 корзине
2)28+32=60(кг)-в 1 и во 2 корзине вместе
3)90-60=30(кг)- в 3 корзине