Ср, 16.10.2019, 09:33
Форум інформатиків України
Головна Реєстрація Вхід
Вітаю Вас, Гість · RSS
Вітання на форумі
Незнайомець
Вітаємо на форумі,
Незнайомцю!

 
зареєструйтесь
Перед реєстрацією обов’язково прочитайте:
Оновлення Учасники Пошук
Особисті повідомлення
Видавництво ’’Аспект’’ Видавництво

  • Сторінка 6 з 7
  • «
  • 1
  • 2
  • 4
  • 5
  • 6
  • 7
  • »
Модератор форуму: Ktara, НІКОЛЯ, Bandalak, volevikt  
Форум інформатиків » РОЗДІЛ XІІ: СПІЛКУВАННЯ, РОЗВАГИ, ВІДПОЧИНОК, РІЗНЕ » 13.7 Розваги та активний відпочинок » Задачки-головоломки
Задачки-головоломки
Newbie Дата: Сб, 10.11.2007, 15:08 | Повідомлення № 1
Хелпер
Повідомлень: 1414
Нагороди: 9
Рейтинг: 91
Задачки-головоломки:
________________________________________________________________________

Троє друзів скинулися по 10 гривень, і купили будильник, який коштував 30 гривень.
Продавець пригадав, що будильник насправді коштує 25 гр., і послав помічника віддати 5 гривень решти.
Помічник віддав їм по гривні, і залишив дві собі. Разом кожний з трьох товаришів заплатив по 9 гривень.
3 х 9 = 27, плюс дві гривні залишив собі помічник, всього 29 гривень.
Де ще гривня? wacko ;)

Шановні форумчани!!!!!
Повідомлення, які не відповідають темі або несуть некорисний зміст будуть видалятись без попередження!!!

Комарик Дата: Нд, 31.01.2010, 20:40 | Повідомлення № 76
Прописаний назавжди
Повідомлень: 228
Нагороди: 0
Рейтинг: 14
Quote (balamut_13)
На жаль - не прийнятно: використано літери, які в алфавіті не поряд...

ах... дійсно. я подумав, що номер порядку наступної букви не повинен перевищувати номер порядку попередньої.
тоді скажіть нам таке цікаве слово. але, чомусь, мені здається, я його не зможу знайти в словнику...
balamut_13 Дата: Пн, 01.02.2010, 10:53 | Повідомлення № 77
Часто заходить...
Повідомлень: 87
Нагороди: 1
Рейтинг: 15
Quote (Комарик)
ах... дійсно. я подумав, що номер порядку наступної букви не повинен перевищувати номер порядку попередньої. тоді скажіть нам таке цікаве слово. але, чомусь, мені здається, я його не зможу знайти в словнику...

Я думаю, що це слово нам усім добре відоме: СПОРТ :)
За алфавітом О,П,Р,С,Т
Просто я думаю, що можливо, хтось знайде довше слово ...
Nevirkovets Дата: Пн, 01.02.2010, 10:55 | Повідомлення № 78
Написав MifTests
Повідомлень: 266
Нагороди: 0
Рейтинг: 12
Quote (balamut_13)
За алфавітом О,П,Р,С,Т

так букви можна міняти місцями? Я зрозумів що не можна
balamut_13 Дата: Пн, 01.02.2010, 16:54 | Повідомлення № 79
Часто заходить...
Повідомлень: 87
Нагороди: 1
Рейтинг: 15
Quote (Nevirkovets)
так букви можна міняти місцями? Я зрозумів що не можна

Вибачте, я, можливо, не досить чітко сформулював завдання. Але правильні відповіді все ж були і я з ними погодився:
Quote (vkravchuk)
Я знайшов тільки два коротких слова: туф або фут
filnick Дата: Пн, 01.02.2010, 19:19 | Повідомлення № 80
Мудрий вчитель
Повідомлень: 2238
Нагороди: 7
Рейтинг: 124
СТУПОР
balamut_13 Дата: Пн, 01.02.2010, 21:24 | Повідомлення № 81
Часто заходить...
Повідомлень: 87
Нагороди: 1
Рейтинг: 15
Quote (filnick)
СТУПОР

Я в захваті :o :o :o
volevikt Дата: Сб, 03.07.2010, 11:18 | Повідомлення № 82
Перспективна вчителька
Повідомлень: 1908
Нагороди: 25
Рейтинг: 267
Пропоную цікаву логічну задачку "Три будиночки".
Впевнена, що ніхто не розв'яже, і я в тому числі. B)
Слід підвести до кожного будиночку:
1.газ
2.воду,
3.електрику.
3 будинки, 3 джерела, 3 з'єднання для кожного будинку.
АЛЕ! Жодна лінія не повинна перетинатися з іншою!
Andrey123q Дата: Сб, 03.07.2010, 13:42 | Повідомлення № 83
Досвідчений учасник
Повідомлень: 1236
Нагороди: 3
Рейтинг: 84
volevikt, я предлагаю такое решение.
Пусть к двум домам подведены газ, вода и электричество. Между ними существует однозначное соответствие, тогда изобразим это с помощью следующего графа, где точки D1, D2 - дома, точки B, E, G - соответствующие источники.

Предположим что к точке D3 так же проведены источники (соединена линиями с точками B, E, G). Тогда она должна лежать в одной из трех областей обозначенных на рисунке: 1, 2 или 3 (ограниченных линиями). Но от каждой из этих областей отделена хотя бы одна точка, т.е. чтобы провести линию от этой области к точке, например из области 3 к точке G, нужно пересечь границу области. Мы пришли к противоречию.
Можно еще показать, что подобные разделенные области будут в задаче всегда. Пусть есть два дома и два источника, тогда это можно изобразить таким графом.

Но тогда, если дорисовать т. G, то она будет лежать либо в области 2 или в 3 и линии соединения ее с точками D1, D2 будут всегда разделять область 2 или 3 изолируя какую-то из точек от одной из областей.
Вывод: решение задачи при заданных условиях невозможно.
Доказательство можно провести и в обратном порядке.
В теории графов думаю можно найти строгую теорему, которая дает вполне однозначный ответ на задачу без приведенного мной простенького возможно не строгого доказательства.

Відредаговано: Andrey123q - Сб, 03.07.2010, 13:54
balamut_13 Дата: Сб, 03.07.2010, 21:00 | Повідомлення № 84
Часто заходить...
Повідомлень: 87
Нагороди: 1
Рейтинг: 15
Andrey123q, а якщо вивести будинок D3 поза площину точок D1, D2, B, E, G. Наприклад, вгору:
Ktara Дата: Сб, 03.07.2010, 21:18 | Повідомлення № 85
Перспективна вчителька
Повідомлень: 4150
Нагороди: 38
Рейтинг: 371
balamut_13, так линии ж не должны пересекаться. И дома на картинке стоят прямо в одну линию
Andrey123q Дата: Сб, 03.07.2010, 21:43 | Повідомлення № 86
Досвідчений учасник
Повідомлень: 1236
Нагороди: 3
Рейтинг: 84
balamut_13, пани Ktara заметила правильно линии не должны пересекаться, у вас 3 точки пересечения. Кроме того т. B лежит в одной области с D3, т.е. можно провести линию в обход, т.е. кривую, но остается еще одна точка пересечения.

Ktara, для задачи это даже не существенно на линии или по кругу :) Модель представленная графом полностью эквивалентна условиям задачки.


Відредаговано: Andrey123q - Сб, 03.07.2010, 21:50
volevikt Дата: Сб, 03.07.2010, 22:06 | Повідомлення № 87
Перспективна вчителька
Повідомлень: 1908
Нагороди: 25
Рейтинг: 267
Ktara, в будь-якому випадку одне з'єднання так і не вдасться провести.
Як один із варіантів:
balamut_13 Дата: Сб, 03.07.2010, 22:37 | Повідомлення № 88
Часто заходить...
Повідомлень: 87
Нагороди: 1
Рейтинг: 15
Andrey123q, я повністю згоден з Вашим доведенням неможливості розв'язку задачі у її інтерпретації на сайті. Але я підкреслюю, що запропонував розв'язок задачі без прив'язки до малюнка на сайті. Ще раз пояснюю свою думку - точки D1, D2, B, E, G лежать в одній площині, точка D3 поза нею. Я малював не граф, а реальне розташування точок. При цьому необхідні відрізки не перетинаються...
Ktara Дата: Сб, 03.07.2010, 22:41 | Повідомлення № 89
Перспективна вчителька
Повідомлень: 4150
Нагороди: 38
Рейтинг: 371
balamut_13, решите задачу (если Вы считаете, что решили ее) и выставьте скрин. А то пока только графы рисуем, а видать нарисовать на картинке гораздо сложнее , чем граф :)
Andrey123q Дата: Сб, 03.07.2010, 23:09 | Повідомлення № 90
Досвідчений учасник
Повідомлень: 1236
Нагороди: 3
Рейтинг: 84
Quote (balamut_13)
Ще раз пояснюю свою думку - точки D1, D2, B, E, G лежать в одній площині, точка D3 поза нею. Я малював не граф, а реальне розташування точок.

вы имеете ввиду в пространстве? понял :) тоже такой вариант прикидывал ;)


Відредаговано: Andrey123q - Нд, 04.07.2010, 01:14
Форум інформатиків » РОЗДІЛ XІІ: СПІЛКУВАННЯ, РОЗВАГИ, ВІДПОЧИНОК, РІЗНЕ » 13.7 Розваги та активний відпочинок » Задачки-головоломки
  • Сторінка 6 з 7
  • «
  • 1
  • 2
  • 4
  • 5
  • 6
  • 7
  • »
Пошук:


© Форум інформатиків України, 2007-2019.