Олимпиадные задачи из источника «Заключительный этап» для 2-7 класса - сложность 2-4 с решениями
В микросхеме 2000 контактов, первоначально любые два контакта соединены отдельным проводом. Хулиганы Вася и Петя по очереди перерезают провода, причем Вася (он начинает) за ход режет один провод, а Петя – либо один, либо три провода. Хулиган, отрезающий последний провод от какого-либо контакта, проигрывает. Кто из них выигрывает при правильной игре?
Правильный треугольник разбит на правильные треугольники со стороной 1 линиями, параллельными его сторонам и делящими каждую сторону на <i>n</i> частей (на рисунке <i>n</i> = 5). <div align="center"><img src="/storage/problem-media/109703/problem_109703_img_2.gif"></div>Какое наибольшее число отрезков длины 1 с концами в вершинах этих треугольников можно отметить так, чтобы не нашлось треугольника, все стороны которого состоят из отмеченных отрезков?
В стране несколько городов, некоторые пары городов соединены беспосадочными рейсами одной из <i>N</i> авиакомпаний, причём из каждого города есть ровно по одному рейсу каждой из авиакомпаний. Известно, что из каждого города можно долететь до любого другого (возможно, с пересадками). Из-за финансового кризиса был закрыт <i>N</i> – 1 рейс, но ни в одной из авиакомпаний не закрыли более одного рейса. Докажите, что по-прежнему из каждого города можно долететь до любого другого.
В числе<i> A </i>цифры идут в возрастающем порядке (слева направо). Чему равна сумма цифр числа9<i>· A </i>?
Сумма цифр в десятичной записи натурального числа<i> n </i>равна 100, а сумма цифр числа44<i>n </i>равна 800. Чему равна сумма цифр числа3<i>n </i>?
На столе стоят три пустых банки из-под меда. Винни-Пух, Кролик и Пятачок по очереди кладут по одному ореху в одну из банок. Их порядковые номера до начала игры определяются жребием. При этом Винни может добавлять орех только в первую или вторую банку, Кролик – только во вторую или третью, а Пятачок – в первую или третью. Тот, после чьего хода в какой-нибудь банке оказалось ровно 1999 орехов, проигрывает. Докажите, что Винни-Пух и Пятачок могут, договорившись, играть так, чтобы Кролик проиграл.