Автор Тема: Олимпиада "Московский учитель" 2017  (Прочитано 24803 раз)

Оффлайн tema

  • alt linux team
  • ***
  • Сообщений: 2 073
    • Email
Re: Олимпиада "Московский учитель" 2017
« Ответ #30 : 30.10.2017 09:39:22 »
2. Условие G1 + x(k+1) явно некорректно. К G1 нужно добавлять именно что любое x из оставшихся, т.е. правильнее минимальное из них - x(n)
Я кажется понял вопрос. Вы считаете, что условие мне этого не позволяет. Это не так. Условие заставляет меня только одно: все x должны быть любыми возможными, главное чтобы их сумма была S и чтобы они были не больше 1. А уж как распределять их в группы это могу решать я и условие меня в этом ничуть не ограничивает. Условие не обязывает меня распределять в группы так, чтобы было именно G1 + x(n) и если я хочу ограничение G1 + x(k+1), то никаких проблем или противоречий. Главное, чтобы не больше 19. Я предполагаю, а потом доказываю.

Оффлайн tema

  • alt linux team
  • ***
  • Сообщений: 2 073
    • Email
Re: Олимпиада "Московский учитель" 2017
« Ответ #31 : 31.10.2017 23:03:35 »
Опять столкнулся с непробиваемостью проверяющих... Получил за задачу по математике 3 балла, вместо 4. Предполагаю потому, что они не разобрались в моём доказательстве.
Очень прошу, у кого есть 30 минут времени посмотреть моё доказательство, может я реально где-то ошибся и глупости пишу.... Хотя ответ мой совпал с ответом из критериев.
Цитировать
2. Математика
Число S таково, что для любого представления S в виде суммы
положительных чисел, каждое из которых не превосходит 1, эти числа можно
разделить на две группы так, что каждое число попадает только в одну
группу и сумма чисел в каждой группе не превосходит 19.
а) Может ли число S быть не меньше чем 38?
б) Может ли число S быть равным 37,5?
в) Найдите максимальное возможное значение S .
Ответ из критериев оценивания:
Цитировать
Ответ: а) нет; б) нет; в) 37,05.
stranger573 и Paver, огромное спасибо за участие в обсуждении! Особенно, конечно, stranger573. К сожалению, так ничего добиться не удалось  :'-(
Подсунул задачу нескольким математикам. В том числе одному математику, который прошёл в своё время через терминальные дозы матана, по моему мнению несовместимые с жизнью  :-)
В общем ни один из них нестыковок или нелогичностей в моём доказательстве не нашли...
Опять возвращаемся к проблеме прошлого года:
Эти "эксперты" оценивают наших детей! Моя ученица написала ОГЭ по информатике и, после получения оценки, пошла на апелляцию. И только в личном присутствии смогла этим тупым экспертам доказать, что её программа работает правильно. Ей повысили балл и у стало почти максимум. В общем пятёрку она свою заработала.
Когда я сдавал ЕГЭ (учителя тоже сдают ЕГЭ по своему предмету при желании), я только после третьей апелляция и кучи скриншотов и кучи тестов смог доказать, что моя программа работает и "не может она работать правильно" только в их пустых головах. А с задачей олимпиады из 2016 года так я апелляциями и не добился ничего... Хотя в итоге дошли даже до просто железных агрументов.
С этим реально надо что-то делать. Последнее слово тут остаётся за экспертами. Каким бы глупым это слово ни было. Это просто профанация всей идеи олимпиад.
В этот раз не хочу останавливаться. Эти организаторы олимпиады меня игнорируют, но может имеет смысл попробовать написать в департамент образования? Или ещё куда?
« Последнее редактирование: 31.10.2017 23:22:17 от tema »

Оффлайн tema

  • alt linux team
  • ***
  • Сообщений: 2 073
    • Email
Re: Олимпиада "Московский учитель" 2017
« Ответ #32 : 31.10.2017 23:31:14 »
Решение в общем случае:
Мне кажется, что такая оценка общего случая ближе к результату... Правда тут надо ещё учитывать чётнось, ну и всякие подводные камни на которые мы закроем глаза для общего случая  :-)

Оффлайн stranger573

  • Мастер
  • ***
  • Сообщений: 1 434
    • Email
Re: Олимпиада "Московский учитель" 2017
« Ответ #33 : 01.11.2017 06:06:16 »
Это ведь шутка? Или серьёзно?
Не то и не другое. Второпях перед отъездом не тот файл прицепил...
При первой возможности исправляю оплошность — под скрепкой правильный файл. Тут вроде бы как чётность нечётность обрабатывается правильно. Но вот только с доказательством, что данное число именно максимум для всех возможных вариантов совсем не понятно. При разбиении на 39 частей доказательство очевидно, если вам интересно могу привести. А вот при 40 частях и более я пока не представляю как доказать.

Оффлайн Paver

  • Давно тут
  • **
  • Сообщений: 188
Re: Олимпиада "Московский учитель" 2017
« Ответ #34 : 01.11.2017 06:58:19 »
под скрепкой правильный файл
Хорошая попытка )
Может в знаменателе д.б. (k+1)/n, а не k/n+1?

Оффлайн stranger573

  • Мастер
  • ***
  • Сообщений: 1 434
    • Email
Re: Олимпиада "Московский учитель" 2017
« Ответ #35 : 01.11.2017 07:27:18 »
под скрепкой правильный файл
Хорошая попытка )
Может в знаменателе д.б. (k+1)/n, а не k/n+1?
Нет. В знаменателе надо получить максимальное число элементов в большей группе. Целое + 1.
Upd: А хотя надо подумать... Бумажки с выводом уже выкинул, снова придётся вывод повторить.
« Последнее редактирование: 01.11.2017 07:56:09 от stranger573 »

Оффлайн Paver

  • Давно тут
  • **
  • Сообщений: 188
Re: Олимпиада "Московский учитель" 2017
« Ответ #36 : 01.11.2017 08:56:20 »
Проверяется тупо. Для Gmax=1, Xmax=1 и n=2 формула не работает.
Цитировать
В знаменателе надо получить максимальное число элементов
Т.е. натуральное число. А при нечетном k (39 для рассматриваемой задачи) знаменатель - дробь.

Оффлайн stranger573

  • Мастер
  • ***
  • Сообщений: 1 434
    • Email
Re: Олимпиада "Московский учитель" 2017
« Ответ #37 : 01.11.2017 09:35:10 »
[39/2]+1=20
Дело в том, что я сейчас не помню точно, возможно +1 в знаменателе есть результат сокращения. Мне вывод уравнений восстановить надо, чтобы уточнить.

Оффлайн Paver

  • Давно тут
  • **
  • Сообщений: 188
Re: Олимпиада "Московский учитель" 2017
« Ответ #38 : 01.11.2017 10:09:05 »
Это мой косяк. Руский школа давно кончал. Убей - не помню, чтоб целую часть обозначали с помощью кв.скобок.

Оффлайн tema

  • alt linux team
  • ***
  • Сообщений: 2 073
    • Email
Re: Олимпиада "Московский учитель" 2017
« Ответ #39 : 01.11.2017 10:40:41 »
Это мой косяк. Руский школа давно кончал. Убей - не помню, чтоб целую часть обозначали с помощью кв.скобок.
А дробную с помощью фигурных. Сейчас как раз детям на уроке это всё напоминаю  :-)

Оффлайн stranger573

  • Мастер
  • ***
  • Сообщений: 1 434
    • Email
Re: Олимпиада "Московский учитель" 2017
« Ответ #40 : 01.11.2017 11:50:25 »
Это мой косяк.
Зато вы помогли мне мои косяки увидеть. :-)
Похоже чётные таки неправильно обрабатываются. Надо ещё раз обдумать.
tema, кстати, спасибо за задачу, это интереснее кроссвордов.

Оффлайн tema

  • alt linux team
  • ***
  • Сообщений: 2 073
    • Email
Re: Олимпиада "Московский учитель" 2017
« Ответ #41 : 02.11.2017 01:36:36 »
Могу ещё одно из заданий этой олимпиады показать. Не математика, правда, но задуматься можно  :-)

Оффлайн YYY

  • Мастер
  • ***
  • Сообщений: 5 950
Re: Олимпиада "Московский учитель" 2017
« Ответ #42 : 04.11.2017 18:03:19 »

  • Любое разбиение S на слагаемые меньше 1
  • Есть возможность распределить на две группы


на правах двоечника :)

ну пусть разбиваю S на 38 слагаемых 379/380 (379/380 < 1)
две группы по 19 слагаемых в каждой сделать можно.
сумма чисел в каждой группе менее 19...



Оффлайн yaleks

  • Мастер
  • ***
  • Сообщений: 6 222
Re: Олимпиада "Московский учитель" 2017
« Ответ #43 : 04.11.2017 18:29:38 »
Могу ещё одно из заданий этой олимпиады показать. Не математика, правда, но задуматься можно  :-)
А что это дает участникам? Прибавку к зарплате или только почет и уважение?

Оффлайн stranger573

  • Мастер
  • ***
  • Сообщений: 1 434
    • Email
Re: Олимпиада "Московский учитель" 2017
« Ответ #44 : 04.11.2017 18:33:37 »

  • Любое разбиение S на слагаемые меньше 1
  • Есть возможность распределить на две группы


на правах двоечника :)

ну пусть разбиваю S на 38 слагаемых 379/380 (379/380 < 1)
две группы по 19 слагаемых в каждой сделать можно.
сумма чисел в каждой группе менее 19...
В исходных условиях "не превосходит 1", т.е. ≤1.
https://forum.altlinux.org/index.php?topic=40263.msg318699#msg318699