1. Главная
  2. Библиотека
  3. Геометрия
  4. В шахматном турнире участвовали 7 гроссмейстеров, приче...
Разбор задачи

В шахматном турнире участвовали 7 гроссмейстеров, причем никакие два гроссмейстера не играли больше 1 партии друг с другом. Известно, что Алиса сыграла шесть партий, Боб сыграл пять, Виктор и Ганс провели 3 партии, Даша и Ефим играли по 2 раза, Жан играл

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория графов
В шахматном турнире участвовали 7 гроссмейстеров, причем никакие два гроссмейстера не играли больше 1 партии друг с другом. Известно, что Алиса сыграла шесть партий, Боб сыграл пять, Виктор и Ганс провели 3 партии, Даша и Ефим играли по 2 раза, Жан играл

Условие:

В шахматном турнире участвовали 7 гроссмейстеров, причем никакие два гроссмейстера не играли больше 1 партии друг с другом. Известно, что Алиса сыграла шесть партий, Боб сыграл пять, Виктор и Ганс провели 3 партии, Даша и Ефим играли по 2 раза, Жан играл только один раз. С какими гроссмейстерами играл Виктор?

Решение:

  1. Алиса сыграла 6 партий.
  2. Боб сыграл 5 партий.
  3. Виктор и Ганс сыграли по 3 партии.
  4. Даша и Ефим сыграли по 2 партии.
  5. Жан сыграл 1 партию.

    Теперь подсчитаем общее количество сыгранных партий. Каждая партия включает двух игроков, поэтому общее количество сыгранных партий можно найти, сложив количество партий каждого гроссмейстера и разделив на 2:

    Общее количество партий = (6 + 5 + 3 + 3 + 2 + 2 + 1) / 2 = 22 / 2 =
    11.

    Теперь мы знаем, что всего было сыграно 11 партий. Теперь определим, с кем мог играть Виктор.<br...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое свойство графа, моделирующего шахматный турнир, позволяет определить общее количество сыгранных партий?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет