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