?

Log in

No account? Create an account
entries friends calendar profile My Website Previous Previous Next Next
Спорт и математика - Уголок Школьника — LiveJournal
scolar
scolar
Спорт и математика
Читал новости, придумалась задачка - можно детям на ВМШ давать.

После трёх туров (каждая команда сыграла с каждой по одному разу) турнирная таблица выглядит, как показано ниже. Укажите счёт каждого матча.

КОМАНДЫ И В Н П M О
Ювентус 3 3 0 0 3-0 9
Бавария 3 2 0 1 5-1 6
Аякс 3 1 0 2 3-5 3
Маккаби Т-А 3 0 0 3 0-5 0

Примечание: за победу в матче присуждается 3 очка, за ничью - 1 очко, за поражение - 0.

17 comments or Leave a comment
Comments
french_man From: french_man Date: October 20th, 2004 07:39 am (UTC) (Link)

Вы антисемит!
scolar From: scolar Date: October 20th, 2004 07:43 am (UTC) (Link)
Это не я - это итальянцы, немцы и голландцы. По разу.
brem From: brem Date: October 20th, 2004 07:56 am (UTC) (Link)
Отлично! Пять минут с упоением решал.
tor85 From: tor85 Date: October 20th, 2004 08:08 am (UTC) (Link)
Ювентус - Маккаби 1:0
Ювентус - Аякс 1:0
Ювентус - Бавария 1:0
Бавария - Маккаби 1:0
Бавария - Аякс 4:0
Аякс - Маккаби 3:0

:-)

А в чём прикол?

scolar From: scolar Date: October 20th, 2004 08:23 am (UTC) (Link)
Прикол в том, что вообще-то это довольно редкая ситуация, когда по турнирной таблице можно восстановить результат каждого матча.

Но, в общем, задача не сложнее игры в "MineSweeper" - я ж её для детей и предлагал.
clement From: clement Date: October 20th, 2004 08:17 am (UTC) (Link)
Приятная задачка для ВМШ. Естественно, что тут же встает вопрос обобщений - при каких раскладах задача разрешима вообще? имеет единственное решение, и т.д.
scolar From: scolar Date: October 20th, 2004 08:25 am (UTC) (Link)
Теория отборочных групп.
clement From: clement Date: October 20th, 2004 08:57 am (UTC) (Link)
Если бы я еще знал, что это такое...
scolar From: scolar Date: October 20th, 2004 10:46 am (UTC) (Link)
Это шутка: что такое теория групп ты знаешь, а задача - про "отборочную группу" - две лучшие команды идут дальше, третья идёт в утешительный турнир, четвёртая - вылетает.
clement From: clement Date: October 20th, 2004 11:39 am (UTC) (Link)
Я было подумал, что речь о какой-то очередной устрашающей вариации теории групп ;-)
tuganbaev From: tuganbaev Date: October 20th, 2004 08:23 am (UTC) (Link)
И листинги программ выкладывайте для решения задачи :)
scolar From: scolar Date: October 20th, 2004 08:25 am (UTC) (Link)
В том-то и прелесть, что задача на "принцип крайнего", а не на перебор.
From: ex_ost922 Date: October 20th, 2004 08:57 am (UTC) (Link)
An excellent job interview question.
From: dmpogo Date: October 20th, 2004 12:32 pm (UTC) (Link)
Да, Ювентус - три выигрыша и разница голов 3-0 -
immediate clue
scolar From: scolar Date: October 20th, 2004 02:07 pm (UTC) (Link)
Ну там ещё помогает, что "Бавария" только один пропустила, а значит "Аякс" все свои забил в ворота "Маккаби".
From: dmpogo Date: October 20th, 2004 02:15 pm (UTC) (Link)
Это для меня было вторым, окончательным шагом.
А первым - выиграть три матча, забив 3 мяча.
scolar From: scolar Date: October 20th, 2004 02:25 pm (UTC) (Link)
так и есть.
17 comments or Leave a comment