Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
Модератор
Эксперт MS Access
 Аватар для shanemac51
12231 / 5078 / 814
Регистрация: 07.08.2010
Сообщений: 14,941
Записей в блоге: 4

ЕГЭ-2024 демо задание 18

14.03.2024, 18:41. Показов 1757. Ответов 25
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
попробовала решить задание 18
меня смутила методика решения в интернете(формулами в ексель)
решала екселе, но макросом
ответы совсем другие, по трассировке тоже все нормально(меняла цвет символов на выбранной ячейке)
Миниатюры
ЕГЭ-2024 демо задание 18  
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
14.03.2024, 18:41
Ответы с готовыми решениями:

Задача 25 из Демо ЕГЭ
Задача: Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку , числа, имеющие ровно два различных ...

Задачи демо-версии ЕГЭ по Pascal
Вася, решая задачи демо-версии ЕГЭ, дошел до задачи B5, которая звучит так. "У исполнителя Калькулятор две команды: прибавь 3 ...

Задание 22 ЕГЭ
По моему мнению все написано правильно, но в реальности не работает. Задание:https://inf-ege.sdamgia.ru/problem?id=27278 for i in...

25
Платежеспособный зверь
 Аватар для кот Бегемот
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
15.03.2024, 12:01
shanemac51, зачем выдумывать сложности с макросами, когда формулами эта задача легко и главное правильно решается? Проверьте свои макросы на простом примере, он дается в задании.
0
Платежеспособный зверь
 Аватар для кот Бегемот
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
16.03.2024, 10:44
shanemac51, не знаю, как Вы решали, но трасса у вас неверная ещё с 3 шага.
0
Модератор
Эксперт MS Access
 Аватар для shanemac51
12231 / 5078 / 814
Регистрация: 07.08.2010
Сообщений: 14,941
Записей в блоге: 4
16.03.2024, 16:32  [ТС]
Цитата Сообщение от кот Бегемот Посмотреть сообщение
не знаю, как Вы решали, но трасса у вас неверная ещё с 3 шага.
на развилке выбирала большее значение

жаль, что при решении формулами не видна трасса
0
Платежеспособный зверь
 Аватар для кот Бегемот
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
16.03.2024, 20:06
на развилке выбирала большее значение
Это неверный план, потому что после большего значения в одной ветке может последовать маленькое значение, а после маленького значения - наоборот, очень большое. Правильный план - на каждом шаге находить максимальную сумму, которая может оказаться в данной ячейке и последовательно двигаться к конечной ячейке
При решении формулами трассу легко построить самому, достаточно сравнивать две ячейки, соседние с данной. Если хотите, я Вам построю трассу для любой задачи
0
Модератор
Эксперт MS Access
 Аватар для shanemac51
12231 / 5078 / 814
Регистрация: 07.08.2010
Сообщений: 14,941
Записей в блоге: 4
16.03.2024, 22:22  [ТС]
Цитата Сообщение от кот Бегемот Посмотреть сообщение
Вам построю трассу для любой задачи
я и на формулы написала макрос
Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sub M5FORM_18EGE()
Range("A21").Formula = "=A1"
Range("B21:T21").Formula = "=A21+B1"
Range("A22:A40").Formula = "=A21+A2"
Range("B22:T40").Formula = "=MIN(A22,B21)+B2"
 
Range("B25:D25").Formula = "=A25+B5": Range("E25:E34").Formula = "=E24+E5"
 
Range("H30:M30").Formula = "=G30+H10": Range("H23:H29").Formula = "=H22+H3"
 
Range("I34:L34").Formula = "=H34+I14": Range("M34:M40").Formula = "=M33+M14"
 
Range("P36:R36").Formula = "=O36+P16": Range("S26:S35").Formula = "=S25+S6"
 
End Sub
0
Платежеспособный зверь
 Аватар для кот Бегемот
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
17.03.2024, 13:32
shanemac51, Вы пошли по неверному пути. Эта задача - на динамическое программирование (задача о наборе высоты), и макросами её не решить, нужна полная таблица максимальных (минимальных) значений в каждый момент, чтобы в итоге построить оптимальный путь. Причем, трасса здесь абсолютно не важна, да и к данной задаче она не применима, потому что путь может кончиться не только в нижнем углу, но и в одном из узлов.
Сказать честно, я не понимаю, зачем усложнять себе жизнь, когда для решения достаточно написать 3 простые формулы и несколько раз нажать копировать-вставить
0
Модератор
Эксперт MS Access
 Аватар для shanemac51
12231 / 5078 / 814
Регистрация: 07.08.2010
Сообщений: 14,941
Записей в блоге: 4
17.03.2024, 15:24  [ТС]
Цитата Сообщение от кот Бегемот Посмотреть сообщение
несколько раз нажать копировать-вставить
это уже не программирование, а некая ручная процедура с большой вероятностью ошибки из-за кривых ручек
я все-таки постараюсь довести свой чисто-программный вариант программы - пока не устраивает длительность выполнения при таблице 20*20

время на нестандартные задачи всегда нахожу ...
0
Платежеспособный зверь
 Аватар для кот Бегемот
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
17.03.2024, 18:38
shanemac51, Вы, видимо, плохо понимаете термин «динамическое программирование», он подразумевает нахождение следующего элемента на основании найденного предыдущего. Для этого мы и пишем три формулы в Excel и копируем их хоть на 20 строк, хоть на 320 - время выполнения при этом будет доля секунды. И ошибиться здесь можно только спросонья. Технология разработана ещё десятки лет назад профессором Е.С. Вентцель, тогда это было откровением, теперь это легко делают десятиклассники. Нисколько не умаляя Ваших трудов, могу лишь высказать своё сугубо личное мнение: Вы пытаетесь изобрести велосипед, причем, трехколесный, если Ваша программа с трудом осиливает таблицу 20 на 20. Для ДП размер таблицы не имеет значения, всё рассчитывается мгновенно.
0
Модератор
Эксперт MS Access
 Аватар для shanemac51
12231 / 5078 / 814
Регистрация: 07.08.2010
Сообщений: 14,941
Записей в блоге: 4
17.03.2024, 21:17  [ТС]
Цитата Сообщение от кот Бегемот Посмотреть сообщение
Вы, видимо, плохо понимаете термин «динамическое программирование»
согласна, что плохо - я по образованию технарь, а не математик/программист
просто, я обычно решаю задачу с более универсальным подходом, чтобы добавление или передвижка стенок, не требовала ручной переписки формул
0
Платежеспособный зверь
 Аватар для кот Бегемот
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
17.03.2024, 21:32
Много уважаемая shanemac51, Вы действительно плохо разбираетесь в методе решения. Судя по Вашему посту с макросом, это как раз Вы переписываете формулы по несколько раз. А метод динамического программирования предусматривает написание трех формул один раз, и копирование и вставка их возле дополнительных стенок. Excel сам расставит нужные ссылки. Это и есть универсальный подход, в отличие от вашего прописывания каждой стенки
1
Модератор
Эксперт MS Access
 Аватар для shanemac51
12231 / 5078 / 814
Регистрация: 07.08.2010
Сообщений: 14,941
Записей в блоге: 4
17.03.2024, 21:35  [ТС]
Цитата Сообщение от кот Бегемот Посмотреть сообщение
в отличие от вашего прописывания каждой стенки
это только 1-й вариант, всего лишь макет решения
уж очень я не люблю вручную вставлять формулы в ячейки
0
Платежеспособный зверь
 Аватар для кот Бегемот
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
17.03.2024, 21:58
shanemac51, Задача в данном виде появилась всего пару лет назад, чтобы помучать учеников дополнительными стенками, потому что они легко решали оригинал, где робот просто шел их одного угла в другой, там ничего дополнительно вставлять не надо было, задача решалась тремя формулами. Но и в нынешнем виде она не представляет собой никакой сложности, потому что вставить скопированную формулу у стенки - дело нескольких секунд. Просто ФИПИ пытается как-то усложнить задачу, метод которой уже изучен
0
Модератор
Эксперт MS Access
 Аватар для shanemac51
12231 / 5078 / 814
Регистрация: 07.08.2010
Сообщений: 14,941
Записей в блоге: 4
17.03.2024, 22:13  [ТС]
Цитата Сообщение от кот Бегемот Посмотреть сообщение
Задача в данном виде появилась всего пару лет назад
а я от скуки решила посмотреть, чем мучают 11-й класс на ЕГЭ неделю назад
из 27 вопросов - 10+ решила на ексель без проблем, только не поняла, можно ли применять VBA(формулы я не люблю)
затем решила посмотреть, что советуют по интернету , заодно сравнив мои ответы и ответы профи
так и добралась до 18-го задания

попутно установила ПИТОН для ознакомления

в основном, ответы расходились, если я не понимала условий задания
п.с. мне ЕГЭ не нужно, учеников нет
0
Модератор
Эксперт MS Access
 Аватар для shanemac51
12231 / 5078 / 814
Регистрация: 07.08.2010
Сообщений: 14,941
Записей в блоге: 4
18.03.2024, 11:53  [ТС]
немного подработала - не надо явно прописывать линии
Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
Option Explicit
 
Sub M5FORM_18_EGE_4_240318() ''вправо/вниз
Dim c As Range, r1, c1, k1, k2
Debug.Print Excel.ActiveSheet.Name
''' создание копии ниже основной
    Range("A1:T20").Select
    Selection.Copy
    Range("A21").PasteSpecial Paste:=xlPasteFormats, Operation:=xlNone, _
        SkipBlanks:=False, Transpose:=False
    ActiveSheet.Paste
    '''
Range("A21").Formula = "=A1"
Range("B21:T21").Formula = "=A21+B1"
Range("A22:A40").Formula = "=A21+A2"
Range("B22:T40").Formula = "=Max(A22,B21)+B2"
For r1 = 22 To 40
    For c1 = 2 To 20
        Set c = Cells(r1, c1)
        
''''''''xlHairline  1   Линия волос (тонкая граница).
''''''''xlMedium    -4138   Средний.
''''''''xlThick 4   Толстая (самая широкая граница).
''''''''xlThin  2   Тонкий.
   'ДЛЯ ДЛЯ ЯЧЕЕК ЛЕВЕЕ ЛИНИИ
        k1 = c.Borders(xlEdgeLeft).Weight
        If k1 = 4 Or k1 < 0 Then
            c.Formula2R1C1 = "=R[-1]C+R[-20]C"
        End If
   'ДЛЯ ДЛЯ ЯЧЕЕК НИЖЕ ЛИНИИ
        k2 = c.Borders(xlEdgeTop).Weight
        If k2 = 4 Or k2 < 0 Then
            c.Formula2R1C1 = "=RC[-1]+R[-20]C"
        End If
        'If k1 = 4 And k2 = 4 Then c.Formula2R1C1 = "=0" '' нельзя попасть в эту точку
        Debug.Print r1, c1, k1, k2
    Next c1
Next r1
Calculate
End Sub
0
Платежеспособный зверь
 Аватар для кот Бегемот
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
18.03.2024, 13:06
shanemac51, всего один вопрос: если Вы max смените на min, сколько у Вас получится?
0
Модератор
Эксперт MS Access
 Аватар для shanemac51
12231 / 5078 / 814
Регистрация: 07.08.2010
Сообщений: 14,941
Записей в блоге: 4
18.03.2024, 14:13  [ТС]
Цитата Сообщение от кот Бегемот Посмотреть сообщение
если Вы max смените на min, сколько у Вас получится?
нормально получается, как в ответе

сложности возникнут, если будет повтор значения - формулы не поймут, по какой ветке идти, всегда пойдут вправо, а в интернете видела такие данные
у102
102х
вот я и пыталась сделать вариант, чтобы считались оба варианта, пока не получилось
второе - линия примыкает к левой границе таблицы
третье - к верхней границе таблицы

короче: вариантов задачи тьма
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38200 / 21132 / 4310
Регистрация: 12.02.2012
Сообщений: 34,740
Записей в блоге: 14
18.03.2024, 14:19
Цитата Сообщение от кот Бегемот Посмотреть сообщение
и макросами её не решить
- неужели?
0
Платежеспособный зверь
 Аватар для кот Бегемот
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
18.03.2024, 14:24
Цитата Сообщение от shanemac51 Посмотреть сообщение
нормально получается, как в ответе
То есть, Вы хотите сказать, что Ваш умный макрос пришёл не в правый нижний угол? Хотелось бы понять, как он сообразил?

Добавлено через 3 минуты
Цитата Сообщение от Catstail Посмотреть сообщение
- неужели?
этот вариант задачи допускает несколько возможных ответов и выбирать в итоге будет всё равно человек, а не макрос.
0
Модератор
Эксперт MS Access
 Аватар для shanemac51
12231 / 5078 / 814
Регистрация: 07.08.2010
Сообщений: 14,941
Записей в блоге: 4
18.03.2024, 14:25  [ТС]
Цитата Сообщение от кот Бегемот Посмотреть сообщение
если Вы max смените на min, сколько у Вас получится?
нормально получается, как в ответе

сложности возникнут, если будет повтор значения - формулы не поймут, по какой ветке идти, всегда пойдут вправо, а в интернете видела такие данные
у102
102х
вот я и пыталась сделать вариант, чтобы считались оба варианта, пока не получилось
второе - линия примыкает к левой границе таблицы
третье - к верхней границе таблицы
четвертое - доходить точно с а1 до т20, или могут быть дополнительные концы

короче: вариантов задачи тьма , смотрела все варианты задания 18, там их более 15-ти
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.03.2024, 14:25
Помогаю со студенческими работами здесь

Задание из ЕГЭ
Здравствуйте. Есть задание Нужно ввести контрольное знание R, которое удовлетворяет условиям: 1) оно производное двух различных...

24 задание ЕГЭ
Помогите пожалуйста Написал код, но не знаю, как организовать подсчёт символов и как их сравнить, чтобы получалось в общей сумме не...

ЕГЭ Задание №25
(Д. Муфаззалов) На отрезке найдите пять наибольших натуральных чисел с суммой цифр, кратной числу 22, факториал каждого из которых имеет...

22 Задание ЕГЭ
как вывести &quot;Пятизначное число&quot;?

16 задание ЕГЭ
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n)=n, при n&lt;=3 при n&gt;3: ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru