В стране 2000 городов. Каждый город связан беспосадочными двусторонними авиалиниями с некоторыми другими городами, причём для каждого города число исходящих из него авиалиний есть степень двойки (то есть 1, 2, 4, 8, ...). Для каждого города A статистик подсчитал количество маршрутов, имеющих не более одной пересадки, связывающих A с другими городами, а затем просуммировал полученные результаты по всем 2000 городам. У него получилось 100000. Докажите, что статистик ошибся.

   Решение

Гуляя по Кенигсбергу, Леонард Эйлер захотел обойти город, пройдя по каждому мосту ровно один раз (см. рис.). Как ему это сделать?

   Решение

Известно, что  0 < a, b, c, d < 1  и  abcd = (1 – a)(1 – b)(1 – c)(1 – d).  Докажите, что   (a + b + c + d) – (a + c)(b + d) ≥ 1.

   Решение

Страница: << 1 2 [Всего задач: 7]      

На клетчатой доске из 2012 строк и  k > 2  столбцов в какой-то клетке самого левого столбца стоит фишка. Двое ходят по очереди, за ход можно передвинуть фишку вправо, вверх или вниз на одну клетку, при этом нельзя передвигать фишку на клетку, в которой она уже побывала. Игра заканчивается, как только один из игроков передвинет фишку в самый правый столбец. Но будет ли такой игрок выигравшим или проигравшим – сообщается игрокам только в тот момент, когда фишка попадает в предпоследний столбец (второй справа). Может ли один из игроков обеспечить себе выигрыш?

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

Решение

Известно, что  0 < a, b, c, d < 1  и  abcd = (1 – a)(1 – b)(1 – c)(1 – d).  Докажите, что   (a + b + c + d) – (a + c)(b + d) ≥ 1.

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

Решение

Страница: << 1 2 [Всего задач: 7]