PDA

View Full Version : Канарейке посвящается

matematik
03-03-2006, 20:36
В стране 10 городов, каждая пара соединена отдельной дорогой. Злой колдун хочет сделать все дороги с односторонним движением так, что если можно добраться из города A в город B, то обратно из B в A нельзя будет добраться даже через другие города. Сколькими способами колдун может так заколдовать дороги?
Ashley
03-03-2006, 20:45
День Канарейки...
Канарейка
03-03-2006, 21:09
День Канарейки...
Да! Настал мой звездный час!!! :xaplodit:
А то все Бельский, да Бельский, аж жаба душит...
Мягкие Лапки
03-03-2006, 21:46
Да! Настал мой звездный час!!! :xaplodit:
А то все Бельский, да Бельский, аж жаба душит...

Ты б поосторожнее с высказываниями ;) А то поймут буквально, не дай Бог, и протащат тебя по всем кочкам за завистливую натуру:D
ank
03-03-2006, 22:15
Ты б поосторожнее с высказываниями ;) А то поймут буквально, не дай Бог, и протащат тебя по всем кочкам за завистливую натуру:D
Не по кочкам, а по всем десяти городам, всеми возможными путями. :D
Канарейка
04-03-2006, 11:24
В стране 10 городов, каждая пара соединена отдельной дорогой. Злой колдун хочет сделать все дороги с односторонним движением так, что если можно добраться из города A в город B, то обратно из B в A нельзя будет добраться даже через другие города. Сколькими способами колдун может так заколдовать дороги?
Принцип действия: надо чтоб все дороги вели в итоге в один город. Я правильно поняла? А вот солько способов - считать надо...
Есть тут кто умный?
.Кыся
04-03-2006, 11:36
если я правильно понял, город А соединён с каждым из 10 остальных городов своей дорогой. :D
очевидный способ - все дороги ведут из города А. :)
Канарейка
04-03-2006, 11:56
если я правильно понял, город А соединён с каждым из 10 остальных городов своей дорогой. :D
очевидный способ - все дороги ведут из города А. :)
Все города соеденены попарно, стало быть В и С так же соденены между собой...

Или я неверно поняла условие задачи?..
.Кыся
04-03-2006, 12:24
каждая пара соединена отдельной дорогой

я так понял, что пары у нас A-B, A-C, A-D итд. :)
соответственно, если все дороги будут вести из А, в него не попасть никак.
Канарейка
04-03-2006, 12:41
Математик!
Мы чего-то недопоняли... Что с чем и как соеденено?
mikkakaulio
04-03-2006, 12:46
Да! Настал мой звездный час!!! :xaplodit:
А то все Бельский, да Бельский, аж жаба душит...

Канарик,ты просто звезда!И в сауны тебя приглашают и темы на форуме посвящают!
А жабу ,клюнь посильнее-сдохнет! :sun:
matematik
04-03-2006, 13:07
Математик!
Мы чего-то недопоняли... Что с чем и как соеденено?
каждая пара соединена отдельной дорогой
Канарейка
04-03-2006, 13:11
каждая пара соединена отдельной дорогой
Тогда, как обычно, первый вариант ответа:
9!
ank
04-03-2006, 13:12
каждая пара соединена отдельной дорогой
А перед A какой квантор ? Для любого или существует ?

Другими словами волшебник перед колдовством думает о конкретных городах A и B или обо всех городах сразу ?
MACTEP
04-03-2006, 13:14
каждая пара соединена отдельной дорогой
Хехе, а раположение-то городов?! Друг за дружкой? Параллельно, по периметру?!...Тутаси иначе гадать можно до одури!
MACTEP
04-03-2006, 13:16
А перед A какой квантор ? Для любого или существует ?

Другими словами волшебник перед колдовством думает о конкретных городах A и B или обо всех городах сразу ?

Вообще-то, если он настоящий волшебник, а не так себе болванчик, он мог бы и все города и дороги заколодовать одним шеведением мизинца! Причём, даже не задумываясь сколькими и какими способами это сделать!!!
matematik
04-03-2006, 13:31
Другими словами волшебник перед колдовством думает о конкретных городах A и B или обо всех городах сразу ?
Буковка А - перевернута
Канарейка
04-03-2006, 13:31
45 способов...
matematik
04-03-2006, 14:40
45 способов...
А если городов - два
matematik
05-03-2006, 18:10
45 способов...
Похоже, слишком трудно не только для 10 городов, но даже и для двух.
Канарейка
05-03-2006, 18:28
Похоже, слишком трудно не только для 10 городов, но даже и для двух.
Для двух городов два способа: либо туда, либо оттуда... Можно, конечно, ещё по болотам да по кочкам, но мы ж эти варианты не рассматриваем?..
matematik
05-03-2006, 18:43
Для двух городов два способа: либо туда, либо оттуда... ?..
Правильно.
А если четыре города?
Канарейка
05-03-2006, 18:46
Правильно.
А если четыре города?
А-В
А-С
А-Д
В-С
В-Д
С-Д
и наоборот.
Итого: 12
Ничего не пропустила?
matematik
05-03-2006, 19:45
Итого: 12

Пусть городов - три
Тогда способов...?