| |||||
| |||||
|
Важные объявления |
|
18.05.2006, 11:10 | #24 (permalink) | |
Аксакал
Регистрация: 30.08.2004
Адрес: Moscow
Сообщений: 2,258
|
Цитата:
2RHND: ответ правильный, но красивое решение о котором я говорил и как это решают в средних классах следующее: возводим любой корень в корень из 2х-если рациональное, значит ответ положителен. Если нет, то возводим еще раз в корень из 2х. |
|
0 |
18.05.2006, 12:00 | #25 (permalink) | ||
Аксакал
Регистрация: 21.10.2005
Адрес: Украина
Сообщений: 1,899
|
Цитата:
..... ш с в д д о д т ч п ш с в д д :(
__________________
Больше всего денег в NL приносит кнопка FOLD (она же \"приссал\") |
||
0 |
18.05.2006, 14:05 | #27 (permalink) | |
Бессмертный
Регистрация: 30.04.2004
Сообщений: 3,612
|
Цитата:
__________________
Arthur Grey |
|
0 |
18.05.2006, 14:17 | #28 (permalink) | ||
Аксакал
Регистрация: 30.08.2004
Адрес: Moscow
Сообщений: 2,258
|
Цитата:
|
||
0 |
18.05.2006, 16:16 | #30 (permalink) | ||
Аксакал
|
Цитата:
|
||
0 |
19.05.2006, 11:04 | #31 (permalink) |
Аксакал
Регистрация: 30.08.2004
Адрес: Moscow
Сообщений: 2,258
|
1) Имеется 9 точек, (не знаю как здесь нарисовать) 4 расположенны в углах квадрата, 4 на серединах сторон и 1 в центре, в общем 3 ряда по 3 точки (например как центры шахматных клеток :а1 в1 с1, а2 в2 с2 и а3 в3 с3). Провести 4 отрезка через все точки, не отрывая карандаша (например а1-с1, с1-с3, с3-а3, а3-а1, но в этом случае через центральную точку отрезок не проходит)
2) Имеется 12 внешне одинаковых шаров. Известно, что 1 дефектный по массе (больше или меньше остальных шаров-неизвестно). Определить какой шар дефектный за 3 взвешивания (написать алгоритм взвешивания, пусть шары будут обозначены 1 2 3 .... 12) |
0 |
19.05.2006, 11:52 | #32 (permalink) | |
Аксакал
|
Цитата:
1)a1-b1-c1-d1(мнимая точка) 2)d1-c2-b3-a4(мнимая точка) 3)a4-a3-a2-a1 4)a1-b2-c3. |
|
0 |
19.05.2006, 11:59 | #33 (permalink) | |
Аксакал
|
Цитата:
Пойду еще подумаю. |
|
0 |
19.05.2006, 12:54 | #35 (permalink) | |
Бессмертный
Регистрация: 08.02.2006
Адрес: Москва
Сообщений: 12,352
|
Цитата:
1. 1-4 ~ 5-8 // сравниваем шары 1-4 (на левой чаше весов) с шарами 5-8 (на правой чаше) 1.1. == // если результат предыдущего (1.) взвешивания "==" (весы в равновесии) 1 9 ~ 10 11 1.1.1. == => 12 // дефектный шар - 12 1.1.2. < 10 ~ 11 1.1.2.1. == => 9 1.1.2.2. < => 11 1.1.2.3. > => 12 1.1.3. > // если результат предыдущего (1.1.) взвешивания ">" (левая чаша весов перевесила) ~= 1.1.2. < // то действуем аналогично пункту 1.1.2. (с точностью до знаков) 1.2. < 1-2 12 ~ 3 4 5 1.2.1. == 6 ~ 7 1.2.1.1. == => 8 1.2.1.2. < => 7 1.2.1.3. > => 6 1.2.2. < 1 ~ 2 1.2.2.1. == => 5 1.2.2.2. < => 1 1.2.2.3. > => 2 1.2.3. > 3 ~ 4 1.2.3.1. < => 3 1.2.3.2. > => 4 1.3. > ~= 1.2. <
__________________
Моё мнение здесь для того, чтобы узнать, почему оно неправильное. |
|
0 |
20.05.2006, 21:56 | #38 (permalink) | |
Бессмертный
Регистрация: 08.02.2006
Адрес: Москва
Сообщений: 12,352
|
Цитата:
__________________
Моё мнение здесь для того, чтобы узнать, почему оно неправильное. |
|
0 |
21.05.2006, 11:48 | #39 (permalink) | |
Аксакал
Регистрация: 30.08.2004
Адрес: Moscow
Сообщений: 2,258
|
Цитата:
Дальше ты взвешиваешь 1 2 12(правильный шар) и 5 6 7. Результат опять больше (меньше он быть и не может-это рассматривать в твоем алгоритме вообще не нужно). Ты в тупике перед 3м взвешиванием. Так что требуется значительная корректировка в алгоритм, если первое взвешивание больше или меньше. PS Про 80 шаров, задачка мне представляется значительно легче этой. |
|
0 |
21.05.2006, 12:03 | #40 (permalink) | |
Аксакал
Регистрация: 30.08.2004
Адрес: Moscow
Сообщений: 2,258
|
Цитата:
|
|
0 |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Гимнастика и Зарядка. | eclibrise | Поговорим за жизнь | 10 | 05.03.2014 10:42 |
Опции темы | |
|
|