1«555657585960616263»71

ПРОСТЫЕ ЗАДАЧКИ

Mike Shinoda 15 ноября 2010, 17:10 LV7 HP MP Стаж: 14 лет Постов: 1939  mordenkainen @ 15 ноября 2010, 16:38  а теперь школьная. вроде в 6ом на олимпиаде по математике была: как разделить одну кучу награбленного добра между тремя разбойниками, чтобы все были довольны (читай - поровну)? точно на три не делится в любом случае - кучка слишком разношерстная (ну к примеру кубки, часы, монеты, кольца и т.п.) а между n разбойниками? Хмммм. Забыл ее решение, хотя помнил. То, что придумал сейчас слишком запутанно как-то и едва ли верно. Ты уверен, что не упустил ничего в "дано"? Как правило, в таких задачах указывается отношение конкретной личности к объекту деления. В противном случае решение мне неизвестно, но вот что я надумал: СПОЙЛЕР СПОЙЛЕР Для начала назовем разбойников разбойниками A, B и C. Допустим, разбойник А делит кучу на три, по его мнению, равные части. Разбойники B и C выбирают одну наименьшую (на их взгляд) кучу и отдают ее разбойнику A. Оставшиеся две кучи разбойники B и C соединяют в одну и вновь делят ее пополам между собой. Если двигаюсь в правильном русле про n тоже подумаю) но я как-то сомневаюсь. Исправлено: Mike Shinoda, 15 ноября 2010, 17:19last.fm myshows twitter

mordenkainen 15 ноября 2010, 20:24 LV3 HP MP Стаж: 7 месяцев Постов: 72  BadgerM @ 15 ноября 2010, 20:05  Раз задача школьная, то ответ должен быть таким: деньги - сдать в сберкассу, разбойникам - переучиться и освоить общественно-полезные профессии. И у всех все будет хорошо. весело. особенно учитывая последние 3 литра пива=) но нет. задача не просто школьная. она с олимпиады школьной. за 6ой класс. там на самом деле есть логика. и вполне адекватная upd: не увидел ответ уважаемого Mike Shinoda. нет, не правильно. хотя начало правильное. получается разбойник А получил свою долю и больше при дележе не участвует? а как конкретно разбойники В и С будут оставшуюся кучу делить? Исправлено: mordenkainen, 15 ноября 2010, 20:30многое между строк, кое-что в кавычках

Mike Shinoda 15 ноября 2010, 21:29 LV7 HP MP Стаж: 14 лет Постов: 1939  mordenkainen @ 15 ноября 2010, 20:24  а как конкретно разбойники В и С будут оставшуюся кучу делить? Хм. Ну если разбойник А свою долю уже получил, то кучек остается две, которые разбойники сложат воедино и разделят пополам - на разбойника B и C. Правда при этом едва ли они останутся довольны, но это единственное, до чего дошел мой мозг  last.fm myshows twitter

mordenkainen 15 ноября 2010, 21:39 LV3 HP MP Стаж: 7 месяцев Постов: 72  Mike Shinoda @ 16 ноября 2010, 00:29  Правда при этом едва ли они останутся довольны ага, сразу песня КиШа в голову пришла - два вора и монета=)многое между строк, кое-что в кавычках

crystalrgn 15 ноября 2010, 22:10 LV4 HP MP Стаж: 8 лет Постов: 344 вспомнил, кажись... СПОЙЛЕР СПОЙЛЕР если один делит, а второй выбирает, то они оба довольны. Значит если двое делят пополам, затем каждый из этих двоих делит свое на три равных части. Третий сам выбирает себе две кучки у каждого из первых двух. проблема только, смогут ли они хотя бы пополам разделить?... В условии-то не указано делится оно пополам или нет.

mordenkainen 15 ноября 2010, 22:26 LV3 HP MP Стаж: 7 месяцев Постов: 72 crystalrgn, можно как вариант а на счет  crystalrgn @ 16 ноября 2010, 01:10  В условии-то не указано делится оно пополам или нет. точно на три не делится в любом случае - кучка слишком разношерстная (ну к примеру кубки, часы, монеты, кольца и т.п.) upd: но только первая часть, в которой происходит дележ оставшегося добра между двумя разбойниками (В и С). а вот смысл с делением кучки на три я не понял... Исправлено: mordenkainen, 15 ноября 2010, 22:31многое между строк, кое-что в кавычках

Mike Shinoda 16 ноября 2010, 15:25 LV7 HP MP Стаж: 14 лет Постов: 1939 mordenkainen, ну а решение-то можно?) Интересно же. Желательно в спойлер закрыть)last.fm myshows twitter

mordenkainen 16 ноября 2010, 15:58 LV3 HP MP Стаж: 7 месяцев Постов: 72 СПОЙЛЕР СПОЙЛЕР для начала опишу случай для 2х разбойников - один делит на 2 части, другой выбирает ту, что ему больше нравится. значит так, теперь для 3х - один из разбойников (допустим разбойник А) рандомно делит добро на три по его мнению равные части - а, б, в. после чего разбойники В и С выбирают себе по кучке, которая им больше понравилась. если они выбрали разные кучи, третья достается разбойнику А. т.е. у разбойника А изначально есть мотивация поделить добычу на РАВНЫЕ части, т.к. ему достается последняя куча. если же разбойники В и С выбрали одну кучу (допустим а), один из них делит ее как в примере для 2х разбойников. потом они опять выбирают по куче. если опять одну выбрали, опять как в примере с двумя разбойниками делят. если разные (допустим разбойник В выбрал кучку б, разбойник С кучку в)- каждую из этих кучек разбойник А делит на 2 равные части. на 2 части кучку б - разбойник В берет ту что нравится, оставшаяся у разбойника А. на 2 части кучку в - разбойник С берет ту что нравится, оставшаяся у разбойника А. все счастливы. все довольны многое между строк, кое-что в кавычках

Mike Shinoda 16 ноября 2010, 17:43 LV7 HP MP Стаж: 14 лет Постов: 1939 mordenkainen, все очень запутанно, но я был близок)last.fm myshows twitter

mordenkainen 16 ноября 2010, 19:16 LV3 HP MP Стаж: 7 месяцев Постов: 72 по идее самым важным допущением здесь является то, как разбойники между собой договариваются. например кто будет делить. но на мой взгляд это самое оптимальное решениемногое между строк, кое-что в кавычках

That's not my name 14 ноября 2012, 13:25 LV7 HP MP Стаж: 9 лет Постов: 2729 В свете последних событий и повышения интереса к сабжу, напоминаю всем про эту незаслуженно забытую тему.

ogdan 14 ноября 2012, 17:15 LV9 HP MP Стаж: 17 лет Постов: 16855 Ну вот вам простая. Я бы даже сказал элементарная. В здание заходят два человека. В здании два лифта. Один содится в один лифт, второй в другой. Начинают одновременно подниматься. Первый в своем лифте едет на третий этаж. Второй в своем на девятый. Вопрос: во сколько раз быстрее первый доедет до 3-го этажа, чем второй до 9-го?You see, in this world there's two kinds of people, my friend: Those with loaded guns and those who dig. You dig.

Lonewolf 14 ноября 2012, 17:29 LV8 HP MP Стаж: 13 лет Постов: 2942 В 4, надо полагать. Если не учитывать возможные дополнительные факторы. Добавлено (через 7 мин. и 57 сек.): Задам и я элементарную задачку. Вокруг земли по экватору натянута нерастяжимая веревка. Если теперь увеличить длину веревки на метр и равномерно натянуть относительно ценра земли, в образовавшийся между веревкой и землей зазор крыса пролезет? Землю считаем шаром, разумеется. Ответ аргументировать, естественно. Исправлено: Lonewolf, 14 ноября 2012, 17:30

Priest 14 ноября 2012, 17:59 LV8 HP MP Стаж: 12 лет Постов: 1508 По идее, при добавлении этого метра радиус увеличится на 1/(3,14*2), т.е. на 15 сантиметров, т.о. ответ - да, крыса пролезет, но меня терзают смутные сомненья.IZJS items - Весь лут и айтемы в Zodiac Age.

ogdan 14 ноября 2012, 18:03 LV9 HP MP Стаж: 17 лет Постов: 16855  saint_priest @ 14 ноября 2012, 09:59  на 15 сантиметров, т.о. ответ - да, крыса пролезет, но меня терзают смутные сомненья. Аналогично. 15 см зазор получается.You see, in this world there's two kinds of people, my friend: Those with loaded guns and those who dig. You dig.

FFF Форум » ОБЩИЙ » Простые задачки

СООБЩЕНИЕ НОВАЯ ТЕМА ГОЛОСОВАНИЕ

1«555657585960616263»71

(c) 2002-2019 Final Fantasy Forever

Powered by Ikonboard 3.1.2a © 2003 Ikonboard

Дизайн и модификации (c) 2019 EvilSpider