Срочно готовимся к инфе, компенсируем провальные баллы на математике, решаем С4, задаем вопросы и заполняем пробелы.
У нас типа профильная информатика, но очень много внимания уделено машинам Тьюринга да кодам Хемминга, и под конец 10-го класса мы не очень можем в С4 (не в любой тип). Это норма? Все тонкости подробно проходят в 11-ом или пора паниковать и браться самому?
Четко по учебнику профильному идем, но там в принципе мало проганья - явно рассчитывают на учителя.
Четко по учебнику профильному идем, но там в принципе мало проганья - явно рассчитывают на учителя.
Чтобы решить с4 нужно маленько знать хотя бы один ЯП, иметь немного опыта в решении задачек типа олимпиадных(даже самое дно) по программированию. Ну и думать
На решуегэ ответы на С4 написаны вообще на каком языке? Этож нихера не паскаль
Я хз, напишу на таком же, меня ж проверяющие выебут?
Я хз, напишу на таком же, меня ж проверяющие выебут?
Это значит, что ты можешь рассчитывать только на себя. Решай понемногу сам, к концу 11 натаскаешься.
Узнай название языка и пиши спокойно. По правилам, можно хоть на брейнфаке писать, главное - укажи язык.
Думал об этом. Эксперты вскроются вручную проверять
Олимпиадные задачи даже решаю с числами.
Не знаю многих секретов про строки и тексты и сейчас, начав, впадаю в ступор или с нуля мудохаюсь с тем, для чего, оказывается, есть отдельная команда. Даже буквы не знал, как вычленять.
Все это стандартно проходят в 11-ом?
Нет. У меня в 11кл вообще информатику сняли с расписания. На всю школу сдают двое: я и моя ЕОТ.
В школах на информатики обычно все хуи пинают. Не знаю как у вас, но мы вообще ничего не проходили из того, что мне придется сдавать на ЕГЭ
Задачка 25 из демо. Если я решу её в одну индусскую синтаксически-диабетную питонную строчку, мне засчитают?
print(len([True for i in range(N-1) if ((a+a[i+1]) % 2 == 1)]))
Менее ебанутое решение, но отличается от того, которое в критериях. Отличается тем, что вместо проверки на чётность отдельно и на положительность отдельно я юзаю x % 2 == 1 и проверяю оба параметра сразу.
k = 0
for i in range(N-1):
_if ((a+a[i+1]) % 2) == 1:
__k = k + 1
print(k)
print(len([True for i in range(N-1) if ((a+a[i+1]) % 2 == 1)]))
Менее ебанутое решение, но отличается от того, которое в критериях. Отличается тем, что вместо проверки на чётность отдельно и на положительность отдельно я юзаю x % 2 == 1 и проверяю оба параметра сразу.
k = 0
for i in range(N-1):
_if ((a+a[i+1]) % 2) == 1:
__k = k + 1
print(k)
Не знаю, я всю инфу хуи пинал пополам с олимпиадами.
А в с4 нужно оптимизировать по памяти, не поиграешься со строками\массивами на все входные данные, нужно будет обрабатывать сразу. Поэтому придется, возможно, текст считывать посимвольно, чего-нибудь запихивать в массив целых чисел из 26 элементов и тому подобное
С 1 по 10 класс было то же самое. Разве что немного логические операции зацепили. Но не на уровне задания 23, даже не близко.
>_if ((a+a[i+1]) % 2) == 1:
не вдупляю, ты складываешь список с отдельным элементом?
Там a. Не вдупляю, макаба сожрала или я проебал. В тетради у меня (a+a[i+1]) записано.
Ясно. Макаба сожрала.
Будем считать, что a[i+0] там. Макаба ест квадратные скобки, если в них один i.
Не катит, интерпретатор говорит, что -5%2 == 1
А так норм, просто условие подправить.
Забавно. Нахуя так сделано?
(3 % 2) == (-3 % 2) == 1
Но при этом.
(3 % 2) != (3 % -2)
По вики 0<=a%b<abs(b), так что остаток от деления всегда неотрицательный. Ну, особенности языка.
Вспомнил задачу с финала ВКОШПа этого года, нужно было перевести число в систему счисления с основанием -2. Поебались там с остатками
>нужно было перевести число в систему счисления с основанием -2
Мне уже бомбануло. Хотя если подумать, то решается не так-то уж и сложно. Но наверняка много подводных камней.
часа полтора-два вдвоем ебались, пока не додумались, что нужно делать как обычно, просто делить с остатком. Просто блять обычным способом.
Лол, ну естественно, а как же ещё? Алсо, расскажи, как стал участвовать в ВКОШП. Я вот тоже хотел бы, но учился в обычной мухосранской школе, так что уже поздно.
По поводу С4...
Я так понял, что на егэ будет либо прохождение контрольного значения (наибольшего/наименьшего суммы/произведения двух чисел, делящихся на x), либо та же сумма/произведение, но уже с подъебкой по поводу расстояния ("номера отличаются не меньше, чем на x").
Итак, во втором случае программа будет выглядеть так: ебашишь массив длиной от 0 до x-1, считываешь количество элементов, считываешь элементы от 1 до x, записывая каждое из значений в массив (то есть a[i mod x] = n, где a[] - элемент массива, i mod x - его порядок (от 0 до x-1), а n -элемент изначальной последовательности), затем считываешь элементы от x+1 даканца, проверяя каждый на условие (например, если дана минимальная сумма, то и n должно быть минимальным. нахождение минимального - элементарный алгоритм) и присваивая в конце каждому элементу зачение a[i mod s]
Потом выводишь результат и если его нет, то цифру, требуемую в условии.
Всё.
Поясните за первый тип.
Я так понял, что на егэ будет либо прохождение контрольного значения (наибольшего/наименьшего суммы/произведения двух чисел, делящихся на x), либо та же сумма/произведение, но уже с подъебкой по поводу расстояния ("номера отличаются не меньше, чем на x").
Итак, во втором случае программа будет выглядеть так: ебашишь массив длиной от 0 до x-1, считываешь количество элементов, считываешь элементы от 1 до x, записывая каждое из значений в массив (то есть a[i mod x] = n, где a[] - элемент массива, i mod x - его порядок (от 0 до x-1), а n -элемент изначальной последовательности), затем считываешь элементы от x+1 даканца, проверяя каждый на условие (например, если дана минимальная сумма, то и n должно быть минимальным. нахождение минимального - элементарный алгоритм) и присваивая в конце каждому элементу зачение a[i mod s]
Потом выводишь результат и если его нет, то цифру, требуемую в условии.
Всё.
Поясните за первый тип.
Посмотри демо-версию за 2014 год, там задача с контрольным значением как раз. То есть всё вот так:
Считываешь кучу чисел. Чтобы посчитать контрольное значение, тебе нужно что-то типа "максимальная сумма двух чисел, при этом чётная". Ну и ты думаешь: раз сумма чётна, то либо оба числа чётны, либо оба нечётны. При этом пока неизвестно, будет ли максимум состоять из двух чётных или двух нечётных. Поэтому нам нужны 1) два самых больших чётных числа (максимум и пред-максимум); 2) два самых больших нечётных числа. Находишь их, считаешь контрольное значение, вуаля.
Спасибо, анон. Люблю эти задачи, но недавно в пробном попалось условие, что R - это сумма двух чисел, остаток от деление R на 3 даст 1. В предлагаемом решении было куча условий относительно того, как сумма чисел делится/не делится на 3 с остатком. не хочу такого пиздеца.
Мы пытались как-то связать с двоичной, типа представить как разность, не помню уже точно.
Школа типа физмат, но я бы не стал ее рассматривать как задротскую.
У нас в городе школа, для олимпиадников по инфе, там учился(типа курсов, раз в неделю на 2 часа занятие), там препод рассказал про вкошп, я скооперировался с двумя с девятиклассниками с моей школы(сам 10 класс был), прогли отбор, поехали на финал в барнаул(из омска потому что). Там слились с 2 задачами.
Во второй раз я пошел в команду к 11 и 10, все из разных школ. Вроде сделали 5, но это тоже слив. Все финалисты автоматом проходят на ИОИП(ИТМОшная олимпиада для 11)
Я слил, сокомандник 8 место в общей таблице взял.
Алсо, посмотри задачу из отбора http://neerc.secna.ru/school/2014/j.htm
так горело, когда решили на 240 минуте.
...И теперь ты засел на двачах?
Как вы так решаете, ебаны в рот, вы что ли с пеленок код пишите?
Не, полтора года
-кун
Теперь мне скучно, я сдаю инфу. Кстати, ошибся с задачей, нужно было http://neerc.secna.ru/school/2014/c.htm
-кун
Проиграл. Это ж Гаррисон вроде как, "Неукротимая планета". А задача решается на Питоне в пару очень простых строчек.
Язык Паскаль онли был, да? Ненавижу этот Паскаль только за то, что он во всех ебучих олимпиадах, а я как-то мимо него прошёл и не могу в него никак. Учить влом, да и задач нет.
Бля, ну это ещё проще. Там же один %.
pascal,c\c++,java точно были, они почти везде.
нет, решение
a = int(input())
if a == 1:
____print('B')
else:
____print('A')
А поясни-ка. Что-то я то ли в условия не вкурил, то ли ещё во что-то.
А мы так и не доказали строго, что B проиграет только когда n=1. Но получалось, что у B всегда есть ход. Закинули в систему - Accepted.
Попробуй построить дерево игры для 4,5,6, мб вкуришь. Мы строили.
Где можно посмотреть примеры решения задачи 25 на питоне? На решуегэ их слишком мало, а я ссу пиздец, потому что ЯП учил ровно неделю.
Бля, зачем вы вообще инфу сдаете?
В этом треде сидит абсолютно разношерстная публика - от дрочил-олимпиадников и до "здроствуйте как мариноват поскалек". И одни, и другие хотят поступить в хорошие вузики с хорошими баллами.
Я ебал всё это.
А что, в других предметах не так? Везде контингент между собой схож.
Серьезно, так и не понял, что здесь не так.
Пиши на естественном.
Что именно тебя не устраивает?
>"здроствуйте как мариноват поскалек"
так_я_никогда_не_проигрывал.жпг
Сам пошутил, сам посмеялся. В чем смысл смехуечки?
Пацаны, если я буду решать с2 например и напишу язык питон. А в с4 забуду и не напишу. Они поймут, чтобы на питоне писал или влепят мне нуль?
Да не забудешь ты, хватит думать о какой-то хуйне. "А если я забуду бланк егэ подписать?" Иди нахуй с такими вопросами!
Народ, подскажите аутисту, как решать задание с ip-адресами? Пытался по Полякову ебашить, нихуя не понимаю, что это за третьи с конца второго ряда лицом к горизонту байты.
A.B.C.D
третий слева байт - это C
переводишь ip адрес и маску в систему, записываешь друг над другом. там, где в обоих числах единицы переписываешь единицы, в остальных случаях - нули.
то, что получилось - адрес сети
>двоичную систему
быстрофикс
Иногда спрашивается весь адрес. 255 погоды не делает, потому что это все единицы, 0 превращает все в 0.
Поразрядное умножение называется.
А, еще. Не видела такого, но если спрашивается МАСКА, учти, что там сначала единицы, потом нули, без чередования.
ребзя, скиньте гайды по решению 23 и 27 задачи, ничего толкового найти не могу
Как блять? Каак?
"Сравнивая два этих числа, получаем, что маска сети: 111000002" - почему?!
"Сравнивая два этих числа, получаем, что маска сети: 111000002" - почему?!
Условие читай внимательнее
В С1 будут графики или нет?
Ты из 2013? Там уже давно задания другого типа.
Тем не менее, анончики упорно обсуждают те же символьные строки в С4. Хоть 1 официальный вариант в этом году включал в себя их? Насколько я знаю, нет.
Народ, а что делать с 22м, где надо посчитать количество возможных вариантов? Демок прорешал много, но эта задача попалась мне чуть ли не в первые за последний месяц. Я пояснения считал - там что-то вроде биномов, но я биномы в последний раз проходил в восьмом классе. У Полякова есть объяснения на этот счет? Спасибо.
Можно без биномов. Допустим, тебе надо кол-во путей от 1 до 40 дойти, команды +1 и *2. Берём число 39, смотрим, сколько разных путей от 39 до 40. Видим, что путь один. Записываем, что 39 = 1 путь.
Если где-то в дереве нам встретится 39, считать количество уже не нужно, можно сразу же заменить 39 на "1 вариант". И так для всех чисел, пока до 1 не дойдёшь.
Если дополнительное условие про то, что путь должен проходить через 20, например, то делим задание на две части. Часть 1 - найти пути от 1 до 20. Часть 2 - найти пути от 20 до 40. Потом умножаем часть 1 на часть 2.
Вот мне, например, надо из 30 сделать 46. Понятно, что надо 16 набрать. Понятно, что я могу набрать их как 4+4+4+4. А когда 5+4+1+1+1+1+1+1+1, то как расчитать?
Задача - дойти от 30 до 46. Команды у нас на +1, +2 и +4.
Берём 45. Один вариант - 46. Записываем.
Берём 44. Два варианта - 45 и 46. 45 уже знаем, там один вариант. 46 - тоже один. 1+1=2. Два варианта.
Берём 43. Два варианта - 44 и 45. Оба мы знаем. 1+2=3. Три варианта.
Берём 42. Три варианта - 46, 44 и 43. Знаем все. 1+2+3 = 6.
Берём 41. Варианты 42, 43, 45. 6+3+1 = 10.
Берём 40. Варианты 41, 42, 44. 10+6+2 = 18.
И таким вот макаром считаем до 30.
Т.е. по сути как и с графом, верно?
Могу объяснить, как решать подобные задачи более легким способом.
Будь добр
Можешь показать формулировку задания?
Задание 22 #7794 решуегэ
Это он и есть. Только вместо готового графа строишь сам.
По крайней мере, так я решаю. Я этот способ и получил-то из логики и опыта решения графов.
Итак,
1) выписываешь все числа, входящие в промежуток между начальным и конечным числом (в нашем случае 30-46)
2) выписываешь возможные действия (в нашем случае +1, +4, +5)
3) теперь включаешь логику и заполняешь колонки следующим образом:
нам нужно подобрать такое число из доступного промежутка (в нашем случае 30-46), из которого при помощи действия (+1, например) можно получить необходимое число.
Например, число 31 можно получить только из числа 30 путем прибавления единицы. Никаких других вариантов нет.
А вот число 35, к примеру, можно получить из чисел 34 (+1), 31 (+4), 30 (+5).
Таким образом заполняешь всю таблицу.
4) Теперь считаем количество вариантов.
31 можно получить только один способом.
как и 32, и 33.
34 можно получить из числа 33 и 30. Сколько таких способов? Для этого нужно сложить количество способов получения числа 33 (то есть 1) с количеством получения числа 30 (условно принимаем за единицу). Итого получается 2.
Так подсчитываем все варианты.
Надеюсь, я понятно объяснила. Спрашивай, если что непонятно.
Суть та же, что и у меня тут:
Да, ты прав. Извини, я была невнимательна, не сразу врубилась в то, о чем ты писал.
Спасибо, анончики :3 Все получилось
Какого типа? когда четыре числа вводятся?
На, на пике из файла 24ых с Полякова.
Да и вообще сам зайди на его сайт, скачай нужные тебе файлы, просто отматывай в конец и прорешивай.
Сайт Полякова ------> http://kpolyakov.narod.ru/school/ege.htm
И загугли еще досрочный вариант, он официально выложенный.
Кого бесит файлообменник,где лежат материалы Полякова может скачать все его материалы тут. http://rghost.ru/8Wcthl8hJ
Спасибо. Я тоже готовлюсь по Полякову, скачал сразу весь архив, открыл 24 задания, которые для тренировки, а там почти один графики.
В досрочный вариант путь тебе лежит.
http://www.fipi.ru/content/kim-ege-2015-dosrochnyy-period
Качай-решай, ответы вроде гуглятся.
Чтобы не гуглить:
http://vk.com/doc-88600538_390590832?dl=f552dbcc70c8ae9c2b
Ответы на тесты.
http://vk.com/doc-88600538_392082374?dl=927e7cff8b2cb11d6a
Ответы на С-часть.
О, от души. Спасибо
>
В статградах этого года еще видел подобные 24ые.
Как типа февральский.
http://rghost.ru/6xrnRlqMh
Но решал его с репетом, так что насчет ответов не уверен, можно ли их загуглить.
Анон, который умеет решать 23 и разберет мои закорюки, скажи, что не так?
Вроде проверял, но ответ ровно в 2 раза меньше получается.
Это 112ая из Полякова (23), ну ее и приложу заодно.
Вроде проверял, но ответ ровно в 2 раза меньше получается.
Это 112ая из Полякова (23), ну ее и приложу заодно.
>Анон, который умеет решать 23
Научил бы меня тот анон. Хотя...
Дай-ка попробую...
Попробовал. Ответ у меня 736. Какой у тебя? 368? Я не ебу, где он там выписан у тебя.
Решал по методике отсюда:
http://www.youtube.com/watch?v=MDL5Mym5Aac
Если кто пишет C часть на питоне, то поделитесь, пожулуйста, материалом или просто выложите сюдя примеры, написанных программ, чтобы я мог понять в каком направлении двигаться
У Полякова решения на Питоне смотри.
Лол, ты меня заставил перерешать, и я таки получил верный ответ.
Оказывается я долбоеб и в последнем уравнении, на которое идет отображение, нет y7.
А тот способ на видео слишком уж дилетантский, лол.
Ну в любом случае спасибо, да, ответ 736.
А какой способ не дилетантский? Научи, пожалуйста. Алсо я не тупой, можешь не разжёвывать всё.
9 - правильный ответ?
Каждое из логических выражений F and G содержит 8 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причем ровно в 3 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F and G содержит 0 в столбце значений?
помогите плес
помогите плес
Тут из города А в город Е надо искать, а ты из А в F нашёл. Думаю, что ответ 11
Называется "метод отображений".
Заключается в том, что несколько подобных уравнений (как в моем задании 1-6 уравнения) связаны через переменную (или несколько переменных, не важно), и, как говорят, уравнения отображаются друг на друга. (1ое на 2ое, 2ое на 3е и т.д.). Ну и в итоге ты строишь закон отображения, и там уже видно как что и куда отображается.
А с последними уравнениями, не подходящими под закон, ты разбираешься сам, думая логически.
Можешь почитать в начале файла Полякова с 23ми, я не смогу тебе текстом объяснить, ведь многие это ирл нихера не понимают.
И да, тот способ на видео, не то что бы дилетантский, просто у меня бомбит с битовых цепочек, ибо они слишком нагроможденные. Но он легче понимается, и если тебе он больше нравится, решай им, ведь времени до ЕГЭ осталось мало, а там можешь и ошибок наделать.
А, понял. 12 может тогда?
F и G содержат по 8 переменных, значит всего может быть 28 = 256 строк. В 7 одинаковых строках содержатся 3 строки с значением F and G равном единице, значит в остальных 4-х строках F and G равно 0. Так как 249 (256 строк - 7 одинаковых) строк различны, в строках будут различные значения выражений F и G, а это значит, что F and G = 0, так как одно из выражений будет равно 0. Значит, ответ 249+4=253.
2 в степени 8 = 256
фикс
Почему не 11? Или мы не можем двигаться обратно по дорогам? Если можем, то маршрут A-C-D-F-E. Если нет, то ты прав.
Лучше так: 28
Да, 11, ведь если бы нельзя было двигаться обратно, то под диагональю не было бы циферок.
спасибо тебе
Загугли Dollchan и будет тебе счастье.
Для демо 2015, задание 27, Питон, метод сдвигов. Кстати, проверьте что ли, я себе не верю.
http://pastebin.com/wwKwYtLu
Блин, вот задрачиваю однотипные задания из первой части, а на экзамене попадётся что-то необычное, так обосрусь. Я уже паниковать начал, когда вариант досрочного увидел, так как отличался от прошедших пробников. Ссусь из-за 18 задания, думаю, впихнут и ДЕЛ, и УМН (умножить), и битовые цепочки, и ещё всякой фигни в одно выражение
Вопрос по 22. Встречались пока что просто задания посчитать программы, преобразующие число n в число m или делающие то же самое, но проходящие через число x. А что делать, если в условии надо найти число программ, которые не содержат число x? Примера привести не могу
Вопрос по 22. Встречались пока что просто задания посчитать программы, преобразующие число n в число m или делающие то же самое, но проходящие через число x. А что делать, если в условии надо найти число программ, которые не содержат число x? Примера привести не могу
Юзай этот метод:
Для числа Х просто считай кол-во вариантов как 0.
Котаны, накидайте сложных Б15 (23) не из Полякова.
Что-нибудь на убой.
Что-нибудь на убой.
Там int на float в инпуте чисел поменять надо. По условию числа не целые, а вещественные.
Какие бывают 18-ые сложные? У Полякова все посмотрел, а вот в досрочном было про делимость.
Че пиздишь, падла? Алсо, моё
Ребят, а чем вас не устраивает решение на Питоне из демо-версии? (старой, до майского обновления; алсо, кто-нибудь знает, зачем они её обновили, убрав Питон?)
Что там будет в 26? Только кучи камней?
Это говно решается буквально за 2 минуты, но боюсь, что там не только это будет.
На решуегэ только эти задания с Васей и Петей.
Это говно решается буквально за 2 минуты, но боюсь, что там не только это будет.
На решуегэ только эти задания с Васей и Петей.
Спасибо! Нашел, ознакомился, помогло
Объясните паскаледауну где тут входящие условия аля "делится на семь" "четное\нечетное"?
На сайте Полякова в конце файла с 26ыми есть по две кучи.
У Полякова же есть и с делимостью, и с битовыми цепочками.
Стоит только отмотать в конец файла.
Поясните за А и Б в С4.
Надо написать две проги что ли?
Одну оптимальную, другую просто, чтобы работала?
Тебе будет дано на выбор два варианта написания программы: упрощенной (А) и усложненной (Б). Ты можешь сам выбрать, какую тебе писать. Оба варианта писать не надо.
Можно написать 2 варианта и тебе выставится высший балл из 2ух.
Только не забудь подписать "Программа А" и "Программа Б", и желательно закомментируй, ведь бывают ебанутые эксперты.
За А - максимум два балла.
За Б - балла?
Если написать 2 варианта, то баллы за каждый просуммируются?
Четыре, как за максимум в C4.
Нет, конечно.
Есть какая-нибудь краткая теория по первой части?
Поляков. Там все возможные типы заданий объясняются и всякие подвохи. Качай сразу архив. Сейчас сам по нему готовлюсь.
Народ, многие тут могут в 23-е задание?
И коли есть кто, кто может, не мог бы меня подтянуть? А то читаю Полякова, и хочу уйти в школу коррекции, ибо чувствую себя ну конченным дауном.
И коли есть кто, кто может, не мог бы меня подтянуть? А то читаю Полякова, и хочу уйти в школу коррекции, ибо чувствую себя ну конченным дауном.
23 - одно из тех заданий, где нужна практика. Заходи на решуегэ и решай, пытайся решить логические уравнения, наблюдай закономерности. Не умеешь в 18-ое - даже не суйся в 23.
Два чаю. Неужели замена логических выражений - самый простой способ? Видел другой, помнится, на решуегэ, но там были таблицы всех возможных переменных и в системе с 5+ их не очень удобно строить.
надо методом отображений делать
Есть отображения, просто загугли и прочитай, посмотри видосики.
Алсо, на фото у анона отображения.
Есть еще битовые цепочки, но мне кажется ты слишком поздно взялся за 23, у тебя экзамен через 3 дня.
Даже меньше.
А где этот архив скачать? Я, наверное, в глаза ебусь, но не могу никакой архив найти
kpolyakov.rusf0lder.com/files/43788789
Фолдер только нормально напиши, я там нолик поставил. Почему-то в спам листе.
Аноны, здесь нет опечатки? Если нет, то как решить?
В D4 записано число 13
Смещаем формулу на 1 вправо (т.к. копируется в E), получится формула вида D$4+$A... (вместо многоточия - цифра от 1 до 4 соответственно ячейкам E)
Т.к. надо получить 23, а мы к 13 прибавляем шота, то это шота будет равно 10
10 - A1
В ответе 2, т.к. мы сдвигаем A3 на 2 вверх чтоб получить A1
Спасибо, анон, теперь додумался.
Пиздец я тупой. Из-за D4 затупил, а она тоже ведь рассчитывается.
если я в с4 сортировку массива проведу через стандартную функцию языка а-ля array.sort( ) баллы не снизят?
Научился решать 23 за 2 вечера( где-то 4 часа в общем).
Посмотрел видео выше чувака с ютаба и по аналогии делал + еще парочку видео на том же говнотубе с другими заданиями + решуегэ.
Я верю в вас, аноны!
Посмотрел видео выше чувака с ютаба и по аналогии делал + еще парочку видео на том же говнотубе с другими заданиями + решуегэ.
Я верю в вас, аноны!
Как в 23-ем задании строить дерево решений?
Может, есть какая-нибудь статья, либо видео, где всё покажут/расскажут? В Google не забанен, но увы, там решаются элементарнейшие примеры, а я не понимаю именно как в 23-ем задании это волшебство творится.
И про какого чувака с YouTube написаном в последнем посте?
Может, есть какая-нибудь статья, либо видео, где всё покажут/расскажут? В Google не забанен, но увы, там решаются элементарнейшие примеры, а я не понимаю именно как в 23-ем задании это волшебство творится.
И про какого чувака с YouTube написаном в последнем посте?
вот тут все поясняется про метод отображений (23 задание) http://kpolyakov.narod.ru/download/b15mirn.zip
Ананас, я уже слишком хорошо подготовлен.
Накинь чего-нибудь посложнее или спрашивай у меня непонятное.
Накинь чего-нибудь посложнее или спрашивай у меня непонятное.
Анон, задания наиболее трудные, как считаешь? Что задрочить маст хэв?
какие
23, 27, 21 периодически, 25 периодически.
а можно ли задрочить-то за два дня?
Как решать 18?
Смотря какую, покажи.
можно и нужно
Какие видео смотрел?
Возможно за 34 часа подготовиться к с4?
Решаю с2
подкиньте плиз гайды для изучения питона для 27 задачи (на паскале боюсь проебаться)
Ну мне просто алгоритм или типа того. Где с промежутками вроде более-менее решаю, но с числами вообще посос. Расскажи про оба плз
20-23, 18, 27
в особенности 23 и 27
Если ты знаешь, что такое круги Эйлера, то у тебя проблем с этим не будет.
Сначала ты преобразовываешь логическое выражение (до максимально простого вида), потом рисуешь 2 круга, один называешь P, другой Q (ну, так же как и твои переменные).
В каждый круг записываешь числа, а в их пересечение записываешь совпавшие числа.
Далее логичненько заштриховываешь всё, что у тебя уже есть. (То есть, если у тебя P+Q, то ты закрашиваешь оба круга одновременно, P*Q - то только их пересечение и т.п.)
А далее ты вдруг понимаешь, что твое А должно быть таким, чтобы покрывало незакрашенные зоны.
Ну и логичненько выбираешь те числа, которые нужны. Ну и ответ записываешь. (там обычно произведение или количество)
Ну а с промежутками же все легко - просто чертишь прямую (после упрощения своего выражения), ставишь на ней цифры в порядке возрастания, закрашиваешь промежутки, и твоя А должна опять же покрывать все остальное.
Если совсем ничего не понятно, могу приложить решение какого-нибудь конкретного примера, но мне на самом деле сейчас лень
И да, упрощать выражения нужно не во всех случаях (бывает легче и данные), но загугли упрощение логических выражений, если нечасто с ними работаешь.
куда поступать собираешься?
Хотел в физтех, сейчас может быть в бауманку пройду.
Но я не олимпиадный, олимпиады пропустил.
Физику не сдаю.
А что?
просто интересно
сколько планируешь сумму баллов?
Планировал перекинуть 240-250, но после математики не знаю что и как.
Информатику надеюсь на 100
>Перед программой укажите версию языка
что писать если на паскале буду делать? Просто "Pascal" хватит?
что писать если на паскале буду делать? Просто "Pascal" хватит?
{Pascal 2.6} или {Pascal 2.6.4}
Пишу всегда в комментарии, чтобы не доебались.
может лучше Pascal ABC.Net?
он вроде менее придирчив
он вроде менее придирчив
Он меня пидорил с какими-то функциями.
Плюсь время компиляции в нем дольше чем во Free.
Пофиксил: не просто Pascal, а Free Pascal
А если на C, то что писать?
Неужели их просто название языка не устроит, мы же там не игори пишем, а базовые алгоритмы.
Неужели их просто название языка не устроит, мы же там не игори пишем, а базовые алгоритмы.
Нет, устроит, репет говорит, что даже если ничего не писать им тоже должно быть норм (а она тоже проверяет, ага).
Но я теперь остерегаюсь этих ебанутых экспертов, которые поднасрали мне в русском, ага, и пишу все по максимуму.
Закончил разбор 26, варианта с двумя кучами. Осталось надрочиться в целом и зарядить шпоры.
Как думаете, будут ли старые задания с решуегэ ( где нет отметок 2014-13 года) в егэ ( типо задание с кузнечиком-6)?
Или только вариации новых?
Или только вариации новых?
Выглядит как метод сдвигов. Но зачем он такой упоротый? Простой тупой способ не работал?
Алсо, у тебя в условии сказано про целое число. Нахуя ты всё флоатом обмазал?
Я уже поставил свою жопу на вариации новых, ибо к старым не готовился. Посмотрим.
О, с кругами по кайфу объяснил. Промежутки я кстати делал так же. Спасибо, бро.
Аноны, а насколько хорошо проверяющие знают Python. Что будет если я напишу такое решение на 27: http://pastebin.com/saQGj6hs
Задача С7 0-1 из Полякова.
Задача С7 0-1 из Полякова.
А это я перепутал дробные с нечетными. Если идти в лоб, то будет неэффективная программа, нет?
По критериям пройдет программа, если выводит в такой кривой форме результат?
Ебучий двач схавал большой пост. Но если коротко - эффективна по памяти такая программа, у которой количество исп. памяти не зависит от количества информации. Ну короче у тебя хоть N чисел вводится, хоть 5N, а памяти столько же юзается - эффективна по памяти. По времени обычно эффективна, если нет вложенных циклов, типа
for i in range(N):
____for j in range(N):
Но опять же в егэ вот эти типы задач подразумевают неиспользование массивов, ну и как бы программа становится эффективной по времени.
Алсо, совет такой мне на пробнике попалась задача. Если вам нужно найти например минимальную сумму чисел, которая делится на 5, то вам нужно искать минимальные числа, сумма остатков которых делится на 5.
Для 5 это будет 1 и 4, 2 и 3, ну просто сумма чисел, которые делятся на 5
Вау! Спасибо, буду знать и пользоваться. Последний вопрос: они в условии задачи дают пример входных данных, я для проверки должен вводить в порядке, который дали они, или сначала написать кол-во этих элементов (12), а потом уже подавать в программу 11 12 45? Спрашиваю из-за того, что в первом случаи ответ -1, а во втором 95 то есть совпадает.
http://pastebin.com/hJFLYaAm программу передал
Ну, те кого я знаю знают не только питон, но и Ruby и даже Smalltalk, правда на нем никто не пишет, а вот на руби видел пару примеров, так что не недооценивайте экспертов.
Первое число - количество чисел. Остальные - значения.
Когда-то была мысль написать решение в одну строчку на Perl. Но потом решил, что не раньше, чем поступлю, буду такой хуйнёй страдать.
Тоже решил на Питоне 27-ю задачу из досрочника, оцените, аноны.
http://pastebin.com/XgEfn9Za
http://pastebin.com/XgEfn9Za
Как решать именно это задание?
На решу егэ проще, тут я не понимаю про "наибольшее число повторений".
На решу егэ проще, тут я не понимаю про "наибольшее число повторений".
Записываешь итоговый сдвиг по Ох: x = 1 + n(a-1) - 26 = n(a-1) - 25
По Оy: y = 2 + n(b-2) - 12 = n(b-2) - 10.
Нужно найти максимальное n, такое что система уравнений имеет решение в целых числах:
n(a-1) = 25 = 55
n(b-2) = 10 = 25
Очевидно, n = GCD(25, 10) = 5.
Лучше бы уже побыстрее ебануло. Надоело ждать.
Чет не понял почему тут 12 ответ
У тебя отрицание перед первым пропущено.
Выносишь отрицание и получаешь, что 12 это наименьшее, но так как отрицание, то это наибольшее.
Разве? Он же преобразовал.
(A -> B) == (!A || B)
Как я понял, это говно решается выписыванием ряда чисел, делящихся на 4 и на 6. Первое число, которое делится и на 4, и на 6 - наш кандидат.
Ну, так у него (не А), а не просто А.
Так там же было до преобразования !ДЕЛ(Х, А). !(!ДЕЛ(Х, А)) == ДЕЛ(Х, А).
а если будут только числа типа 5481, 9002 и.т.д.?
какой-то у тебя странный совет
или ты имел в виду, искать числа, последняя цифра которых 1 и 4, 2 и 3?
Серьёзно, сумму, кратную 5? И при этом чтобы расстояние между числами было не меньше s? Как-то больно много вариантов. Придётся найти минимальное число N0 == 0 (mod 5), минимальное число N1 == 1 (mod 5), N2 == 2 (mod 5), ..., N4 == 4 (mod 5), а дальше вывести min(N0, N1+N4, N2+N3). Так?
Чет не понял вопросов. Короче, как определить, делится ли сумма чисел на 5?
Берем числа 223 и 7. Делим 223 на 5 - остаток 3. делим 7 на 5 - остаток 2. Сумма остатков делится на 5, значит 223+7 делится на 5.
Это нужно для того, чтобы не запоминать числа в массив. когда нужно поределить мин или макс
Ладно, как найти минимальную сумму 2х чисел, которая без остатка делится на 3? вводим 4 переменные: 2 минимальных числа, делящихся на 3 (min31 и min32), 2 минимальных числа, одно из которых делится на 3 с остатком 1 (min1) и одно число, которое делится на 3 с остатком 2 (min2). Ну искать минимальные сами знаете как. Потом складываем min31 с min32 и min1 с min2 и смотрим, какая сумма меньше. Короче, накатал вам на коленке.
http://pastebin.com/fcZqTDc6
Спасибо, конечно, это всё понятно. Но если добавить условие, что между ними хотя бы 6 чисел, как в досрочном было, то как все эти условия учесть?
Да, это я ошибся.
1 + 0 = 1
1 + 1 = 1
0 + 0 = 1
0 + 1 = 1
Здесь надо выбрать, чтобы при любом А было верно и при том максимально.
Вообще посмотри на решуегэ.рф
Ну ребят, проверьте кто-нибудь, плиз. А то я смотрю у Полякова -- другое решение. Но мне моё как-то больше нравится, без minOdd.
Блин, я понял, вопрос снимается. У тебя, значит, про контрольное значение задача была. А я-то думал, что про расстояние между показаниями, тогда бы больно сложно было все условия соблюдать.
Как же я жалею, что выбрал информатику. В школе даже в экселе работать не учили, а тут вдруг программистом захотелось быть, пиздец блять. Хоть и сдавать буду в резерв, ибо в больнице лежу, но сука, как же сложно. В тесте вечно глупые ошибки в расчётах. Дальше С1 не ухожу, и то потому что выдрочил типовые ошибки, но абсолютно, блять, не понимаю, что я делаю. Пиздец какой-то.
Если ты в резерве, время ещё есть. Научись кодить хоть немнооожечко. Дальше будет легче.
Чёт C4 какие-то лёгкие. Уровня первых заданий муниципального этапа ВОШ, а то и ещё легче.
Про контрольное значение лёгкое, да. А вот про расстояние между показаниями не такая уж лёгкая.
Анон, пожалуйста, скинь какую-нибудь информацию по 17 заданию. Там, где сложные запросы к поисковым системам.
Круги Эйлера нихуя не могу понять, если честно. Может есть где-то годное объяснение?
Круги Эйлера нихуя не могу понять, если честно. Может есть где-то годное объяснение?
Да они тоже простые. Если на олимпиадах ты даже не знаешь что за задания будут, то тут ты заранее знаешь, что может быть. Почти не нужно что-то с нуля решать непосредственно на экзамене
Да я в тесте обсираюсь все время, дрочу по 5-6 часов в день, все равно ошибок кучу делаю. В планах сделать заданий 19 + С1 и С2. Сколько примерно баллов получу?
Да не. Лёгкие. Вот например последняя задачка с школьного этапа ВОШ.
НУ ее вставили чтобы никто не решил. У меня в регионе человек 5 ее на сотку сдало, все гуглили быстрое вычисление чисел Фибоначчи.
Ну кто бы сам дошел до возведения матрицы в степень за O(logn)?
Остальные 4-то изи
А ты уверен, что будет либо контрзнач, либо расстояние между показаниями? Каждый год они вроде разные суют на реальный ЕГЭ, нет? Может вообще что-нибудь про графы попадётся или кодирование.
Да, там решение было F(n) = Fib(n) - Fib(n-1), на сколько помню. Я решил её на 70 из 100, из-за TLE. Влом было ебаться с возведением матрицы в степень.
Но всяко ЕГЭшные легче, чем любая с муниципального этапа ВОШ.
Нет, на ровне. Вторая уже будет сложнее, чем типовые егэшные.
Вдруг такое попадется, лол. Пиздец тогда
О, омич-кун! Здорово землячок!
Приветствую. Как ту муниципалку написал?
В призёры вошёл. На регионе пролетел, из-за того, что писал на Python. Там блядь, организаторы редактировали входные данные для первого тура под виндой и каждая строка заканчивалась на \n\r. А я делил строки с помощью split('\n') (что кстати единственно правильно) из-за этого появлялся лишний символ и не проходили решения. Разобрался только под конец. Из-за этого слив первого тура. Во втором было всё нормально, но там я уже натупил.
Стрипать надо было, просто на всякий как минимум.
Мне б кто на Питоне олимпиадку в моей MSK+9 сделал. Паскаль, паскаль и ебучий паскаль всюду. Ненавижу.
Я заметил, что в киме досрочной волны 2015 года (оф. на сайте фипи) самые трудные задания. Например, единственное задание 22, где нужно посчитать не просто кол-во программ, но и учитывать "траекторию". Это единственное такое задание на решуегэ.
Неужели на егэ все такие задания будут?
Посоветуйте сайтов с очень сложными заданиями.
Неужели на егэ все такие задания будут?
Посоветуйте сайтов с очень сложными заданиями.
Ой, не ссы. 22 с "траекторией" проще, чем без неё. Если на 23 не обосрусь, буду на 100 баллов нацеливаться.
Я бы не сказал, что 22 сложная была. Когда я её увидел, то сразу догадался, что нужно посчитать количество программ 1->22 и умножить на количество программ 22->45 (или сколько там было, не помню уже). Минут 5 на всё ушло. Хотя вот 18-ая задача мне показалось сложнее, чем раньше, поэтому всё-таки двачую твой реквест, но думаю, что таких сайтов нет, ведь такие задачи придумывают специально для ЕГЭ, чтобы не все типовые были в КИМе.
Да кто ж знал, что входные данные косячные будут. Никто и не предполагал. Хотел было аппеляцию подать, но потом посмотрел на результат второго тура, понял, что мне ничего особо и с аппеляцией не светит и плюнул.
Кто додумался поместить 23 в тестовую часть? Она блин сложнее половины цешек, если не всех.
Тоже часть задач на питоне писал. Почему делить только через split('\n')? Если читать построчно, то у тебя будет в конце \n. split() без аргументов делать что не позволяет? Нормально делит по пробелам, никогда проблем с вводом не возникало. Ну разве что я там забыл, как из файла читать в питоне и час с этим трахался. Потом организаторы сказали, что запилили ввод с stdin, вот у меня тогда пригорело.
Двачую, 22 изи. Как обычно строишь табличку, только 12 не получаешь из 6 например.
>кто ж знал, что входные данные косячные будут
Я когда-то писал парсеры на фриланс. И вот чему я научился:
"Входные данные косячные, если явно не указано обратное. Если указано, то всё равно могут быть косячные, поэтому проверяй свои инпуты, сука!"
Скиньте ссылку на ту задачу.
При построчном чтении, первый символ каждой строки начиная со второй начинался с '\r'. В общем надо было стрипать подстроки.
Если это учитывать, то порой проверка входных данных становится по объёму кода больше самой бизнес-логики.
Ну, я выносил нормализацию инпута в отдельный файл и цеплял оттуда функции по мере необходимости. В итоге тот файл и правда был больше самого парсера, потому что сайт был вёрстан макаками и частично в ворде.
Но ведь анон писал про
>1->22 и умножить на количество программ 22->45 (или сколько там было, не помню уже)
А там 10 траектория. Понятно что (1-- 10) * (10 -- 22)= ответ.
Да я просто условие не помню, поэтому и написал рандом какой-то. А так ты правильно говоришь.
Ну, так это хуйня, а не задача.
18 заставил поебаться, правда.
Я так и не понял как ее решать
Я тоже парсерами занимался. Было весело. Помню парсил один интернет-аукцион, так там разработчики (не олени) чего только не предумали, чтобы сайт парсился не корректно. И прозрачные однопиксельные картинки в код впихивали. И пол страницы с JS рендерили. С помощью Mechanize + RegExp`ов и русского мата сделал всё. Вышло своеобразное сражение с разработчиками.
Погугли на решуегэ.рф.
Это задача на от же отрезок, только переформулировать надо.
И какой там ответ?
Да уж, весело. Мне не попадалось таких случаев к счастью, макак с вордом хватило.
В данном случае надо было найти наибольший общий делитель всех чисел, которые одновременно делятся на 6 и на 4.
Алсо если кому-то нужны ответы для досрочного, то вот я нашел http://www.ctege.info/ege-po-informatike/dosrochnyiy-ege-2015-po-informatike.html
Правда, там несколько человек ошибались, но в конце есть ответы с нумерацией А1, А2, ..., В1, ..., и там всё верно вроде.
Правда, там несколько человек ошибались, но в конце есть ответы с нумерацией А1, А2, ..., В1, ..., и там всё верно вроде.
вот тут всё верное и с С-частью
Чуваки, если я напишу a=[1000]*6, у меня образуется массив из шести элементов и все они будут равны 1000?
В питоне да
Поясните кто-нибудь, почему здесь ответ не 7? Вроде бы удовлетворяет всем условиям.
Посмотрел, вроде сам решил 2е задание, но все равно толком не понял, лол. Ну понял, что число должно либо не делиться на 12 или 18, либо делиться на 12 и 18 и на А. Ну тип одно из таких число 36. А почему 36 максимальный делитель - хз. Можно же взять А = 72, например. Вот не понимаю
Потому что подставь число 7 или 14 и поймешь, что выходит 1->0, что равняется 0
Пиздец что за фигня, я и в решение не врубился. Остаётся только зазубрить это задание и надеяться, что на экзамене нового не придумают
Не подходит 7. У тебя условие такое: если х делится на А, то он должен делиться на 21 или на 35. А если не делится на А, то пофиг (ложь -> всё что угодно). Если взять 7, то, например, 14 делится на 7, но на 21 и на 35 не делится.
Бл бл я ничего не смогу, в ночь на 15 не усну
Понял, спасибо.
Если будете делать шпоры, то что в них включите?
Функции Питона для работы со списками, со строками, плюс немного общего и полезных конструкций. Свойства логических функций. Формула к той говнине на подсчёт размера звукозаписи. Мобильник с гуглом.
Как ты мобильник собрался проносить?
Что за говно на подсчёт размера?
С наглой харей конечно же. С максимально наглой харей.
Размер звукозаписи же. Частота (Гц) разрешение (байт) время (сек) * кол-во каналов = размер музлофайла (байт).
Ты дурачок? Неужели не сможешь запомнить, что перемножив всё получив объем файла?
Я забываю не это, лол. А что в каких еденицах быть должно. Помню более или менее, но носитель данных из бумаги надёжнее носителя данных из жиденькой биомассы.
Проиграл. Ты ещё сделай шпору с таблицей истинности конъюнкции.
Хорошая идея! ушёл делать
>еденицах
Прост нахуй. На сколько русский сдал?
87 баллов. Сдал и забыл. Garbage collector, хули ты хотел.
23 задание достойно быть в части С
Да не напоминай, блять. Обидно, у меня вот знакомый хорошо знает русский, а сдал на 70 с чем-то. А другой знакомый, который в падике бухал весь год и вообще тупой как пень, сдал на 80 где-то. Пошло оно всё нахуй. Вон этот придурок выше тоже на 87 написал, и я не удивлён.
а хули ты хател бля
еге же
я ваще на 97 затащил и ниипет))
такта чотко хазапхаз))
Задание В15. Оно лишало сна отличников и разрушало надежды 98-балльников, оно вводило в ступор учителей информатики и сжигало мозги учеников. Но однажды Минобр сжалился над учениками и убрал задание В15!
Оно вернулось. Оно стало ещё злее, хитровыебаннее и пиздецовее. Теперь его зовут Задание 23!
Тебе не спастись...
Высокие баллы по русскому в этом году - ужасная новость. Не только как для ученика, но и как для абитуриента, в чей ВУЗ поломятся Ерохины 85+, а значит проходной балл повысится.
Вот как ерохины сдали на 90 не готовясь, а я готовился пол года и написал на 82 из-за 19 баллов за сочинение? За что?
Хорошая паста!
Просто варианты лёгкие были. А почему? Да потому что вариантоклепатели ссали, что ученики после вырезания угадайки завалят всё на свете, а головы открутят им. Вот и получаем то, что получаем.
82 балла, 17 за сочинение. Прогулял всё что можно было, готовился последние два дня. Мне норм.
Интересно чем руководствовались люди, которые решили убрать 14 заданий?
1)Если для отличников, так это наоборот сократило между ними дистанцию.
2)Для гуманитариев? Так тут смысла немного.
3)Для технарей, чтобы могли пройти те кто знает физику с математикой вместо 90-100 егэшных гуманитариев?
Давайте искать тех кому это выгодно. Просто мне кажется, что оставить было бы лучшим решением.
Компенсировали. Типа часть заданий усложнили, часть убрали, в сумме на то и выйдет. Но нихуя.
Просто надо было приоритет при поступление поменять, например, те у кого 230 с математикой написанной на 80 и физикой на 80, должны быть в списке выше того у кого 70 физика, 80 математика, но 95 русский. - 20 баллов в приоритете на техническую. Ну или убрать вообще нахуй, как с математикой базовой. Это было бы идеально, + в математике сократить часть В в два раза, но добавить ещё заданий уровня с1-с3(можно и с4).
Ну же, аноны, я все еще надеюсь на вашу помощь с этими вашими кругами.
В нашей чудесной лотерее под названием "Поступление с ЕГЭ" можно много чего поменять, упростить, улучшить и сделать по уму. Вот только кто это делать-то будет? Перманентно анальнорукий минобр? Ха. Хорошо если потомки наши до нормального ЕГЭ доживут.
Круги рисуй эти самые. Пересечения кругов. Проставляй числа, находи недостающее. Всё. Что там сложного - понятия не имею.
Ну, вообще ты прав, да.
И ведь все эти ебаные изменения можно было придумать с 1 раза. Те же часовые пояса. Но когда бабки пилят, тут другая логика подключается — распильная.
Нахуй вы мне про русский напомнили, падлы? Теперь у меня опять депрессия.
73-балла-кун
73-балла-кун
Потомки наши будут первые 10 лет нихуя не делать в школе и лишь списывать, а в 10-11 - дрочить только егэ по русскому и математике(и то базу), потому что остальным учителям будет совсем все равно, за них дети сами себе на репетиторах поднимят уровень и в итоге у учителя средний балл учеников будет этак 70-90
Я смотрел пояснения на решуегэ. В общем, суть в том, что во всех заданиях разное расположение кругов. Это вообще имеет значение? Могу ли я рисовать в любом задании одинаковое пересечение кругов? То есть, стандартно, чтобы все 3 круга пересекались между собой.
Будут еще олимпиадники, которые будут думать, а не дрочить егэ
Дырочка в логике. У кого списывать-то будут, если полон класс таких же долбтрясов и лобоёбов?
Нет, чувак.
Круг это просто средство выражения условий задачи.
В некоторых случаях пересечение какое-нибудь будет 0. Не забывай это и рисуй спокойно.
ЕГЭ - априори не нормальный.
Во-первых, он ЕДИНЫЙ. То есть, всем похуй на особенности поступающих. Как мне пригодится умение игры на четырех муз. инструментах, статьи в газетах и актерское мастерство, если я должен вызубрить, что сначала в сочинении по русскому НАДО написать "Автор затрагивает проблему", затем "Автор обращает наше внимание на..." и ещё, читая книги, пытаться вычленить АРГУМЕНТЫ, блять?
Во-вторых, он ГОСУДАРСТВЕННЫЙ. Нашему государству очень выгодно создать рабочий класс. Их миссия - не выявить способности детей, не привить им интерес к дисциплине. Их миссия - сказать хорошему ученику о его непригодности (готовился весь год - <90), а Ерохину (>90) о том, что, мол, пинай хуи и дальше, авось всю жизнь за чей-нибудь счёт и везение будешь жить.
Мы не доживем до этого момента, ребята. Всё летит в пизду.
РЕШЕБНИКИ, уже давно всё решено
На контрольных - гугл
Ага. "Автор затралливает проблему ожирения у мамки проверяющего это говносочинение долбоёба-учителя" и далее по тексту. Аж тошнит от этих штампов, но без них скажут НЕ ОПРЕДЕЛИЛ ПРОБЛЕМУ и вышлют нахуй.
> Их миссия - сказать хорошему ученику о его непригодности (готовился весь год - <90), а Ерохину (>90) о том, что, мол, пинай хуи и дальше, авось всю жизнь за чей-нибудь счёт и везение будешь жить.
Ну это уж совсем перетолстил.
Это только с русским можно. Остальные предметы Ерохин просто так не напишет лучше хорошего ученика
Норм. Жизненно. Смог выкрутиться на 90 баллов - малаца, крутись дальше, юный мудила. Готовился годами и всосал - а хули хотел, такова жизнь, справедливости нет.
Двачую тебя. Только я 15-го сдаю. Единственный за всю историю экзамена наверное получу меньше 70 баллов.
Пацаны, не расстраивайтесь. Вы вообще-то самые важные люди во всём разделе! Если бы вы все хорошо писали, конкуренция при поступлении была бы пиздецкой. А так есть кому не поступать и всем хорошо. Кроме вас.
...И олимпиадники есть.
Нет, он не перетолстил. У меня вот одноклассница очень прокаченный гуманитарий, знает несколько языков, постоянно пишет какие-то стихи и рассказы, ездила на всеросс по литературе вроде. Собирается стать журналистом. Написала ЕГЭ по русскому на ёбанные 79 баллов. Какая-то левая шкура в моей школе написала на 98, при этом она блистала никогда в гуманитарных областях (да и в технических, если честно).
Пацаны, я короче все знаю и рассчитываю на сотку, но боюсь обосраться из-за невнимательности. Как за оставшееся время натренировать концентрацию? Единственное, что я придумал - дрочить решуегэ, но хуй знает. Может спидов ебнуть?
Да никак. Для многих это проблема. Хотя можешь попробовать всякие ноотропы, но по-моему, это всё хуйня. Просто на самом экзамене держи себя в ежовых рукавицах во всех задачах и перепроверяй всё.
>пишет какие-то стихи и рассказы, ездила на всеросс по литературе вроде. Собирается стать журналистом
Всеросс на регион меняй, мимопризер. А остальное всё обо мне. 92 балла, благо, меня миновала эта чаша невезения...
Чувак из параллели, который писал моему другу "бля я те в ебальник пердну)" получил 95. Трустори, прям тру.
65-баллов-кун врывается. Депрессия всю неделю, зависимости нет
Наоборот, есть шанс проебать всю концентрацию с неправильными колёсиками, а правильные надо было начинать пить за месяц-два. Решай быстро, но потом перепроверяй. И всё будет заебок, бро.
Есть олимпиадники, целевики, и контрактники. Хз, кого ты так тралешь.
Читаю тут про тупых одноклассников, на 99 баллов русский сдающих. Была у меня одна такая тупая одноклассница. Вечно нихуя не понимает, вечно не в теме, вечно пустота во взгляде. И вечно контрольные на 5 писала, зараза!
А разгадка проста. Была она натуральным образом ебанутой. И большую часть времени проводила вне этого мира. Концентрировалась на чём-то своём и уходила в себя до упора. Но если уж она сконцентрировалась на контрольной своей - всё, пизда, зарешает всё.
А разгадка проста. Была она натуральным образом ебанутой. И большую часть времени проводила вне этого мира. Концентрировалась на чём-то своём и уходила в себя до упора. Но если уж она сконцентрировалась на контрольной своей - всё, пизда, зарешает всё.
Таких людей единицы, может она вообще гениальна в какой-то области. А мы пишем просто про тупых пёзд и ерохиных, которые на 90+ написали. Таких тысячи.
Поступаешь на контракт.
После первого семестра русек затащивших по фану пидорят из вуза.
Занимаешь их бюджетное место.
Профит.
А как по контракту поступить? Есть какой-нибудь мануал или ещё что?
Я думаю, это он по коммер
Заключаешь договор и платишь денежку. Вроде на IT сейчас средний ценник ~140 в год.
>то самое чувство, когда твои родители в год тратят больше на пивас, а тебе говорят, что денег на платку нет
Мде.
Аа, ну это точно не для меня. Мои родители столько денег платить не будут, скажут пиздовать в шарагу, если не пройду на бюджет в нормальный вуз.
Это же вроде платный или коммерческий. Контракт это когда ты заключаешь договор с компанией и потом будешь обязан отработать на неё. Пример на сайте моего вуза висит объявление, по которому можно учиться бесплатно, но после учёбы ты будешь обязан отработать 3 года на мухосранскнейм механическом заводе.
Платное и называют контрактным обучением, ибо ты заключаешь с вузом договор об образовательных услугах. Компании это целевое обучение.
Если вылетаешь с платки, тебе возвращают бабосы? Платить надо сразу за год?
#задумался_о_физтехе
#задумался_о_физтехе
>Если вылетаешь с платки, тебе возвращают бабосы?
ХА ХА ОЧЕНЬ СМЕШНО
ТЫ ХОРОШО ШУТИШЬ
За семестр. Нет, конечно.
Ещё скажи, что по окончанию деньги вернут, лол, это тебе не Германия, где так делают.
Не иди на физтех на платный. Не поддавайся форсерам. Выучиться нормально можно и в МГУ/Бауманке/МИФИ/МИЭТ и т.д., зато денег тратить столько не будешь.
Платишь за семестр. Нет, не возвращают. В принципе, пистех не такой уж и плохой вариант, если там ценник нормальный. Во всяких ВШЭ с тебя 300к в год драть будут.
Прост я в Долгопе живу, лол. До м.фти ~1.5 км идти.
http://mipt.ru/abiturs/admission_board/spec-bac/2015/ ну вон, открывай "количество мест для приема". Правда судя по этому самому количеству мест, там и на платное конкурс приличный.
>03.03.01 «Прикладные математика и физика», программа "Математика и физика" - 710
Щито?
890 бюджетных мест на вуз, норм же.
Ребят, сдаю инфу по фану. Не готовился совсем. Какие ~10 заданий посоветуете задрочить? Чтобы минимальный порог пройти.
А нахуй тебе порог, раз ПО ФАНУ?
Очевидно первые 10. Можешь еще посмотреть 26 задачу.
Аноны, почему первый член прогрессии s1=1, а не 4? Ведь в самом начале k=k+3=1+3=4, это мы и прибавляем к s, и это является первым членом прогрессии?
Напиши её.
Вообще, да.
Первый член прогрессии это 4,
если строки не перепутаны.
Ананасы, правильно? http://pastebin.com/8JZeeV2t
Лень самому потестить?
Там же разность найти надо.
Можно использовать функции сортировки(sort()) и поиска максимального и минимального элемента в этой задаче.
Ну это уж совсем лишнее
Я не про лишнее.
Я спрашиваю можно ли?
Или все сортировки и поиск надо руками реализовывать?
Анон, там только алгоритм надо написать или ввод и создание тоже надо писать?
Сложно понять, что это вопрос, если там точка в конце.
Ну сортировки не надо. А поиск реализовывать в чем проблема?
Пиши на всякий случай прогу целиком
Посоны, смотрите пояснение этой задачи: http://inf.reshuege.ru/problem?id=2934
В решении ищется минимум из чисел, больших 40 (точнее, его индекс)
А в условии требуется "номер ящика с самыми крупными яблоками". Крупными, блять! Зачем минимум они ищут? Анон, объясни, обидно баллы будет на подобной хуете терять.
В решении ищется минимум из чисел, больших 40 (точнее, его индекс)
А в условии требуется "номер ящика с самыми крупными яблоками". Крупными, блять! Зачем минимум они ищут? Анон, объясни, обидно баллы будет на подобной хуете терять.
Угу. Анон, ты бы лучше на русском сначала расписывал все, как Поляков советует, перепроверял, а потом писал саму программу. Иначе вон, ты уже два балла проебал из-за такой мелочи.
Вес каждого ящика одинаковый, вес яблока - это (вес ящика)/(количество яблок). Чем меньше яблок, тем больше вес отдельного яблока
Уф, спасибо.
Не дай Б-г подобное будет. Почему бы просто не написать "Выведите в массиве индекс минимального числа из диапазона (40;50]?"
ЗАЧЕМ ЭТИ ЯБЛОКИ
Потому что так интереснее.
Какой город? У меня знакомая олимпиадница по русскому и литре написала на 79, как и я, из-за того, что её сочинение забраковали. А я всю жизнь в душе не ебал, как писать сочинения, прочитал шаблонные вступления перед экзаменоми получил 20/23 один из которых не дали за то, что не написал "Автор затрагивает проблему", затем "Автор обращает наше внимание на...", хотя до этого не выше 12/23 набирал. Зато я проебал тест, который хотел идеально написать.
У тебя i - уже элемент списка. Не надо пользоваться им как индексом, то, что ты обозначаешь a[i+0] - и есть уже переменная i +0 потому что разметка ломается
http://olympic.nsu.ru/files/problems_onsite.pdf
На олимпиады пишут задания те еще наркоманы. Просто почитай.
Не понял тебя.
i же можно использовать как индекс.
Всё понял.
Да, сам в олимпудках участвовал, всегда хуел с их изобретательности.
http://cs624319.vk.me/v624319710/8251/7iD-xr-ljH0.jpg
Почему не 64? Первый и последний символ фиксированы, значит алфавит будет не шестисимвольный, а 4-х символьный. Если же решать как на пике, то 216 последовательностей получится с учётом того, что У или К могут стоять на позициях 2-4, что невозможно, так как они зафиксированы на позициях 1 и 5 соответственно.
Объясните, где я не прав
Объясните, где я не прав
Кстати, кто что за МАИ скажет?
Мимоабитуриент
Мимоабитуриент
Аноны, за такое решения С4 из пробного варианта мне поставят 2 или 4 балла?
Ну черт его знает, зависит от того, насколько ты тупой умный.
В условии не сказано, что они фиксированы. К примеру, последовательность УЧУЧЧК или УУУККК удовлетворяет условию, притом содержит буквы У и К не только на 1 и 5 позициях.
С уважением,
Дмитрий Гущин.
Ходил туда на курсы. Восьмой фак считается очень сильным в плане проги и постоянно занимает места в топах олимпиад. Третий фак лайтовее, но там поступление по информатике.
Спасибо.
> readln в конце проргаммы
Посоны, если я не напишу, на каком из Паскалей пишу, то ко мне приебутся, если не напишу в конце?
Посмотри 10 задачу из того, что я скинул.
Да и Чак Норрис - ACMщик чего стоит
Ну вообще я это написал для себя, что посмотреть на экран вывода. Вывод будет и без readln. По идее readln писать необязательно, но версию паскаля все равно укажи.
Доставьте ваших решений 27 задач на контрольное значение и на что ещё там обещают?
На Python.
Поясните за приоритеты:
Напишу математику на 70, инфу на 80, русский на 92 (уже)
Ерохин математику на 90, инфу на 60, русский на те же 92
Кого возьмут, если приоритет Мат - ИКТ - рус, а у меня ещё аттестат с отличием и дипломы по олимпудкам, лол?
Напишу математику на 70, инфу на 80, русский на 92 (уже)
Ерохин математику на 90, инфу на 60, русский на те же 92
Кого возьмут, если приоритет Мат - ИКТ - рус, а у меня ещё аттестат с отличием и дипломы по олимпудкам, лол?
На сайте Полякова есть
Если дипломы ничего не дают, то Ерохин.
А какие задачи ожидаются?
1)Контрольное значение
2)?
И с какого номера примерно?
Они дают 1-2 балла и аттестат ещё 5, итого у меня баллоу больше, чем у Ероши
Неужели приоритет играет такую уж роль?
Если у меня математика 80, русский 73, а инфа 90. это норм вообще или в шараги только
Где дают?
Вуз сам определяет, что и сколько дают.
Могут дать по 1 баллу за все твои достижения.
243 - отличный результат же!
Кстати, не забываем и про итоговое сочинение, няяян :З
Если у тебя хотя бы на один балл больше, то похуй на приоритеты. На них смотрят, если баллы равны.
Ну, или не учитывать.
Я читал за что сколько дают
Алсо, в МИРЭА вообще 10 баллов за один аттестат мой дадут.
Не везде.
2. По памяти неэффективен.
А если я напишу что решал задание Б(4 балла), а у меня получится неэффективная задача на 2 балла, то эти баллы все равно поставят?
Если эффективен по времени, то 3, разве нет?
Где надо че-нить найти мин произведение например чисел, номера которых ращличаются на 6 ну не номера а как бы промежуток между ними, тип того
Я сразу протестировал, и вроде работает, здесь я жду рекомендации по поводу более выгодного решения и вообще правильности написания в условиях экзамена
Спасибо, не заметил. Похоже самое печальное, что математику я также делал
Там же написано, что если написал тупо перебор всех пар, то это 2 балла. Независимо от всякой эффективности и т.д.
Спасибо.
Аноны, какая задача С4 наиболее вероятно будет на экзамена? Как в демо или со списками учеников? Нужно ли рекорд повторять?
Что за списки учеников?
Посмотрел досрочный вариант. Это же один в один задания Полякова, причем не только формулировка, даже числа те же. Значит ли это, что так будет и в понедельник? Вот пробный http://inf.reshuege.ru/test?id=912501
Ну раньше на решуегэ были. Типа про оценки какие-то и малафью, не помню уже
А в 2014 что было?
Может он их и взял оттуда, лол.
Задания у Полякова пополняются после диагностических, досрочных и проч
12 задание в досрочном. Там чел сказал, что маска вначале всегда имеет единицы. Всегда первые 4 разряда тип?
11110000 ну так
11110000 ну так
Из мегабайт, килобайт в мегабиты и килобиты соотвественно переводим, домножив на 8?
Да. Кстати, как в задаче на аудиозапись раскрывать кГц - как 2 в степени 10, или как 1000?
Почему первые 4 разряда? Просто у маски все единицы в начале, не могут единицы быть где-то в середине, ну ещё с нуля она начинаться не может. То есть 10000000, 11000000 - маски, но не 10100000 и не 01000000 (как примеры)
Анон, почему одни и те же вопросы? Итак, суть:
===> Что будет в С4? <===
На пробниках попадались два типа задач:
1) Прохождение контрольного значения
2) Задача на нахождение какого-либо сочетания элементов с условием "не менее, чем на X элементов". Ну ты понял, о каких я задачах, там еще есть два варианта того, как решать, А и Б
Берешь и зубришь код решения этих двух типов, приходишь на экзамен, смотришь на С4, которая тебе дана, выписываешь код из памяти и допиливаешь его согласно условиям задачи.
Решения таких задач есть, опять же, у Полякова.
===> Что делать, если я тупой выблядок и начал готовиться только сейчас? <===
Для решения всех заданий нужно:
А) Просмотреть все материалы для подготовки от Полякова
Б) Пролистать любой хороший для вас гайд по Паскалю/Питону. Гуглите сами, вариантов много. Нужно знать лишь всякие основы, которым можно научиться не спеша за месяц. (т.е. с нуля выучить вам его до экзаменов придется постараться)
Какая-либо теория для изучения не нужна вовсе, потому что ЕГЭ по информатике - это конкретно только умение решать задачи. (за что огромный плюс, более-менее адекватный предмет для сдачи)
===> Решения 23-ей задачи мне непонятны! <===
Тут поможет только практика. Это относится к любому заданию, а к 23 - особенно.
===> Что будет в С4? <===
На пробниках попадались два типа задач:
1) Прохождение контрольного значения
2) Задача на нахождение какого-либо сочетания элементов с условием "не менее, чем на X элементов". Ну ты понял, о каких я задачах, там еще есть два варианта того, как решать, А и Б
Берешь и зубришь код решения этих двух типов, приходишь на экзамен, смотришь на С4, которая тебе дана, выписываешь код из памяти и допиливаешь его согласно условиям задачи.
Решения таких задач есть, опять же, у Полякова.
===> Что делать, если я тупой выблядок и начал готовиться только сейчас? <===
Для решения всех заданий нужно:
А) Просмотреть все материалы для подготовки от Полякова
Б) Пролистать любой хороший для вас гайд по Паскалю/Питону. Гуглите сами, вариантов много. Нужно знать лишь всякие основы, которым можно научиться не спеша за месяц. (т.е. с нуля выучить вам его до экзаменов придется постараться)
Какая-либо теория для изучения не нужна вовсе, потому что ЕГЭ по информатике - это конкретно только умение решать задачи. (за что огромный плюс, более-менее адекватный предмет для сдачи)
===> Решения 23-ей задачи мне непонятны! <===
Тут поможет только практика. Это относится к любому заданию, а к 23 - особенно.
Как же все обосрутся, если в С4 будут символы!
постучал по столу
И вдогонку.
===> Как округлять числа в 9-ом задании? <===
как 1000 же
например (20Мбайт x 2^20)/(64000Гц x 32бит) = (2 х 2^20)/(6400 x 4байт) = (2 x 2^20)/(2^6 x 100 x 4) = (2^14)/200 = ~82сек
От смеха или от огорчения?
Как думаете, будут задания в первой задачи на передачу изображений, где всякие пиксели-хуиксели? Не помню формулы с палитрами и т.д., стоит повторять, решать задачи?
Нет.
От того, что захотят срать.
Разве 0 натуральное число? Решал 2 задания с1, где на обработку поступает натуральное число, и в ответе говорится, что 0 тоже считается. Даже в википедии написано, что натуральными числами считают предметы. 0 котов не может быть.
Опечатка или я даун?
Задание 24 досрочной волны 2015 если что.
Опечатка или я даун?
Задание 24 досрочной волны 2015 если что.
ОНИ решили, что натуральное...
Я чет другое не понял. Если 0 кратно любому числу, то оно кратно и 3м? Или они подразумевают, что я должен исклюбчить 0?
Там суть именно в том, что 0 кратно 3, а они в конце пишут, мол, если максимальная цифра = 0, то максимальных цифр нет (одно противоречит другому, чувствуешь?)
Поэтому в конце максимальных цифр нет, если максимальная цифра <0 (или = -1, как вариант)
Двачик, я пишу на плюсах. ЧТО ПИСАТЬ О ВЕРСИИ ПРОГРАММЫ? Я не знаю, на какой версии я сижу
Как думаете, информатику также упростят, как и физику с русским? Будет ли прирост на 30 баллов в среднем, как в случае с физикой?
Скорее всего ты пишешь на C++98
А, понял. Только бы не обосраться с этим заданием на экзамене, я ведь невнимательный пидораз.
После математики это возможно.
Готовился к задаче на оптимизацию, а на кредиты даже не смотрел.
А после физики?
Пента. Епты.
А вот хуй. По сравнению с 2014 годом почти в каждом задании любого пробника 2015 добавили параметр. Даже во втором, где дана неполная таблица истинности. Я уже не говорю о последних, где надо этот параметр самому найти и что-то с ним сделать (моя любимая 21 задача - "минимальное среди максимума"...), в 23 вообще сделали систему нескольких нетиповых уравнений с зависимостью (для сравнения - в 2013 году в B15 было всего одно уравнение с несложным типовым условием). Да и та же С часть стала сложнее (не буду расписывать, просто гляньте варианты прошлых лет). Поэтому ответ однозначный - нет, проще не будет, и это доказывает досрочный вариант.
П.С. Русский не сильно-то упростили. Тестовая часть была такой же, как и в течение года. И она с прошлого не особо менялась. Проверяльщики сочинения запаниковали, что ребята не пройдут порог и проверяли достаточно лояльно (засчитывали даже самые уёбские проблемы и комментарии, даже эти ваши бульварные чтивы в качестве аргументов засчитывали).
Не сдавал. А что там?
Есть какие-то проверенные и быстрые способы решения 10 задания, где символы, количество слов N длины, хитрости может какие-то? Одноклассник как-то резво решал без формул, порой сводив всё к 5x5x5, а я все записи проебал
Задания для дошкольников включили
Представь в виде числа с основанием 3-5(в зависимости от алфавита), которая начинается с нуля(то есть если надо найти, например, 240-е слово, то с такой заменой ищем 239-е). Естественно 0-2, 0-3, 0-4 соответсвуют буквам
Мне стоило уточнить. Я про задания такого вот вида, то есть не про место в списке. С ними вот ебусь
Ну короче смысл в том, что надо юзать системы счисления. Каждую букву обзываешь своей цифрой (начиная с нуля). Очень важно расставить в алфавитном порядке, если про это написано в задании.
Если тебе надо найти число с определенным номер, то отнимаешь от него 1 (так как счет начинается с нуля) и делишь на количество букв алфавита -1. Получаешь число в какой-то системе счисления, потом меняешь цифры на буквы. Всё.
Еще есть формула N = m в степени i, где m мощность алфавита (то есть количество букв), i - длина слова, ну и N - максимальное количество слов, которые можно составить. Тоже можно юзать.
вариатов 1-буквенного слова - 4(так как буквы четыре)
2 буквы - 44=16
3 - 44*4=64
....
5 - 4^5=1024
6 - 4^6 = 4096
1024+4096=5120
Анон, распиши, пожалуйста, преобразование в конце, если не трудно. А то у меня получается какая-то ерунда.
После того, как приравняли.
Лучше смотри отдельно по оси X и по оси Y. Так понятнее будет.
В 25 задании будут сложные алгоритмы или только мин макс?
Все боюсь, что хуй подсунут какой-нибудь.
Все боюсь, что хуй подсунут какой-нибудь.
КАК ЖЕ ЗАЕБАЛИ, ПИДОРАСЫ! ПОЧЕМУ СУКА НЕЛЬЗЯ ПИСАТЬ И КАК &&, А ИЛИ КАК ||!?НЕТ БЛЯТЬ, МЫ БУДЕМ ВМЕСТО ЭТОГО ПИСАТЬ /\ \/ ЧТОБ ГЛАЗА СУКА СЛОМАЛИ ВСЕ, НАХУЙ НАМ ПОНЯТНЫЕ ЗАДАНИЯ, БУДЕМ ХУЙНЮ ПИСАТЬ, В КОТОРОЙ САМИ ЗАПУТАЕМСЯ, НО ЧТОБ ВНИМАТЕЛЬНОСТЬ БЛЯТЬ РАЗВИВАЛИ! УБИЛ БЫ НАХУЙ ЗА ТАКИЕ ЗАДАНИЯ!
С++ ПЕТУХ ЗАКУКОНЬКАЛ))))))))))))))
анон как думаешь, будет в 14м подобная хуита, или только с чертёжником?
Что? Это ты к чему вообще? Он про обозначения логических операций.
Физику разве упростили?
нет
Надеюсь только, что будет не сложнее досрочного, и не поднасрут в 18-21 (в 23 по-любому насрут), то есть не выдумают ничего нового. И в 9 будет однозначный ответ.
Блять, не могу понять, я тупой или ленивый? За 6 часов отточил только 5 типов заданий
Какой там минимальный порог в этом году? 6 первичных баллов для 40 тестовых? То есть, если я нихуя не готовился, достаточно решить любые 6 заданий из теста, чтобы совсем не обосраться, так?
Семь же.
8, семь в матиматике .
Там пояснения буду, и даже формулы.
Как это решать?
Переводишь в двоичную систему и решаешь.
Все просто.
http://www.ege.edu.ru/ru/main/scaling/
Тут написано 6, хотя решу егэ говорит 8, но я все-таки официальному сайту склонен больше доверять.
На решуегэ говорят, можно написать free pascal 2.6.
К, если я так напишу, то что мне писать- writeln(x); или print(x); ?
К, если я так напишу, то что мне писать- writeln(x); или print(x); ?
Я думаю, что без разницы на это.
Как перевести такое число без возведения в степень?
Ну, так он и просит заменить стандартные математические символы на символы из С-подобных языков. Непонятно зачем. Я вот давно привык к \/ и /\.
представляешь как двойки в степени, потом идешь к полякову, у него есть формула для таких случаев как раз.
Тупой вопрос, но почему в 25 пишется от n до n-1? Типо от нуля считается?
Пример приведи.
от 1 до н-1 может?
Число 2^N в двоичнйо системе счисления выглядит как 1 и N нулей.
Например, 2^4 в двоичной выглядит как 10000. Воот. Все приводишь к двойкам. Потом смотришь - у тебя 2^32 + 2^36 - 2^4
2^32 - 10000..00000 (32 нуля)
2^36 - 1000..0000000(36 нулей)
Теперь про складывание двочиных чисел. Тут все просто (см. пикрелейтед для примера). Если 1 + 0 - будет 1. Если 1 + 1 - будет 10. Смысл в том, что в десятичной системе у тебя цифры 0-9 и когда ты прибавляешь к 9, ты переходишь на следующий разряд. А тут цифры 0 и 1. То есть 10 + 10 = (0 + 0 = 0, 1+1 = 10) Получается 100. Воот.
Вернемся к примеру:
100000..00 (32 нуля) + 100000..(36 нулей). Для удобства отбросим 32 нуля будет:
1 + 10000 = 10001 (с нулями + 32 нуля) (всего 37 цифр)
Получилсоь число 10001000000..0000(32 нуля)
Отнимаем 2^4, (в двоичной 10000). Для примера:
1000 - 1 = 111, 1111 - 1 = 1110, 1010 - 1 = 1001.
внимательно посмотри на примеры
какая закономерность - 1000 - 1 = 111 (1 и N нулей минус 1 = N единиц)
Когда отнимаешь единицу, она как бы забирает следующий разряд, то есть отнимает от него 1. Так как 10 - 1 = 1, ей нужно занять следующую цифру. И так далее пока она не встретит другую единицу. Пример:
1001000 - 1 = 1000111
Так и в твоем случае внимательно!
1000100000..00000 (32 нуля) - 10000 = 10000111..00010000 последние 4 нуля останутся, тк 0 - 0 = 0. В итоге получится из 37 цифр вычитаем 4 (первые нули) и еще раз вычитаем 4 (последние нули). Ответ 29
нахуй я это накатал?
Free Pascal 2.6.4 можно писать?
>1000100000..00000 (32 нуля) - 10000 = 10000111..00010000
Тут конечно же получится 10000111..11110000
2^32 + 2^36 - 2^4 = 2^36 + 2^32 - 2^4;
значит единиц будет 1 + (32-4) = 29 единиц
Есть ссыль у кого-нибудь на более сложные 25 задания? На решуегэ все легкие кроме 3х-4х.
Дваждую
> сложные задания
> егэ по информатике
Открой всерос по программированию. Вот тебе сложные задания. Да и то не особо.
мимо_победитель_всероса
Не понимаю этих анонов
Вы самоутверждаетесь так?
Да.
мимо Дейкстра
Ты умер давно, лезь обратно в гроб, ш-ш, пошел.
Всего-то 13 лет назад, пфф.
Ты меня гонишь? Не уйду, пока не объяснишь мне принцип дийствия алгоритма имени меня, сосунок!
Короче рассматриваем все вершины и на каждом шаге все смежные с текущей. Если сумма пути до неё и до текущей меньше, чем бывшая до той, то записываем новый путь.
Привет, дружище!
мимо Флойд
че
Есть ли разница между
if a + a[N+1-i] > 20 then k:=k+1;
и
if a + a[N-i] > 20 then k:=k+1;
if a + a[N+1-i] > 20 then k:=k+1;
и
if a + a[N-i] > 20 then k:=k+1;
> if then
> :=
Нет, на паскалеговне любая программа будет одинаково хуёвой и бесполезной
ты тупой? суммируешь разные элементы массива и думаешь, что это одно и то же?
¬ДЕЛ(x, А) → (ДЕЛ(x, 6) → ¬ДЕЛ(x, 4))
Я ПРОСТО не понимаю как это делать, даже видео посмотрел.
Для меня все задания легче, чем это.
Кто-нибудь может нормально (для даунов) разобрать эту хрень?
Я ПРОСТО не понимаю как это делать, даже видео посмотрел.
Для меня все задания легче, чем это.
Кто-нибудь может нормально (для даунов) разобрать эту хрень?
Бля, какой дебил додумался так кратность обозначать.
То есть если х делится на А, то пофиг, что там дальше. А если х не делится на А, то из делимости его на 6 следует неделимость на 4. Поэтому 12, 24 и т.д.
короч, смотри
Пусть А - это дел(х,а), 6 и 4 соответственно
Преобразуем сначала
не А -> (6 -> не 4)
в
не А -> (не 6 \/ не 4)
Тогда итоговое преобразование
А \/ (не 6 \/ не 4)
Отсюда делаем вывод, что если число делится на 6 и делится на 4, то оно должно делиться на некоторое А, чтобы всегда это выполнялось
А далее - наименьшее кратное 4-м и 6-и одновременно - это 12. Тогда а - 12
А задание примитив, распиши импликацию как "либо первое ложь, либо второе истина" и всё станет понятно
> 24
Там ответ максимум 12
А, ну да, спутал.
А в этом?
¬ДЕЛ(x, А) → (¬ДЕЛ(x, 21) ∧¬ ДЕЛ(x, 35))
Здесь вообще умножение (А V 21*D35), что оно значит?
Аноны, поясните как делать задачи именно такого вида
Сколько существует различных символьных последовательностей длины 7 в четырехбуквенном алфавите, которые содержат ровно 5 букв А?
Подобных задач не нагуглил, а вывести решение не могу. Спасайте
Сколько существует различных символьных последовательностей длины 7 в четырехбуквенном алфавите, которые содержат ровно 5 букв А?
Подобных задач не нагуглил, а вывести решение не могу. Спасайте
Вариантов расставить 5 букв А всего С(7, 5) = 21. Вариантов расставить ещё две буквы из трёх возможных 9. Всего 9*21 последовательстей.
Комбинаторика.
В началах все эти сочетания/умножения с/без повторений.
Если за 0 обозначить А, а за 1 — остальные буквы, то мы увидим, что для одной строчки у нас получится 16 вариаций (в пустые места подставим любую из 4х букв, всего пустых мест 7-5=2, значит для одной строки 4^2=16 вариаций)
Считаешь возможные расположения буквы А так: сначала чтоб 1 стояла на последнем месте, а другая единица прошла всю длину слова, затем чтоб на предпоследнем месте и т.д, итого 6+5+4+3+2+1=21
Ответ: 16 (количество вариаций для строки) * 21 (количество возможных строк)
Пример, как надо сдвигать единички:
0000011
0000101
0001001
0010001
0100001
1000001
Видим 6 вариантов, дальше сдвинем последнюю точку на одну позицию влево:
0000110
0001010
И т.д.
> из трех возможных
А из трёх ли? «А» учитывается еще раз же, и входит в алфавит этот, тогда из четырех, как я и расписал в своем пособии для даунов выше, нен?
Кто решал досрочный вариант егэ, подскажите ответ в 21 задании
Напишите в ответе число , равное количеству различных значений входной переменной k, при
которых приведённая ниже программа выводит тот же ответ, что и при входном значении k = 10. Значение k = 10 также включается в подсчёт различных значений k
var x, L, M: integer;
begin
readln(x);
L := 0;
M := 0;
while x > 0 do
begin
M := M + 1;
if x mod 2 <> 0 then
L := L + 1;
x := x div 2;
end;
writeln(L);
writeln(M);
end.
Напишите в ответе число , равное количеству различных значений входной переменной k, при
которых приведённая ниже программа выводит тот же ответ, что и при входном значении k = 10. Значение k = 10 также включается в подсчёт различных значений k
var x, L, M: integer;
begin
readln(x);
L := 0;
M := 0;
while x > 0 do
begin
M := M + 1;
if x mod 2 <> 0 then
L := L + 1;
x := x div 2;
end;
writeln(L);
writeln(M);
end.
>А из трёх ли?
>которые содержат ровно 5 букв А
не то скопировал, вот программа:
var
k, i : longint;
function f(n: longint) : longint;
begin
f := n n n;
end;
begin
readln(k);
i := 1;
while f(i) < k do
i := i+1;
if f(i)-k <= k-f(i-1) then
writeln(i)
else
writeln(i-1);
end.
Ой ебать, прости. Мозги плохо соображают ночью (как и всегда)
Тогда официально правильный ответ — 189.
Ирония ли, я написал уже алгоритм. Уже с подругой с фкн все перепробовали, но ответ не сходится 117, блять
откуда задача-то?
Почему 117? Если посчитать тобою написанное, то получится наш с аноном-соседом вариант
117 в ответе
книжка для подготовки, обычная такая. Стилизованная под флаг рф
Опечатка, брат, базарю.
Для 117 выходит 13 возможных сдвигов, а не 21. Там 13 не получишь никак
была шутка уже про то что 7 слотов для букв, 5 букв а и еще один ЗА РОССИЮ.
Уже понял что опечатка, спасиб всем
Проиграл чутка
Зато двач еще раз за день доказал, что коллективный разум может во всё!
Объясните пожалуйста, почему А не может быть равно нулю, например.
И почему D21*D35 не может быть равно 1.
И почему D21*D35 не может быть равно 1.
Не еби себе мозги со всем этим
В таких задачах нужно найти минимальное число, делящееся на два предложенных (в данном случае — для 21 и 35)
А в задаче с чертежником слать нахуй цикл, складывать два значения по иксу, два по игреку и смотреть их НОД.
*точнее, НОД двух предложенных
в досрочке было как раз наибольшее общее кратное
Это пиздец. Не могу понять эти задания. Где можно подробно прочитать, как их решать?
Заскриншотьте "важную информацию для сдающих егэ по инфе" с гущинской вк-группы, мою заявку никак не обработают.
Суки
Анонасы, мне вот стало интересно, а как использовать рекурсивные алгоритмы с практической пользой? Приведите пример, пожалуйста.
скриншотить лень, но суть такова - можно юзать любой нормальный язык программирования и использовать любые функции, какие из него знаешь
Наименьший общий делитель ищется рекурсивно
>можно юзать любой нормальный язык программирования
Прекрасно, дружно пишем на Petooh'е.
пехопе что ли?
Никогда не учился информатике в школе (она только в расписании есть), не готовился к егэ основательно. Пользуюсь на бытовом уровне, ездил на олимпиады, имею общие представления о теохуеремах из школьного курса.
Поглядел случайный тест с решуеге, вроде не сложно.
Вопрос: какие задания самые подлые? Для которых нужно подготовиться основательно
Поглядел случайный тест с решуеге, вроде не сложно.
Вопрос: какие задания самые подлые? Для которых нужно подготовиться основательно
Анон, поясни за это задание, первый раз с подобным сталкиваюсь. Можно ли его как-то решить без ёбли с логарифмом и двоичной записью? Потому что если попадётся аналогичное, я уже не решу.
Вообще было бы неплохо поднять флешмоб из тех, кто уже в ВУЗах. Пусть оформятся на ЕГЭ, придут сдавать и напишут на экзотике а ля brainfuck, whitespace или на обычном языке, но очень, очень нечитаемо. Зачем? 4LULZ конечно же.
Можно. Так же примерно, как и с "// 10", но вместо 10 у нас 2.
Почему в ответе не 47?
Смотрите, какая ебота получается:
3
/|\
455
Из четвёрки у нас 23 последовательности, из пятёрки - 12.
Так как из тройки мы можем получить либо четвёрку первой командой, либо пятёрку второй командой, либо пятёрку третьей командой, то мы получим не 35 последовательностей, а 47 (например, 211111 - программа с применением второй команды в начале; 311111 - прогр. с прим. третьей команды в начале)
Смотрите, какая ебота получается:
3
/|\
455
Из четвёрки у нас 23 последовательности, из пятёрки - 12.
Так как из тройки мы можем получить либо четвёрку первой командой, либо пятёрку второй командой, либо пятёрку третьей командой, то мы получим не 35 последовательностей, а 47 (например, 211111 - программа с применением второй команды в начале; 311111 - прогр. с прим. третьей команды в начале)
1) 3+1
2) 3+2
3) 3+(3-1)
3
/ | \
4 5 5
просто построй таблицу возможных вариантов для каждого значения от 3 до 10. Должно получиться так:
3 4 5 6 7 8 9 10
1 1 3 4 8 12 23 35
Что-то я не понял, как таблицу строить и подсчитывать.
В 3 попасть можно только из тройки. Записываем под тройкой 1.
В 4 из 3 одним способом. записываем туда 1.
В 5 или из 4 одним способом, или из тройки двумя. Тогда под пять записываем кол-во вариантов в 4 + кол-во вариантов в 3 + кол-во вариантов в 3.
В 6 либо из 5 одним способом, либо из 4 одним способом. Тогда под 6 кол-во вариантов в 5 + кол-во вариантов в 4.
И так заполняешь, пока не дойдешь до 10.
Как выглядит решение?
Понял, спасибо.
F(12)-> "" + "" +G(11)
G(11)->""+ "" +F(9)
F(9)->""+ "" +G(8)
G(8)->""+ "" +F(6)
F(6)->""+ "" +G(5)
G(5)->""+ "" +F(3)
F(3)->""+ "" +G(2)
G(2)->""+ "" +F(0)
F(0)->"*"
Ответ: 17
Макаба съела звёздочки в кавычках.
Спасибо, анон. Увидел свою ошибку
В пятой строке мне нужно сдвинуть массив на единицу вперед, как мне это сделать иным способом? В этом виде программа выдает ошибку, мол убери свою единицу, подонок
http://pastebin.com/N524C8rX
http://pastebin.com/N524C8rX
Ммм, школьники могут в хабр?
