Так оставляем или выбрасываем 1/3 ?
По тексту ниже видно, что отбрасываем 2/3

1 100:3=34 (заокр до більшого)
2 34:3=12 (заокр до більшого)
3 12:3=4 (заокр до більшого)

Это что аксиома, или проверенный алгоритм?
Мы же веса не знаем, тяжелее она или легче.
_____
dpi

так дійсно ми відкидаємо 2/3 (просто промахнувся по клавіші)

показую на одному прикладі
100=33+33+34
на ваги кладемо тільки рівні кучки
в такому випадку якщо їх вага однакова то фальшива монета в тій кучі що не важиться, а якщо ні то в тій яка легша (або важча)
чому заокруглюємо до більшого?
нам потрібно знайти за скілки зважувань ми точно знайдемо фальшиву не враховуючи елемент ймовірності (якшо його врахувати то відповідь буде завжди 1), а тому вважаємо що фальшива монета завжди попаде в більшу кучку (не потрібно заокруглювати тоді коли число монет ділиться націло на 3)

Но, если после 1 взвешивания весы не уравновешены, фальшивая среди 66-ти, не среди 34-х?

Добавлено (16.02.2008, 16:04)
---------------------------------------------

А спробуйте таку задачу:
Із стандартного вхідного потоку вводиться натуральне число R (1<=R<=20000). Вивести у стандартний вихідний потік число k, яке є кількістю точок з цілочисловими координатами, що потрапляють у коло радіуса R з центром у початку координат.

це має вказуватись в умові задачі

Добавлено (18.02.2008, 14:09)
---------------------------------------------

Кілька зауважень:
1. Якщо точка лежить на колі, то вона задовільняє умові задачі, а у Вас це незроблено.
2. А спробуйте вказати r=20000, скільки це займе часу для Вашої задачі (я спробував, замучився чекати).

Це не мої слова, це слова Varkan.

Прикольно, глюки інета, вибачте що не по темі

Добавлено (19.02.2008, 07:54)
---------------------------------------------
Задачі на зважування, і там про 12 монет і про 13.
http://golovolomka.hobby.ru/weight.shtml

тоді додається ще одне контрольне зважування.
наприклад
маємо тих же 100 монет
33+33+34
якщо 33 по вазі = 33 то все зрозуміло
тепер 33 по вазі не=33 отже фальшива монета або в першій 33 або в другій 33 чи лекша чи важча невідомо.
значить 34 монети які залишилися всі не фальшиві. використовуємо їх як еталон
беремо з них будь які 33 монети і зважуємо з першими 33.
1. якщо вони рівні то фальшива в других 33 монетах. причому якшо перша 33 була важча за другу то фалива монета лекша, якщо перші 33 були легші за другі то фальшива монета важча.
2. якщо вони нерівні то фальшива монета в перших 33. і аналогічно знаходимо чи важча фальшива, чи вона легша.
а далі знаючи чи фальшива монета важча чи легша діємо по алгоритму.

контрольне зважування приміняємо у потрібний нам момент

Добавлено (19.02.2008, 10:45)
---------------------------------------------

коло - фігура симетрична відносно осей і відносно початку координат, так шо можна просто підрахувати точки в одному з секторів який утворює чверть і помножити на чотири, це скоротить термін виконання у чотири рази.

for x:=0 to r do
for y:=1 to r do
if sqrt(x*x+y*y)<=r then k:=k+1;

k:=4*k+1;