Сообщения без ответов | Активные темы


Список форумов » Разговоры обо всем » Флейм

Часовой пояс: UTC + 3 часа




Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 586 • Страница 29 из 30 • <  1 ... 26  27  28  29  30  >
  Версия для печати (полностью) Пред. тема | След. тема 
В случае проблем с отображением форума, отключите блокировщик рекламы
Автор Сообщение
  Masterovoj

Member
Статус: Не в сети
Регистрация: 09.01.2006
Откуда: СПб
pashtet-kun пополам делить и все. 6*6+1 3*3 1*1

_________________
12700 3070 и всё остальное на пирагах

Реклама

Партнер
  d e m 2 n

Member
Статус: Не в сети
Регистрация: 21.02.2006
Откуда: Омск
Masterovoj писал(а):
6*6+1 3*3 1*1

есть небольшая проблемка.... Может шариков 12 всего, а один из них отличается?
  pashtet-kun

нет парни, шариков 13 (тринадцать) штук ^_^
  Masterovoj

Member
Статус: Не в сети
Регистрация: 09.01.2006
Откуда: СПб
pashtet-kun писал(а):
нет парни, шариков 13 (тринадцать) штук ^_^

а чем тебе мое решение не нравится?

_________________
12700 3070 и всё остальное на пирагах

  sarjus

Member
Статус: Не в сети
Регистрация: 31.03.2006
Откуда: от верблюда
pashtet-kun
По-моему ты забыл в условии указать в какую сторону отличается по весу шарик или?

_________________
Жизнь надо прожить так, чтобы стыдно было рассказать, но приятно вспомнить.

  pashtet-kun

Неизвестно как он отличается по весу от остальных(т е легче или тяжелее). Полегчало? ^__^
  serj

Advanced member
Статус: Не в сети
Регистрация: 10.04.2003
Откуда: Москва
Условие проверки по больше-меньше-равно, три взвешивания:
1: 6 vs 6, один отдельно. Если равны - он
2: 3 vs 3
3: 1 vs 1 и 1 отдельно. Правило как и в п1.
Собственно, вариант Masterovoj
  pashtet-kun

ну допустим п.1 6v6 неравны, и что дальше????
  sarjus

Member
Статус: Не в сети
Регистрация: 31.03.2006
Откуда: от верблюда
serj
а если не равны, то дальше какую кучку взвешивать?

_________________
Жизнь надо прожить так, чтобы стыдно было рассказать, но приятно вспомнить.

  pashtet-kun

Sarjus - это ты верно подметил ;)
  ne_metz

Member
Статус: Не в сети
Регистрация: 19.10.2005
Откуда: Питер
sarjus писал(а):
а если не равны, то дальше какую кучку взвешивать?

которая легче.., два шара, один откладываем..

_________________
Shit happens...

  sarjus

Member
Статус: Не в сети
Регистрация: 31.03.2006
Откуда: от верблюда
ne_metz
Почему?
В условии же не указано в какую сторону по весу есть отличие?
А если шар тяжелее?


Последний раз редактировалось sarjus 06.04.2007 19:59, всего редактировалось 1 раз.

  pashtet-kun

Ne metz..... че то я твою мысль неуловил.......
  sarjus

Member
Статус: Не в сети
Регистрация: 31.03.2006
Откуда: от верблюда
По-моему начинать надо с 4-х шаров в каждой чаше.
Тогда при втором взвешивании будет понятно тяжелее шар или легче остальных (при условии, что он не лежит отдельно 13-м).

Но всё равно, я чего то в 3 раза не укладываюсь.
  d e m 2 n

Member
Статус: Не в сети
Регистрация: 21.02.2006
Откуда: Омск
sarjus писал(а):
Но всё равно, я чего то в 3 раза не укладываюсь.

вот и я о том же.....
  pashtet-kun

d e m 2 n - зато комп у тебя хороший , не то что у меня... ^____________^
  d e m 2 n

Member
Статус: Не в сети
Регистрация: 21.02.2006
Откуда: Омск
вот если бы известно тяжелее, либо легче левый шарик - то вариант by Masterovoj / serj устраивает, но ведь это неизвестно :)
  fierse

Member
Статус: Не в сети
Регистрация: 15.03.2007
а типа вот вам задачка - сколько надо бабла, чтобы два чувака смогли нормльно набухаться?
кто правильно ответит - тому приз - наша ьлагодарность.
  serj

Advanced member
Статус: Не в сети
Регистрация: 10.04.2003
Откуда: Москва
Давайте лучше я Вас награжу? 2 недели - offtop.
  sarjus

Member
Статус: Не в сети
Регистрация: 31.03.2006
Откуда: от верблюда
pashtet-kun
Не вытерпел-полез искать ответ в гугль.
Нашёл.
До приведённой ниже часте вроде б всё сходится.
Остаток сейчас пытаюсь на пальцах проверить (мозги уже не работают) :)




Цитата:
Алгоритм:

Разобьем 13 монет на 3 части: 4,4 и 5 монет.

1. вес монет в первых частях равны. Тогда это стандартные монеты. Будем обозначать их через с а возможные фальшивые монеты через ф.

2-е взвешивание

ссс и ффф (остались неопределенными только фф из третьей части).

Если веса равны, то фальшивая среди оставшихся двух. Если

нет, то среди взвешенных трех, но ее вес известен.

2. Веса монет в первых частях не равны. Тогда монеты из третьей части - стандартные монеты. Определим взвешенные монеты как т (тяжелые) или л (легкие) в зависимости от результатов взвешивания.

2-е взвешивание

ссст и тттл

Если веса равны, то фальшивая среди оставшихся трех легких. Если нет, то возможны следующие ситуации

Добавлено спустя 5 минут, 40 секунд
Цитата:
ссст тяжелее тттл. Понятно, что фальшивая монета находится среди двух монет: тяжелой монеты слева или легкой справа.

Поэтому фальшивую монету можно определить за одно оставшееся

Добавлено спустя 1 минуту, 6 секунд
Цитата:
ссст легче тттл. Понятно, что фальшивая монета находится среди трех тяжелых монет.

_________________
Жизнь надо прожить так, чтобы стыдно было рассказать, но приятно вспомнить.

Показать сообщения за:  Поле сортировки  
Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 586 • Страница 29 из 30 • <  1 ... 26  27  28  29  30  >
-

Список форумов » Разговоры обо всем » Флейм

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 23

Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB | Kolobok smiles © Aiwan