Хронология основных событий истории IX—XII века — развитие феодальных отношений и формирование сословий на территории Литвы, образование государства Начало XIII века — усиление агрессии немецких крестоносцев 1236 год — литовцы одерживают победу над рыцарями-меченосцами при Шяуляе 1260 год — победа литовцев над тевтонами при Дурбе 1263 год — объединение основных литовских земель под властью Миндовга XIV век — значительное расширение территории княжества за счет новых земель 1316—1341 годы — княжение Гедимина 1362 год — Ольгерд разбивает татар в битве при Синих водах (левый приток Южного Буга) и занимает Подолье и Киев 1345—1377 годы — княжение Ольгерда 1345—1382 годы — княжение Кейстута 1385 год — великий князь Ягайло (1377—1392) заключает Кревскую унию с Польшей 1387 год — принятие Литвой католичества
Докажем утверждение индукцией по числу 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. В обоих случаях мы получим группу учеников, удовлетворяющую условию задачи.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
