 |
03-03-2006, 20:36
|
#1
|
|
Модератор
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Репутация: 0
|
Канарейке посвящается
В стране 10 городов, каждая пара соединена отдельной дорогой. Злой колдун хочет сделать все дороги с односторонним движением так, что если можно добраться из города A в город B, то обратно из B в A нельзя будет добраться даже через другие города. Сколькими способами колдун может так заколдовать дороги?
|
|
|
|
|
03-03-2006, 20:45
|
#2
|
|
Гость
Сообщений: n/a
Проживание:
Регистрация:
Status:
|
День Канарейки...
|
|
|
|
|
03-03-2006, 21:09
|
#3
|
|
Hej, sokoly
Сообщений: 53,589
Проживание: город-курорт
Регистрация: 31-07-2005
Status: Offline
Репутация: 0
|
Цитата:
|
Сообщение от Ashley
День Канарейки...
|
Да! Настал мой звездный час!!! 
А то все Бельский, да Бельский, аж жаба душит... |
|
|
|
|
03-03-2006, 21:46
|
#4
|
|
Princess of Everything
Сообщений: 4,867
Проживание: уже не Tampere
Регистрация: 09-09-2004
Status: Offline
Репутация: 80
|
Цитата:
|
Сообщение от Канарейка
Да! Настал мой звездный час!!!
А то все Бельский, да Бельский, аж жаба душит... |
Ты б поосторожнее с высказываниями  А то поймут буквально, не дай Бог, и протащат тебя по всем кочкам за завистливую натуру 
-----------------
Чтобы жить километрами, а не квадратными метрами.
|
|
|
|
|
03-03-2006, 22:15
|
#5
|
|
просто зверь
Сообщений: 6,244
Проживание:
Регистрация: 28-07-2004
Status: Offline
Репутация: 14
|
Цитата:
|
Сообщение от Мягкие Лапки
Ты б поосторожнее с высказываниями А то поймут буквально, не дай Бог, и протащат тебя по всем кочкам за завистливую натуру |
Не по кочкам, а по всем десяти городам, всеми возможными путями. |
|
|
|
|
04-03-2006, 11:24
|
#6
|
|
Hej, sokoly
Сообщений: 53,589
Проживание: город-курорт
Регистрация: 31-07-2005
Status: Offline
Репутация: 0
|
Цитата:
|
Сообщение от matematik
В стране 10 городов, каждая пара соединена отдельной дорогой. Злой колдун хочет сделать все дороги с односторонним движением так, что если можно добраться из города A в город B, то обратно из B в A нельзя будет добраться даже через другие города. Сколькими способами колдун может так заколдовать дороги?
|
Принцип действия: надо чтоб все дороги вели в итоге в один город. Я правильно поняла? А вот солько способов - считать надо...
Есть тут кто умный? |
|
|
|
|
04-03-2006, 11:36
|
#7
|
|
рокенролъ
Сообщений: 2,987
Проживание: На пятом этаже, почти где луна
Регистрация: 19-06-2003
Status: Offline
Репутация: 61
|
если я правильно понял, город А соединён с каждым из 10 остальных городов своей дорогой.
очевидный способ - все дороги ведут из города А. 
-----------------
Savvy?
... чтобы всё было ништяк!
(с) Кошки Jam
#17473
|
|
|
|
|
04-03-2006, 11:56
|
#8
|
|
Hej, sokoly
Сообщений: 53,589
Проживание: город-курорт
Регистрация: 31-07-2005
Status: Offline
Репутация: 0
|
Цитата:
|
Сообщение от .Кыся
если я правильно понял, город А соединён с каждым из 10 остальных городов своей дорогой.
очевидный способ - все дороги ведут из города А. |
Все города соеденены попарно, стало быть В и С так же соденены между собой...
Или я неверно поняла условие задачи?.. |
|
|
|
|
04-03-2006, 12:24
|
#9
|
|
рокенролъ
Сообщений: 2,987
Проживание: На пятом этаже, почти где луна
Регистрация: 19-06-2003
Status: Offline
Репутация: 61
|
Цитата:
каждая пара соединена отдельной дорогой
|
я так понял, что пары у нас A-B, A-C, A-D итд.
соответственно, если все дороги будут вести из А, в него не попасть никак.
-----------------
Savvy?
... чтобы всё было ништяк!
(с) Кошки Jam
#17473
|
|
|
|
|
04-03-2006, 12:41
|
#10
|
|
Hej, sokoly
Сообщений: 53,589
Проживание: город-курорт
Регистрация: 31-07-2005
Status: Offline
Репутация: 0
|
Требуем разъяснений!
Математик!
Мы чего-то недопоняли... Что с чем и как соеденено?
|
|
|
|
|
04-03-2006, 12:46
|
#11
|
|
Гость
Сообщений: n/a
Проживание:
Регистрация:
Status:
|
Цитата:
|
Сообщение от Канарейка
Да! Настал мой звездный час!!!
А то все Бельский, да Бельский, аж жаба душит... |
Канарик,ты просто звезда!И в сауны тебя приглашают и темы на форуме посвящают!
А жабу ,клюнь посильнее-сдохнет!  |
|
|
|
|
04-03-2006, 13:07
|
#12
|
|
Модератор
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Репутация: 0
|
Несравненной
Цитата:
|
Сообщение от Канарейка
Математик!
Мы чего-то недопоняли... Что с чем и как соеденено?
|
каждая пара соединена отдельной дорогой |
|
|
|
|
04-03-2006, 13:11
|
#13
|
|
Hej, sokoly
Сообщений: 53,589
Проживание: город-курорт
Регистрация: 31-07-2005
Status: Offline
Репутация: 0
|
Цитата:
|
Сообщение от matematik
каждая пара соединена отдельной дорогой
|
Тогда, как обычно, первый вариант ответа:
9! |
|
|
|
|
04-03-2006, 13:12
|
#14
|
|
просто зверь
Сообщений: 6,244
Проживание:
Регистрация: 28-07-2004
Status: Offline
Репутация: 14
|
Цитата:
|
Сообщение от matematik
каждая пара соединена отдельной дорогой
|
А перед A какой квантор ? Для любого или существует ?
Другими словами волшебник перед колдовством думает о конкретных городах A и B или обо всех городах сразу ? |
|
|
|
|
04-03-2006, 13:14
|
#15
|
Сообщений: 17,659
Проживание: Turku
Регистрация: 05-09-2004
Status: Offline
Репутация: 22
|
Цитата:
|
Сообщение от matematik
каждая пара соединена отдельной дорогой
|
Хехе, а раположение-то городов?! Друг за дружкой? Параллельно, по периметру?!...Тутаси иначе гадать можно до одури! |
|
|
|
|
04-03-2006, 13:16
|
#16
|
Сообщений: 17,659
Проживание: Turku
Регистрация: 05-09-2004
Status: Offline
Репутация: 22
|
Цитата:
|
Сообщение от ank
А перед A какой квантор ? Для любого или существует ?
Другими словами волшебник перед колдовством думает о конкретных городах A и B или обо всех городах сразу ?
|
Вообще-то, если он настоящий волшебник, а не так себе болванчик, он мог бы и все города и дороги заколодовать одним шеведением мизинца! Причём, даже не задумываясь сколькими и какими способами это сделать!!! |
|
|
|
|
04-03-2006, 13:31
|
#17
|
|
Модератор
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Репутация: 0
|
А вверх ногами
Цитата:
|
Сообщение от ank
Другими словами волшебник перед колдовством думает о конкретных городах A и B или обо всех городах сразу ?
|
Буковка А - перевернута |
|
|
|
|
04-03-2006, 13:31
|
#18
|
|
Hej, sokoly
Сообщений: 53,589
Проживание: город-курорт
Регистрация: 31-07-2005
Status: Offline
Репутация: 0
|
Второй вариант ответа... очередной.
45 способов...
|
|
|
|
|
04-03-2006, 14:40
|
#19
|
|
Модератор
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Репутация: 0
|
Подсказка
Цитата:
|
Сообщение от Канарейка
45 способов...
|
А если городов - два |
|
|
|
|
05-03-2006, 18:10
|
#20
|
|
Модератор
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Репутация: 0
|
Ответа нет?
Цитата:
|
Сообщение от Канарейка
45 способов...
|
Похоже, слишком трудно не только для 10 городов, но даже и для двух. |
|
|
|
|
05-03-2006, 18:28
|
#21
|
|
Hej, sokoly
Сообщений: 53,589
Проживание: город-курорт
Регистрация: 31-07-2005
Status: Offline
Репутация: 0
|
Цитата:
|
Сообщение от matematik
Похоже, слишком трудно не только для 10 городов, но даже и для двух.
|
Для двух городов два способа: либо туда, либо оттуда... Можно, конечно, ещё по болотам да по кочкам, но мы ж эти варианты не рассматриваем?.. |
|
|
|
|
05-03-2006, 18:43
|
#22
|
|
Модератор
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Репутация: 0
|
Подсказка номер два
Цитата:
|
Сообщение от Канарейка
Для двух городов два способа: либо туда, либо оттуда... ?..
|
Правильно.
А если четыре города? |
|
|
|
|
05-03-2006, 18:46
|
#23
|
|
Hej, sokoly
Сообщений: 53,589
Проживание: город-курорт
Регистрация: 31-07-2005
Status: Offline
Репутация: 0
|
Цитата:
|
Сообщение от matematik
Правильно.
А если четыре города?
|
А-В
А-С
А-Д
В-С
В-Д
С-Д
и наоборот.
Итого: 12
Ничего не пропустила? |
|
|
|
|
05-03-2006, 19:45
|
#24
|
|
Модератор
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Репутация: 0
|
Подсказка номер полтора.
Цитата:
|
Сообщение от Канарейка
Итого: 12
|
Пусть городов - три
Тогда способов...? |
|
|
|
| Опции темы |
Поиск в этой теме |
|
|
|
| Опции просмотра |
Оценка этой теме |
 Линейный вид
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
|
|
|
Последние 50 обсуждений
Suomeksi