Самая простая задача с IMO 2017

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

Самая простая задача с IMO 2017 Математика, Imo 2017

P.S. Она простая только с точки зрения людей, которые готовились каждый день начиная с 4-го класса.

Лига математиков

573 поста2.4K подписчиков

Добавить пост
Вы смотрите срез комментариев. Показать все
5
Автор поста оценил этот комментарий

Решение в лоб:

x: (x^2 - x) mod 3 = 0 ∧ √x ∉ Z

А также все числа, встретившиеся в последовательности, начатой с такого x.

раскрыть ветку (5)
Автор поста оценил этот комментарий
Интересно, а спортивное программирование сводится к тем же задачам?
раскрыть ветку (4)
Автор поста оценил этот комментарий
бОльшая часть задач из спортивного программирования (терпеть не могу это спортивное программирование... Кодить на скорость, да ещё и без мана, без cpp11 и без доброй половины stl) сводится к математическим задачам. Так что, да.
раскрыть ветку (3)
1
Автор поста оценил этот комментарий
Кодинг часто идёт на Linux машинах, там есть man. Сейчас почти везде есть C++11, много где C++14 (тот же Russian Code/AI Cup).
Ну и мануалы по STL обычно дают
раскрыть ветку (2)
1
Автор поста оценил этот комментарий

2015й год. Российский этап олимпиады по программированию. VS2008 без манов итп. + на половине машин проблемы с линковщиком.
Круче только ЕГЭ по информатике. Расписать задачу на теорию игр (у меня несколько листов а4 ушло с графами и пр.) и программу на листочке (причем до пропущенных ; придираются).

раскрыть ветку (1)
Автор поста оценил этот комментарий
Кажется, в 2014 писал региональный Всеросс. Там была анкета, где спрашивали какую ОС и дополнительные программы поставить. Был CodeBlocks и доступ к нескольким сайтам с мануалами.
ЕГЭ к этой теме не относится, не аргумент
Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку