Здравствуйте, -=[x]=-, Вы писали:

X>Осталось перенести на вариант со мной и k подругами.

Ага, совсем ничего...

Здравствуйте, bkat, Вы писали:

B>Дано: один торт (вкусный) и два человека, мечтающий этот торт съесть.
B>Найти способ честно поделить торт так, чтобы никому не было обидно.

B>Знает ли кто решение этой задачи в общем случае:
B>1 торт, N едоков;
B>K тортов, N едоков;

(Ответ Если нож острый, то весь торт забирает тот, у кого нож. (Выполнение условий Остальные не обижаются потому, что живы остались! А если не верят, что чесно, пусть попробуют обидиться!
Решение в общем случае:
Для 1 торта и N едоков надо брать нож длиной 5см*N+5см, но не больше 1м ...
Для K тортов и N едоков решение анналогично следует из выше сказанного ...

Задача будет интрересней, если будет 1 торт, N едоков и N ножей ...

Здравствуйте, bkat, Вы писали:

B>Еще одна занимательная задачка...

B>Многие наверное знают следующую задачу.
B>Дано: один торт (вкусный) и два человека, мечтающий этот торт съесть.
B>Найти способ честно поделить торт так, чтобы никому не было обидно.

B>Знает ли кто решение этой задачи в общем случае:
B>1 торт, N едоков;
B>K тортов, N едоков;

Простейший случай все знают (2 человека, 1 торт): один режет, другой выбирает себе кусок.
Случай, когда людей N:
1. Первая итерация такая же как и в простейшем случае.
2. Вторая итерация: каждый из 2-х режет свой кусок ("половинку") на 3 части. Затем третий берет по одному кусочку у каждого.
3. Третья итерация: каждый из 3-х режет свой кусок на 4 части... и т.д. до исчерпания людей

Случай, когда тортов больше одного: всё то же самое что и во втором. Тут возможны варианты в способе деления, но общий смысл алгоритма остается:
1. В первой итерации можно резать все торты пополам,
2. Или разделить все торты пополам (если, например, тортов 3, то по полтора торта).

With best wishes
Valentin Pimenov aka Valker