В одном царстве...

Тема в разделе "Информатика", создана пользователем ura14, 11 янв 2010.

  1. ura14

    ura14 New Member

    В одном царстве есть N городов, некоторые из которых соединены дорогами. Царь решил провести инвентаризацию дорог в своем государстве. Но, какоказалось, он не силен в математике, поэтому он просит вас сосчитать количество дорог
     
  2. shlak

    shlak New Member

    Раз это все условие и оно верное, то тут возможно маленькую брошюрку написать в кач-ве решения.

    1) Начать с определения понятия "дорога".
    Например, дорога из А в С, проходящая через В  - это
    а) одна дорога, или
    б) две дороги (одна дорога АВ и еще одна ВС)
    в) три дороги: (АВ, ВС и АС)

    2) разработать типы решения задачи. Например:
    а) опрос населения (типа узнать, сколько дорог выходит из каждого города и проводить расчеты исходя из этой инфы)
    б) путешествие по дорогам с подсчетом посещенных городов (тут надо учесть возможность того, что могут быть некоторые дороги, не связаные с другими, например есть дорога АВ и СД но нет АС, АД, ВС и ВД)
    в) географическая карта царства - проводить подсчет, помечая дороги, соединяющие пары городов крестиком или, например, цветом
    г) выяснение потраченных на дороги денег. чтоб путем деления общей суммы на стоимость одной дороги получить нужное число

    3) в зависимости от выводов пункта (1)
    разработать методику подсчета дорог исходя из информации, собранной в пункте (2)

    Думается, что пока не выбраны подпункты а, б, в и г из пунктов 1 и 2
    вариантов программ видно возможных 3х4 = 12 штук. Потому надо определиться с понятием дороги (пункт 1) и видом инфы. которую надо будет обрабатывать (пункт 2). И тока тогда приступать к программе. Иначе не вижу перспектив.

    Вот как-то так...
     

Поделиться этой страницей

Наша группа