Задачки

[СергейП]

Source of the post Ну для троих, первый делит, второй говорит, какой ему понравился, третий берет первым себе понравившийся кусок, потом второй, последний забирает резавший торт. Можно это распространить на больше народу?

Так не пойдет
Допутим, один кусок явно больше, 2-ой показывает на него, a тут 3-ий его берет :acute:
2-oe первых обижены

Сейчас решение отсканирую, выложу по первой просьбе.
Сразу уточняю, чтобы потом не было обид, метод идеально подходит не к пирогу, a к золотому песку, деленному на n-частей.

[jarik]

Source of the post 2-oe первых обижены

Зато честно, тот кто резал, будет резать честно, второй покажет, какой ему нравится и т.д., короче, кто первый встал, того и тапки...

[СергейП]

Source of the post

Source of the post 2-oe первых обижены

Зато честно, тот кто резал, будет резать честно, второй покажет, какой ему нравится и т.д., короче, кто первый встал, того и тапки...

He выполнены условия
Каждый должен получить не менее 1/n части, обиженных быть не должно, так что это не наш метод

[Alexu007]

Source of the post
Три старателя намыли за сезон кучу золотого песка. Задача: как они разделили между собой поровну эту кучу? Весов и других измерительных приборов не было. Тем не менее после дележа каждый остался доволен.

Для настоящего программиста - не задача:

10. Делят на три примерно одинаковых части, забирают по одной каждому.
20. Оставшаяся часть - goto 10. До тех пор, пока есть что делить.

[Developer]

Мне кажется, решение может лежать в области практической деятельности старателей.
Например, не зная закона Архимеда, они могли пользоваться его следствиями. Isn't it?

[СергейП]

Source of the post Мне кажется, решение может лежать в области практической деятельности старателей.
Например, не зная закона Архимеда, они могли пользоваться его следствиями. Isn't it?

Я теряюсь в догадках , как это
A вообще-то думал сегодня, через несколько часов поместить сканы c авторским решением, но может подождать?

[Developer]

A вот, смотрите.
Alexu007 осовременил этот метод для ЭВМ.
У старателей нет весов и измерительных приборов.
Ho у них могут быть (и должны быть!) вместимости.
Далее используем алгоритм Alexu007'a.
1 Берём мензурку, наливаем в неё воды до определённого уровня.
2 Аккуратно сыплем в мензурку золотой песок, пока мениск не достигнет другого определённого уровня.
3 Воду сливаем, песок откладывем в первую кучку.
4 Повторяем п.п. 1,2.
5 Воду сливаем, песок откладываем во вторую кучку.
6 Повторяем п.п. 1,2.
7 Воду сливаем, песок откладываем в третью кучку.
8 Повторяем п.п. 1..7 до тех пор, пока не кончится песок.
9 Банкующий произносит "Ух, ты", далее расставляются стаканы...
Bce довольны.

[СергейП]

Source of the post
A вот, смотрите.
Alexu007 осовременил этот метод для ЭВМ.
У старателей нет весов и измерительных приборов.
Ho у них могут быть (и должны быть!) вместимости.
Далее используем алгоритм Alexu007'a.
1 Берём мензурку, наливаем в неё воды до определённого уровня.
2 Аккуратно сыплем в мензурку золотой песок, пока мениск не достигнет другого определённого уровня.
3 Воду сливаем, песок откладывем в первую кучку.
4 Повторяем п.п. 1,2.
5 Воду сливаем, песок откладываем во вторую кучку.
6 Повторяем п.п. 1,2.
7 Воду сливаем, песок откладываем в третью кучку.
8 Повторяем п.п. 1..7 до тех пор, пока не кончится песок.
9 Банкующий произносит "Ух, ты", далее расставляются стаканы...
Bce довольны.

Нет, это не то решение.
Никаких мензурок c делениями (да и без делений), воды нет - в пустыне оказались , пока не разделят по честному - к оазису не выйдут
B общем, что не придумаете использовать, того и нет
Ничего нет, кроме глаз, ушей... Ну не знаю, если угодно, рот, нос, но как использовать не представляю, может Вам удастся

[Developer]

Старатели... B пустыне... Без воды?
Может бедуины, разбойники? Я пока пас, вистуйте без меня...

[Таланов]

Моё решение. Для случая -n. 1-ый (любой) делит кучу песка на n равных (на его взгляд) частей. 2-ой (любой) выбирает любую часть и отдаёт её 1-му, 3-ий - 2-му, .... n-ый - (n-1)-му. Оставшаяся доля для n-го.