В примере на сложение двух чисел первое слагаемое меньше суммы на 2000, а сумма больше второго слагаемого на 6.
Восстановите пример.

   Решение

Аудитория имеет форму правильного шестиугольника со стороной 3 м. В каждом углу установлен храпометр, определяющий число спящих студентов на расстоянии, не превышающем 3 м. Сколько всего спящих студентов в аудитории, если сумма показаний храпометров равна 7?

   Решение

Внутри угла с вершиной M отмечена точка A. Из этой точки выпустили шар, который отразился от одной стороны угла в точке B, затем от другой стороны в точке C и вернулся в A ("угол падения" равен "углу отражения", см. рис.). Докажите, что центр O описанной окружности треугольника BCM лежит на прямой AM. (Шар считайте точкой.)

   Решение

В неравнобедреном треугольнике ABC точка I – центр вписанной окружности, I' – центр окружности, касающейся стороны AB и продолжений сторон CB и CA; L и L' – точки, в которых сторона AB касается этих окружностей.
Докажите, что прямые IL', I'L и высота CH треугольника ABC пересекаются в одной точке.

   Решение

Докажите, что не существует многочлена степени не ниже двух с целыми неотрицательными коэффициентами, значение которого при любом простом p является простым числом.

   Решение

Петя тратит ⅓ своего времени на игру в футбол, ⅕ – на учебу в школе, ⅙ – на просмотр кинофильмов, ¹/₇₀ – на решение олимпиадных задач и ⅓ – на сон. Можно ли так жить?

   Решение

В ряд выписаны действительные числа a₁, a₂, a₃, ..., a₁₉₉₆. Докажите, что можно выделить одно или несколько стоящих рядом чисел так, что их сумма будет отличаться от целого числа меньше, чем на 0,001.

   Решение

Темы:    [ Теория игр (прочее) ] [ Разбиения на пары и группы; биекции ]

Сложность: 5- Классы: 7,8,9

Прислать комментарий

Условие

В микросхеме 2000 контактов, первоначально любые два контакта соединены отдельным проводом. Хулиганы Вася и Петя по очереди перерезают провода, причем Вася (он начинает) за ход режет один провод, а Петя – либо один, либо три провода. Хулиган, отрезающий последний провод от какого-либо контакта, проигрывает. Кто из них выигрывает при правильной игре?

Решение

Мысленно разобьем контакты на четыре одинаковых группы: A , B , C и D . В каждой группе пронумеруем контакты числами от 1 до 500.
Петя будет отвечать на любой ход Васи так, чтобы для каждого номера k от контактов A_k , B_k , C_k и D_k отходило поровну проводов. До начала игры это условие, очевидно, выполняется.
Именно благодаря этому условию проигрышная ситуация впервые случится после Васиного хода.

Опишем подробно Петину стратегию. Если Вася перерезает провод между контактами одной группы, например, провод A_iA_j , то Петя перережет провода B_jB_j , C_iC_j и D_jD_j .
Если Вася перерезает провод между проводами из разных групп и с разными номерами, например, провод A_iB_j , то Петя в ответ перережет провода A_jB_i , C_iD_j и C_jD_i . Если же Вася перерезал провод между контактами из разных групп с одинаковыми номерами, например, провод A_kB_k , то Петя перережет провод C_kD_k . Заметим, что из описанной стратегии Пети следует, что провода, которые он собирается резать, не будут отрезаны до его хода. Поэтому Петя всегда сможет разрезать требуемые провода.

Отметим, что каждый раз после хода Пети от контактов A_k , B_k , C_k и D_k отходит поровну проводов; при этом от одного из них столько же проводов отходило уже после Васиного хода. Поэтому ситуация, когда от одного контакта отрезан последний провод, случится впервые после Васиного хода. Так как количество проводов конечно, проиграет Вася.

См. также данную задачу.

Ответ

Выигрывает Петя.

Источники и прецеденты использования