IMC 2013

[arqady]

Dave в сообщении #754963 писал(а):

Видно какие-то китайские туристы случайно проезжали мимо и решили порешать задачки.

Ну да, особенно с физтеха и московского мехмата.

[dm]

Dave в сообщении #754963 писал(а):

А что это вообще за "международная" олимпиада такая? Похоже, корейцы и американцы её тупо игнорируют. Да и китайцы там какие-то подозрительные участвовали. Явно не лучшие представители своей страны. Видно какие-то китайские туристы случайно проезжали мимо и решили порешать задачки.
То ли дело IMO.

У американцев есть Патнем. Да и лететь на олимпиаду в Европу - экзотика.

В 2013 году Йель - 25-е место, один студент из University of Texas at El Paso, в 2012 году Йель - 42-е место, в 2011 году Принстон - 10-11-е место, один студент из California Irvine, в 2010 году Принстон - 38-е место, в 2009 году Принстон - 10-е место, в 2008 году Принстон - 9-е место, Мичиган - 27-28-е место.

В 2013 году IMC проходило в 20-й раз и собрало 321 студента из 99 университетов 40 стран

(Оффтоп)

Австрия (2), Азербайджан, Бельгия (2), Беларусь, Болгария (2) Бразилия (6), Великобритания (4), Вьетнам, Армения, Греция (2), Эстония, Израиль (2), Индонезия (7), Иран (9), Ирландия, Испания (4), Италия, Казахстан, Китай, Мексика, Монголия, Нигерия, Нидерланды (2), Германия (2), ЮАР (3), Польша (4), Россия (8), Румыния (4), Сербия, Сингапур, Словакия, Словения (2) США (2), Венгрия (3), Украина (5), Франция (2), Хорватия, Чехия (2), Швейцария (2), Шри-Ланка (2) (в скобках указано количество университетов от страны, которую представляло более одного университета).

Страны в предыдущие годы: Ангола, Армения, Австрия, Азербайджан, Барбадос, Беларусь, Бельгия, Бразилия, Болгария, Колумбия, Хорватия, Кипр, Чехия, Великобритания, Эстония, Финляндия, Франция, Германия, Греция, Венгрия, Индонезия, Иран, Ирландия, Израиль, Италия, Казахстан, Литва, Македония, Мексика, Молдова, Монголия, Нидерланды, Нигерия, Норвегия, Польша, Корея, Румыния, Россия, Сербия, Сингапур, Словакия, Словения, ЮАР, Испания, Швейцария, Туркменистан, Украина, США, Узбекистан, Вьетнам.

Для сравнения на 20-й IMO, которая проходила в 1978 году, было 132 школьника из 17 стран

(Оффтоп)

Румыния, Соединённые Штаты Америки, Великобритания, Вьетнам, Чехословакия, Германия, Болгария, Франция, Австрия, Югославия, Нидерланды, Польша, Финляндия, Швеция, Куба, Турция, Монголия
http://imo-official.org/year_info.aspx?year=1978

Не очень честно сравнивать студенческую олимпиаду IMC, за организацию которой и участие в которой платят в основном университеты, с олимпиадой школьников IMO, где платят страны и больше всего страна-организатор.

А китайцев привез в этом году небезызвестный Алексей Канель-Белов. Каких знал, таких и привез. В первый раз приехали. Может, потом и другие подтянутся.

[Dave]

Спасибо, Дмитрий, просветили. Но с корейцами всё равно ситуация непонятна. Одна из сильнейших стран (на IMO вторая в этом году и первая в прошлом), а здесь вообще не участвует.

[dm]

Dave в сообщении #755370 писал(а):

Спасибо, Дмитрий, просветили. Но с корейцами всё равно ситуация непонятна. Одна из сильнейших стран (на IMO вторая в этом году и первая в прошлом), а здесь вообще не участвует.

Да, кажется, только в 2008 году приезжал студент из Hanyang University, который написал олимпиаду неудачно.

-- Сб авг 17, 2013 03:03:08 --

Еще не стоит сбрасывать со счетов такую трудность для некоторых стран, как оформление болгарских виз. Консульства есть не везде.
Например, на IMO мне колумбийцы рассказывали, что раньше делали болгарскую визу для участия в IMC в консульстве в Венесуэле. А теперь консульство то ли закрылось, то ли перестало выдавать визы колумбийцам, и ближайшим болгарским консульством стало консульство в Мексике. А они дальше и по почте документы не принимают. Поэтому Колумбии на IMC в этом году не было.
Но я им рассказал, что с недавних пор многоразовая шенгенская виза дает право на краткосрочное посещение Болгарии, а консульства шенгенских стран встречаются чаще, так что на следующий год шансы есть.

[bot]

Вторая задача (из второго дня) впервые появилась здесь.
На IMC я видел решение, напоминающее решение, которое предложил Профессор Снэйп.
Позднее это же увидел

ИСН в сообщении #23581 писал(а):

Именно так я и увидел

Сама же задача возникла как вспомогательная к задаче о часах:
http://www.nsu.ru/phorum/read.php?f=6&i=2850&t=2800
topic2756.html?hilit

(Оффтоп)

Забавно, что в первую же ночь мне приснилась картинка, враз решающая задачу о часах. Наутро никак не мог вспомнить и долго мучился, пока наконец не сформулировал лемму о лишней единице.

[TOTAL]

bot в сообщении #755508 писал(а):

Вторая задача (из второго дня) впервые появилась здесь.
На IMC я видел решение, напоминающее решение, которое предложил Профессор Снэйп.

Просто вот так бегаем по шахматной доске, отражаясь от стенок как раз тогда, когда слагаемое в скалярном произведении меняет знак, а цвет клетки меняется на противоположный. Такое там решение?

[bot]

Зачем отражаясь? $(i,j)\to (i+1 \pmod{p}, j+1 \pmod {q})$

[TOTAL]

(Оффтоп)

bot в сообщении #755704 писал(а):

Зачем отражаясь? $(i,j)\to (i+1 \pmod{p}, j+1 \pmod {q})$

Затем, что:
а) при отражении очевиден переход на другой цвет
б) экономятся силы, т.к. пройденный путь короче по сравнению с перебеганиями на противоположную границу

[bot]

Перелететь на другую границу проще, чем менять напрвление, к тому же теряется прямая связь с выражением. Нет, этой картинки мне не попадалось, да и вряд ли она была - картинку с перелётом диктует формула, а отражение - это ещё один шаг.