среда, 18 августа 2010 г.

Важная новость

Таблица общения
В одном дачном поселке этим летом проводили свой отпуск девять человек. За годы существования поселка между этими людьми произошло много конфликтов и многие из них не разговаривали друг с другом. В таблице цифрой 1 обозначено, что дачники общаются друг с другом, а 0 означает, что они не разговаривают. Однако, это все не мешало быстрому распространению новостей среди жителей поселка. Дачник А узнал важную новость. Он передал ее одному из тех, с кем разговаривал (Г или Ж), тот еще одному и т.д. Последним о важном событии узнал Е. Каким путем пришла к нему эта новость?

update
Первым правильно ответил Сергей. Более подробно задачу разобрал Дмитрий.
Ответ
Путей несколько. Подробности в комментариях.

4 комментария:

  1. А-Г-Д-Ж-В-З-Б-И-Е. Если я правильно понял задачку.

    @panyushkin

    ОтветитьУдалить
  2. Вроде правильно, хотя ответ в источнике другой.

    ОтветитьУдалить
  3. З может связаться только с Б или В, следовательно, в цепочке он между ними.
    У В для связи остается только Ж.
    Получаем обязательную цепочку Б-З-В-Ж или Ж-В-З-Б.
    А - в начале, Е - в конце. Остаются Г, Д, И.
    С Е имеют связь только Б и И.
    Если вторым был Ж имеем два варианта:
    А-Ж-В-З-Б-Г-Д-И-Е и А-Ж-В-З-Б-Д-Г-И-Е
    Если вторым был Г, получаем три варианта:
    А-Г-Ж-В-З-Б-Д-И-Е, А-Г-И-Д-Ж-В-З-Б-Е и
    А-Г-Б-З-В-Ж-Д-И-Е

    ОтветитьУдалить
  4. Дмитрий, спасибо за подробное решение.

    ОтветитьУдалить