Друк

Please login or register.
1 година 1 день 1 тиждень 1 місяць Назавжди
Увійти

[romashkin]

В даній темі викладаємо і розв'язуємо логічні задачки. 

Тому, хто найшвидше розв'язав від автора задачі +1. 

І відповідно, він (переможець) продовжує загадувати свою задачку.

[Хорс]

А нашо йому показувати він говорити вміє(чи не вміє?)

[romashkin]

 
все равильно +1
давай свою задачку

[Хорс]

Є 2007 монет, серед них 7 бракованих (важчих). За три зважування на терезах (без гирьок) виділити максимальну кількість не бракованих монет.

[Хорс]

Для уточнення: доводити, що більу кількість монет ніж ту, яку Ви запропонували виділити не можна не треба.

[romashkin]

1. ставимо по 1003 монети на шальки терезів
якщо покази одинакові. значить фальшиву ми відібрали, а 6 фальшифих є у купках по 3 у кожній.
якщо покази різні, то вибираємо купку, що менше важить.
2. розділюємо 1003 монети на 2 купки (вибираємо найгірший варіант 3 фальшиві монети в купці) - ставимо по 501 монеті
якщо покази одинакові, аналогічно першому випадку....
3. після друго зважування маємо купку в якій максимум 1 монета фальшива.
Важимо аналогічно, одну відбираючи - 2 купки по 250 монет.
Якщо однинакові, то значить 500 справжніх.
Якщо неодинанакові, то в легшій 250 справжніх.

[Рибка]

ого, це не під силу моїм мозгам, без 100 грам не розберусь.

[Хорс]

Добре +1
Тільки при найгіршому розкладі(той який ти описав) перша монетка нормальна, тобто можна виділити 251 монету.
Відповідь від: 21 Січня 2008, 12:02:06Давай задачку

[Хорс]

агов задача буде?

[yurko]

Оскільки Ромашкін зараз сидить без нету і не може написати загадку, він попросив мене зробити то за нього.
ось задачка.
є 12 монет одна з них фальшива - тобто легша або важча від інших. наперед невідомо легша вона чи важча. питання - за скільки(мінімально) зважуваннях на терезах можна виявити фальшиву і сказати важча вона чи легша. навести також алгоритм зважувань.
Відгадку не знаю. Пробуйте, розгадуйте.

[romashkin]

агов, розв'язок буде? 

[romashkin]

ок, може ще колись розвяжуть
ще одна школярська
Из 100 детей 70 играют в волейбол, 75 – баскетбол, 80 – теннис и 85 – футбол.
Сколько из них увлекаются всеми четырьмя видами спорта сразу?

[doktor-maks]

Из 100 детей 70 играют в волейбол, 75 – баскетбол, 80 – теннис и 85 – футбол.
Сколько из них увлекаются всеми четырьмя видами спорта сразу?

від 10 до 70

[romashkin]

все вірно, чекаємо ще задачку.

[doktor-maks]

є 12 монет одна з них фальшива - тобто легша або важча від інших. наперед невідомо легша вона чи важча. питання - за скільки(мінімально) зважуваннях на терезах можна виявити фальшиву і сказати важча вона чи легша. навести також алгоритм зважувань.

Припустимо, що фальшива монета легша. Тоді тих 12 зважуємо по 6. Це перше зважування.
Оскільки серед них є фальшива, то терези відхиляться. Вибираємо купку, яка легша, бо фальшивка згідно нашого припущення там.
Тих 6 легших зважуємо по 3. Це друге зважування.
Якщо вони рівні за вагою, тоді фальшивка серед інших 6 і вона важча.
  Робимо наступним чином.
  Тих 6 важчих зважуємо по 3. Це третє зважування.
  Рівна вага бути не може, вибираємо важчих 3.
  Зважуємо перших дві монети з 3. Це четверте зважування.
  Якщо вони рівні за вагою, тоді третя монета - важча фальшивка.
  Якщо різні, тоді очевидно - важча монета, то фальшивка.
  Кінець. (кількість зважувань: 4)
Якщо різні, тоді вибираємо купку, яка легша, бо фальшивка вже точно там і вона легша.
Зважуємо перших дві монети з 3. Це третє зважування.
Якщо вони рівні за вагою, тоді третя монета - легша фальшивка.
Якщо різні, тоді очевидно - легша монета, то фальшивка.
Кінець. (кількість зважувань: 3)

[romashkin]

doktor-maks
+1 

[Рибка]

Маленька кумедна загадка.

Скільки програмістів потрібно, щоб закрутити лампочку?

[walkman]

иииииииии.....2?!

[Рибка]

ні, ти не вгадав.
дам підказку, задачка трошки жартівлива

[newroman]

напевно ні одного. Тут потрібен електрик  або три молодовани.   

[Рибка]

вгадав, за що тобі +1

ось відповідь:
Жодного: це апаратна проблема, програмісти їх не вирішують.