 |
Вітаю Вас, Гість · RSS |
 |
Задачки-головоломки
| |
Newbie |
Дата: Sa, 10.11.2007, 15:08 | Повідомлення № 1 |
Хелпер
Повідомлень: 1414
| Задачки-головоломки: ________________________________________________________________________ Троє друзів скинулися по 10 гривень, і купили будильник, який коштував 30 гривень. Продавець пригадав, що будильник насправді коштує 25 гр., і послав помічника віддати 5 гривень решти. Помічник віддав їм по гривні, і залишив дві собі. Разом кожний з трьох товаришів заплатив по 9 гривень. 3 х 9 = 27, плюс дві гривні залишив собі помічник, всього 29 гривень. Де ще гривня? ;) Шановні форумчани!!!!! Повідомлення, які не відповідають темі або несуть некорисний зміст будуть видалятись без попередження!!!
|
|
| |
Комарик |
Дата: Su, 31.01.2010, 20:40 | Повідомлення № 76 |
Прописаний назавжди
Повідомлень: 228
| Quote (balamut_13) На жаль - не прийнятно: використано літери, які в алфавіті не поряд... ах... дійсно. я подумав, що номер порядку наступної букви не повинен перевищувати номер порядку попередньої. тоді скажіть нам таке цікаве слово. але, чомусь, мені здається, я його не зможу знайти в словнику...
|
|
| |
balamut_13 |
Дата: Mo, 01.02.2010, 10:53 | Повідомлення № 77 |
Часто заходить...
Повідомлень: 87
| Quote (Комарик) ах... дійсно. я подумав, що номер порядку наступної букви не повинен перевищувати номер порядку попередньої. тоді скажіть нам таке цікаве слово. але, чомусь, мені здається, я його не зможу знайти в словнику... Я думаю, що це слово нам усім добре відоме: СПОРТ За алфавітом О,П,Р,С,Т Просто я думаю, що можливо, хтось знайде довше слово ...
|
|
| |
Nevirkovets |
Дата: Mo, 01.02.2010, 10:55 | Повідомлення № 78 |
Написав MifTests
Повідомлень: 266
| Quote (balamut_13) За алфавітом О,П,Р,С,Т так букви можна міняти місцями? Я зрозумів що не можна
|
|
| |
balamut_13 |
Дата: Mo, 01.02.2010, 16:54 | Повідомлення № 79 |
Часто заходить...
Повідомлень: 87
| Quote (Nevirkovets) так букви можна міняти місцями? Я зрозумів що не можна Вибачте, я, можливо, не досить чітко сформулював завдання. Але правильні відповіді все ж були і я з ними погодився: Quote (vkravchuk) Я знайшов тільки два коротких слова: туф або фут
|
|
| |
filnick |
Дата: Mo, 01.02.2010, 19:19 | Повідомлення № 80 |
Мудрий вчитель
Повідомлень: 2238
| СТУПОР
|
|
| |
balamut_13 |
Дата: Mo, 01.02.2010, 21:24 | Повідомлення № 81 |
Часто заходить...
Повідомлень: 87
| Я в захваті
|
|
| |
volevikt |
Дата: Sa, 03.07.2010, 11:18 | Повідомлення № 82 |
Перспективна вчителька
Повідомлень: 1912
| Пропоную цікаву логічну задачку "Три будиночки". Впевнена, що ніхто не розв'яже, і я в тому числі. Слід підвести до кожного будиночку: 1.газ 2.воду, 3.електрику. 3 будинки, 3 джерела, 3 з'єднання для кожного будинку. АЛЕ! Жодна лінія не повинна перетинатися з іншою!
|
|
| |
Andrey123q |
Дата: Sa, 03.07.2010, 13:42 | Повідомлення № 83 |
Досвідчений учасник
Повідомлень: 1236
| volevikt, я предлагаю такое решение. Пусть к двум домам подведены газ, вода и электричество. Между ними существует однозначное соответствие, тогда изобразим это с помощью следующего графа, где точки D1, D2 - дома, точки B, E, G - соответствующие источники. Предположим что к точке D3 так же проведены источники (соединена линиями с точками B, E, G). Тогда она должна лежать в одной из трех областей обозначенных на рисунке: 1, 2 или 3 (ограниченных линиями). Но от каждой из этих областей отделена хотя бы одна точка, т.е. чтобы провести линию от этой области к точке, например из области 3 к точке G, нужно пересечь границу области. Мы пришли к противоречию. Можно еще показать, что подобные разделенные области будут в задаче всегда. Пусть есть два дома и два источника, тогда это можно изобразить таким графом. Но тогда, если дорисовать т. G, то она будет лежать либо в области 2 или в 3 и линии соединения ее с точками D1, D2 будут всегда разделять область 2 или 3 изолируя какую-то из точек от одной из областей. Вывод: решение задачи при заданных условиях невозможно. Доказательство можно провести и в обратном порядке. В теории графов думаю можно найти строгую теорему, которая дает вполне однозначный ответ на задачу без приведенного мной простенького возможно не строгого доказательства.
Відредаговано: Andrey123q - Sa, 03.07.2010, 13:54 |
|
| |
balamut_13 |
Дата: Sa, 03.07.2010, 21:00 | Повідомлення № 84 |
Часто заходить...
Повідомлень: 87
| Andrey123q, а якщо вивести будинок D3 поза площину точок D1, D2, B, E, G. Наприклад, вгору:
|
|
| |
Ktara |
Дата: Sa, 03.07.2010, 21:18 | Повідомлення № 85 |
Перспективна вчителька
Повідомлень: 4316
| balamut_13, так линии ж не должны пересекаться. И дома на картинке стоят прямо в одну линию
|
|
| |
Andrey123q |
Дата: Sa, 03.07.2010, 21:43 | Повідомлення № 86 |
Досвідчений учасник
Повідомлень: 1236
| balamut_13, пани Ktara заметила правильно линии не должны пересекаться, у вас 3 точки пересечения. Кроме того т. B лежит в одной области с D3, т.е. можно провести линию в обход, т.е. кривую, но остается еще одна точка пересечения. Ktara, для задачи это даже не существенно на линии или по кругу Модель представленная графом полностью эквивалентна условиям задачки.
Відредаговано: Andrey123q - Sa, 03.07.2010, 21:50 |
|
| |
volevikt |
Дата: Sa, 03.07.2010, 22:06 | Повідомлення № 87 |
Перспективна вчителька
Повідомлень: 1912
| Ktara, в будь-якому випадку одне з'єднання так і не вдасться провести. Як один із варіантів:
|
|
| |
balamut_13 |
Дата: Sa, 03.07.2010, 22:37 | Повідомлення № 88 |
Часто заходить...
Повідомлень: 87
| Andrey123q, я повністю згоден з Вашим доведенням неможливості розв'язку задачі у її інтерпретації на сайті. Але я підкреслюю, що запропонував розв'язок задачі без прив'язки до малюнка на сайті. Ще раз пояснюю свою думку - точки D1, D2, B, E, G лежать в одній площині, точка D3 поза нею. Я малював не граф, а реальне розташування точок. При цьому необхідні відрізки не перетинаються...
|
|
| |
Ktara |
Дата: Sa, 03.07.2010, 22:41 | Повідомлення № 89 |
Перспективна вчителька
Повідомлень: 4316
| balamut_13, решите задачу (если Вы считаете, что решили ее) и выставьте скрин. А то пока только графы рисуем, а видать нарисовать на картинке гораздо сложнее , чем граф
|
|
| |
Andrey123q |
Дата: Sa, 03.07.2010, 23:09 | Повідомлення № 90 |
Досвідчений учасник
Повідомлень: 1236
| Quote (balamut_13) Ще раз пояснюю свою думку - точки D1, D2, B, E, G лежать в одній площині, точка D3 поза нею. Я малював не граф, а реальне розташування точок. вы имеете ввиду в пространстве? понял тоже такой вариант прикидывал
Відредаговано: Andrey123q - Su, 04.07.2010, 01:14 |
|
| |
© Форум інформатиків України, 2007-2022.  |