Пікірлер
@kairos8609
@kairos8609 6 күн бұрын
разве ваше решение 11го выполняет условие, что спец символов будет ровно 2?
@inf_bazhenov
@inf_bazhenov 5 күн бұрын
Эта фраза не влияет на решение задачи
@KosheevaTamara
@KosheevaTamara 6 күн бұрын
Спасибо большое, Иван, я советую воим ученикам смотреть разборы Ваших задач с сайта К.Ю.Полякова. Вы просто молодец, объясняете понятно. Удачи!
@pixelwolf9159
@pixelwolf9159 8 күн бұрын
2 номер можно решить как wyzx
@inf_bazhenov
@inf_bazhenov 7 күн бұрын
Нет, такое решение неверное
@tanyatanyak
@tanyatanyak 9 күн бұрын
А если бы, например, в 7 задании была такая формлировка:'в ответ запишите целую часть полученного числа', мы бы записали 389?
@inf_bazhenov
@inf_bazhenov 9 күн бұрын
Верно
@LEGI43ON
@LEGI43ON 12 күн бұрын
Хороший вариант!
@tanyatanyak
@tanyatanyak 16 күн бұрын
странная формулировка 11 задания
@inf_bazhenov
@inf_bazhenov 16 күн бұрын
Не согласен. Вполне типичная формулировка для ЕГЭ №11 с ма-а-а-ленькой ловушкой
@positivedegree4029
@positivedegree4029 18 күн бұрын
f = open('26-66.txt') n = int(f.readline()) p = sorted(list(map(int, f.readline().split())) for _ in range(n)) w = {1: [], 2: [], 3: []} cnt = 0 q = 7 for i in p: st, time, num = i if num == 0: w[1] = [i for i in w[1] if i > st] w[2] = [i for i in w[2] if i > st] w[3] = [i for i in w[3] if i > st] min_q = min(len(w[1]), len(w[2]), len(w[3])) for j in w: if len(w[j]) == min_q: if len(w[j]) < q: if len(w[j]) == 0: w[j] = [st + time] else: w[j] += [max(w[j]) + time] cnt += 1 break else: w[num] = [i for i in w[num] if i > st] if len(w[num]) < q: if len(w[num]) == 0: w[num] = [st + time] else: w[num] += [max(w[num]) + time] cnt += 1 print(cnt) однако по идее нужно обновлять очередь при условии что i >= st, так как в условии сказано, что если пришедший и закончивший это сделали одновременно, то считаем, что человек пришел после окончания другого, то есть если время начала одного совпадает с временем окончания другого, то считаем, что очередь должна обновляться по условию i >= st. Может быть я не до конца понял этот момент.
@janebor
@janebor 18 күн бұрын
Эта задача элементарно и быстрее решается на бумажке, без написания программы.
@inf_bazhenov
@inf_bazhenov 16 күн бұрын
Задача правда легко решается без программы
@user-xb4ye4cf4i
@user-xb4ye4cf4i 19 күн бұрын
Алгоритм не оптимален и делает ложные переборы, на экзамене таймлапса нет.
@inf_bazhenov
@inf_bazhenov 19 күн бұрын
Таймлапс - это фотосъемка с определенным интервалом между снимками, которые объединяются в один видеоролик. Вы правы, его нет на экзамене. Если вы считаете решение неоптимальным, предложите свой вариант или уточните проблемы предложенного варианта
@user-hh7xj1wc8t
@user-hh7xj1wc8t 21 күн бұрын
Спасибо за вариант! Но по-Вашему не нужно в 5 задаче, а тем более в 26 задаче примеры писать после формулировки задачи? Ну и, конечно, очень жëсткая 26 задача для первого раза, сложнее 27-ой
@fl1nt673
@fl1nt673 22 күн бұрын
А в 11 не нужно было отдельно считать символы и буквы? В этом задании №5205 на решу егэ отдельно считали. Или там так сделали из-за того что позиция дана?
@inf_bazhenov
@inf_bazhenov 22 күн бұрын
Там было сказано, что цифры и буквы кодируются отдельно (для каждой группы находится наименьшее возможное количество бит). В этом задаче все символы объединяются
@exu118
@exu118 22 күн бұрын
22 вручную? чел...
@inf_bazhenov
@inf_bazhenov 22 күн бұрын
Внимательно слушаю ваши предложения об автоматическом решении данной задачи
@pythonazer
@pythonazer 6 күн бұрын
так она же только так и решается (новый тип)
@user-qs4eu6ns7h
@user-qs4eu6ns7h 22 күн бұрын
БАВГ же тоже подходит
@inf_bazhenov
@inf_bazhenov 22 күн бұрын
Не подходит. У вас получается адрес 223.133.754.13 В IP адресе не может быть числа 754
@kartenbarna
@kartenbarna 22 күн бұрын
супер, спасибо!
@yokai-hv9dq
@yokai-hv9dq 25 күн бұрын
👍
@Karma_Raeve
@Karma_Raeve 26 күн бұрын
Большое вам спасибо! Очень легко и доходчиво объясняете.
@alinvanaa
@alinvanaa 27 күн бұрын
👍👍👍
@NeoEgoistSt
@NeoEgoistSt 27 күн бұрын
Почему 513 то? Случайное число просто взяли..
@inf_bazhenov
@inf_bazhenov 26 күн бұрын
Оно не случайное. 2^9 = 512. 9 бит достаточно для кодирования 512 цветов Для 513 цветов 9 бит уже не хватает, нужно использовать 10 бит.
@user-uo8wx8ct7b
@user-uo8wx8ct7b Ай бұрын
В файлах другое условие! Другие множества указаны
@inf_bazhenov
@inf_bazhenov Ай бұрын
В сборнике задач К.Ю. Полякова указано именно это условие
@Pokoiynick4
@Pokoiynick4 Ай бұрын
Извините, все работает
@eshckere
@eshckere Ай бұрын
не работает, не выводит ответы очень грустно :(
@eshckere
@eshckere Ай бұрын
ИЗВИНЮСЬ, работает
@Pokoiynick4
@Pokoiynick4 Ай бұрын
Не работает код в питоне. Переписал в точности код, но он никак не реагирует
@Pokoiynick4
@Pokoiynick4 Ай бұрын
Все работает, извините
@zanfine
@zanfine Ай бұрын
А решение через Эксель не будет?
@inf_bazhenov
@inf_bazhenov Ай бұрын
Не вижу смысла решать такие стандартные задачи в Экселе. Времени уйдет больше и шанс ошибки выше
@helper7920
@helper7920 Ай бұрын
вы лучший
@dirag5860
@dirag5860 Ай бұрын
Второй пункт неверно выполнен: вы дописываете просто к числу остаток от суммы, а нужно дописывать к сумме цифр числа остаток
@inf_bazhenov
@inf_bazhenov Ай бұрын
Вы неправы, перечитайте задачу и пересмотрите решение
@nyyy6561
@nyyy6561 Ай бұрын
почему 512 ?
@inf_bazhenov
@inf_bazhenov Ай бұрын
Весь текст занимает 1 Мб или 1024 Кб Диктор читает 2 Кб/мин Значит, он прочтет весь текст за 1024 / 2 = 512 минут
@nyyy6561
@nyyy6561 Ай бұрын
@@inf_bazhenov спасибо большое
@Lkxstresserpromoter
@Lkxstresserpromoter Ай бұрын
🥲
@vilyevich
@vilyevich Ай бұрын
не могу понять почему надо брать по модулю если в условии сказано что надо найти сумму элементов пары которая не превышает максимальный двузначный элемент. Максимальный двузначный элемент это по умолчанию положительное число. Все отрицательные числа меньше положительных. В списке есть двузначные числа -99 и 94. В математике -99 < 94. Или математики врут? При таком решении ответ как в видео получится если за максимальное двузначное взять -99. Где логика?
@inf_bazhenov
@inf_bazhenov Ай бұрын
Обратите внимание, что модуль используется только при проверки двузначности. Это позволяет не проверять второй случай с отрицательным двузначным числом. При проверке на максимальность стоит число без модуля. И получается верный максимум 94
@ggfarst2149
@ggfarst2149 Ай бұрын
привет мог бы ты мне объяснить, почему мы перебираем с 3 и почему мы делаем условие, чтобы r<=190?
@inf_bazhenov
@inf_bazhenov Ай бұрын
1. Так как в алгоритме есть дописывание второй цифры справа и слева, мы можем сделать вывод, что в двоичной записи должно быть как минимум 2 цифры. Минимальное число, у которого есть хотя бы 2 цифры в двоичной записи - 2. Перебирать стоило с него, а не с 3. На ответ это не повлияло, так как мы искали наибольшее N 2. Нас просили найти наибольшее N, при котором результат алгоритма не более 190. Отсюда и условие r <= 190
@radio_love8384
@radio_love8384 Ай бұрын
А почему ответ то не выдается .. прога то запустилась а ответа нет
@inf_bazhenov
@inf_bazhenov Ай бұрын
Видимо, код неправильно переписали
@unre3254
@unre3254 Ай бұрын
Харош, мужик. спасибо за разбор. все легко и понятно
@user-ij3tw1gz5u
@user-ij3tw1gz5u Ай бұрын
'''290) (Е. Джобс) На вход алгоритма подаётся натуральное девятиразрядное число N. Алгоритм строит по нему новое число R следующим образом. 1. Вычисляется сумма разрядов десятичной записи числа N. 2. Полученное число переводится в двоичную систему счисления. 3. К записи, полученной на предыдущем этапе, дописываются разряды по следующему правилу: a. Если количество единиц четное дописывается единица слева и два нуля справа, b. Если количество единиц нечетное дописывается 10 слева и 1 справа. 3. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N = 123456789. Алгоритм работает следующим образом: 1. Сумма разрядов равна 45. 1. Двоичная запись числа 45 = 1011012. 2. Число единиц четное, следовательно, получаем 1+101101+00. 3. На экран выводится число 436 = 1101101002. Сколько существует чисел N таких, что в результате работы автомата будет выведено число 21? ''' def f(x): s=sum(map(int,str(x))) y=bin(s)[2:] if y.count('1')%2==0: y='1'+y+'00' else: y='10'+y+'1' return int(y,2) count=0 for n in range(10000): if f(n)==21: count+=1 print(count) по примеру код работает, но ответ выдает 10
@inf_bazhenov
@inf_bazhenov Ай бұрын
В качестве N вы перебираете не девятиразрядные числа
@user-ij3tw1gz5u
@user-ij3tw1gz5u Ай бұрын
def f(x): a=x s='' while a>0: s+=str(a%4) a//=4 if x%2!=0: res='2'+s+'11' else: res='13'+s+'02' return int(res,4) mn=10000000 for n in range(2,10000): if f(n)>1000: mn=min(mn,f(n)) print(mn) где ошибка
@inf_bazhenov
@inf_bazhenov Ай бұрын
При переводе в N4 число записано в обратном порядке
@user-ij3tw1gz5u
@user-ij3tw1gz5u Ай бұрын
'''249) Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется цифра, которая встречается реже. 3. Шаг 2 повторяется ещё два раза. 4. Результат переводится в десятичную систему счисления. При каком наименьшем исходном числе N > 90 в результате работы алгоритма получится чётное число, которое не делится на 4? ''' def f(x): s=bin(x)[2:] if s.count('0')==s.count('1'): s+=s[:-1] if s.count('0')>s.count('1'): s+='1' else: s+='0' if s.count('0') == s.count('1'): s += s[:-1] if s.count('0') > s.count('1'): s += '1' else: s += '0' if s.count('0') == s.count('1'): s += s[:-1] if s.count('0') > s.count('1'): s += '1' else: s += '0' return int(s,2) for n in range(91,1000): r=f(n) if r%4!=0 and r%2==0: print(n) break и тут вновь у меня ответы не сходятся мой ответ 99
@inf_bazhenov
@inf_bazhenov Ай бұрын
Ошибка возникает из-за использования if-if-else. У вас может дважды сработать условие (например для числа 170 сработает первый и второй if) Если заменить if-if-else на if-elif-else все начнет работать верно
@user-ij3tw1gz5u
@user-ij3tw1gz5u Ай бұрын
почему мы не от нуля работаем
@inf_bazhenov
@inf_bazhenov Ай бұрын
По условию N - натуральное число. Наименьшее натуральное число - единица
@ggfarst2149
@ggfarst2149 2 ай бұрын
вот честно говоря я твои видео более 100 раз пересмотрел и удивляюсь твоему голосу. Я думаю ты не тем занимаешься.
@helper7920
@helper7920 2 ай бұрын
Благодарю)))
@semoloy_channel9242
@semoloy_channel9242 2 ай бұрын
Я твой фанат, спасибо за детство, Легенда И фамилия у тебя очень красива такая
@user-qs4eu6ns7h
@user-qs4eu6ns7h 2 ай бұрын
спасибо большое за разбор!очень элегантное решение
@helper7920
@helper7920 2 ай бұрын
Здравствуйте, а будет ли опубликовано решение 22-65? Про скрипты который. Тяжело номер идет... Спасибо за ваши труды!
@inf_bazhenov
@inf_bazhenov 2 ай бұрын
Сделаю)
@mikenovi112
@mikenovi112 2 ай бұрын
ахахах, вот это формула)
@inf_bazhenov
@inf_bazhenov 2 ай бұрын
Какая есть)
@vsatanyan
@vsatanyan 2 ай бұрын
Спасибо
@Ever_Firs
@Ever_Firs 2 ай бұрын
А без кода слабо
@inf_bazhenov
@inf_bazhenov 2 ай бұрын
Этот тон разговора стоило оставить в начальной школе. Мой канал для учеников старшей школы
@6e3_qpaHTa3uu
@6e3_qpaHTa3uu 2 ай бұрын
а как так же копировать например сумму из значений снизу?
@inf_bazhenov
@inf_bazhenov 2 ай бұрын
У меня сумма копируется при нажатии на нее. Это зависит от программы (Excel или Libre Office) и от ее версии
@WalStairs
@WalStairs 2 ай бұрын
Вопрос, который мучает меня неделями… Как дистанционно пожать тебе руку?
@inf_bazhenov
@inf_bazhenov 2 ай бұрын
Комментарий вполне справился, спасибо
@gonjyban
@gonjyban 2 ай бұрын
Спасибо!
@Krytoi4
@Krytoi4 2 ай бұрын
Спасибо, я теперь всё смог понять
@iforck1si939
@iforck1si939 3 ай бұрын
от души, удобно и понятно
@6e3_qpaHTa3uu
@6e3_qpaHTa3uu 3 ай бұрын
датоп верн
@6e3_qpaHTa3uu
@6e3_qpaHTa3uu 3 ай бұрын
класс