| katch | Дата: Пятница, 02.03.2012, 20:05 | Сообщение # 1 |
Умник  Сообщений: 1
Совы: 0 
| Доброго времени суток всем!
Натолкнулся на интересное задание, нужно придумать алгоритм решения, для следующей задачи:
Петя и Маша пришли в зоопарк. Больше всего Пете понравились цапли. Он был поражен их способностью спать на одной ноге.
В вольере находятся несколько цапель. Некоторые из них стоят на двух ногах, некоторые — на одной. Когда цапля стоит на одной ноге, то другую ее ногу не видно. Петя пересчитал видимые ноги всех цапель, и у него получилось число А.
Через несколько минут к вольеру подошла Маша. За это время некоторые цапли могли поменять позу, поэтому Петя предложил ей заново пересчитать видимые ноги цапель. Когда Маша это сделала, у нее получилось число B.
Выйдя из зоопарка, Петя с Машей заинтересовались, сколько же всего цапель было в вольере. Вскоре ребята поняли, что однозначно определить это число можно не всегда. Теперь они хотят понять, какое минимальное и какое максимальное количество цапель могло быть в вольере.
Каким образом, как вы думаете, можно решать это задание? Мне интересен алгоритм решения, для произвольных чисел.
К примеру, Петя насчитал 3 ноги, а Маша 4. Исходя из этих данных, можно преположить, что минимум было 2 птицы (вариант, когда одна стоит на одной ноге, а вторая на двух) и максимум 3 ( в случае, если две стоит на одной ноге и одна на двух ногах). С маленькими числами, впринципе, можно без труда прикинуть, что да как. А вот с большими намного труднее.
|
| |
| |
| Ира | Дата: Пятница, 02.03.2012, 22:43 | Сообщение # 2 |
Гуру  Сообщений: 260
Совы: 6
| 1.Определить, какое число меньше - А или В. Пусть А. Тогда минимально цапель А:2 (если все стоят на двух ногах) при четном А, а при нечетном - А:2+0,5. Максимально В цапель (если все стоят на одной ноге).
Сообщение отредактировал Ира - Пятница, 02.03.2012, 23:04 |
| |
| |
