Printable Version of Topic Click here to view this topic in its original format

Forums > Флейм > Задачка

Posted by: Lexus on 25-09-2005, 16:49

Класс едит в поездку. Учительница делит 200 евро поровну между мальчиками и даёт им задание, купить каждой девочке подарок. Мальчики приходят на базар, где 12 ларьков, в каждом сувениры по цене 1,2,3,4,....12 евро соответственно. Не один из мальчиков не купил больше чем 1 подаров в 1 ларьке и по парно 2 мальчика не разу не закупились в одних и тех же ларьках. Число мальчиков больчем чем число девочек. Число мальчиков делитнся на 5. Сколько в классе мальчиков и девочек. З,Ы, Давать тока обоснованные ответы.

Posted by: Miki on 25-09-2005, 17:15

QUOTE (Lexus @ 25-09-2005, 16:49): Класс едит в поездку. Учительница делит 200 евро поровну между мальчиками и даёт им задание, купить каждой девочке подарок. Мальчики приходят на базар, где 12 ларьков, в каждом сувениры по цене 1,2,3,4,....12 евро соответственно. Не один из мальчиков не купил больше чем 1 подаров в 1 ларьке и по парно 2 мальчика не разу не закупились в одних и тех же ларьках. Число мальчиков больчем чем число девочек. Число мальчиков делитнся на 5. Сколько в классе мальчиков и девочек. З,Ы, Давать тока обоснованные ответы. Элементарно. Мальчиков 10, девочка одна. Т.е. особа женского пола, но уже не девочка. Обоснование: Куплено подарков - 0. По условию задачи куплено не больше одного подарка, следовательно допускается, что можно купить и меньше одного, т.е. 0. Какой же придурок будет тратить деньги, если та, кто уже не девочка, и без подарка вполне благосклонна. Развитие событий представляется следующее: Пацаны разбегаются по базару. Каждый достает кто выпивку, кто закусь, кто презервативы... Чтобы легче было делить девочку, первым делом поят учительницу. Та, с пьяну, делит еще 200 евро... Вот тут все и началось...

Posted by: Lexus on 25-09-2005, 18:03

Предположим, мальчикам и девочкам по 7-8 лет

Posted by: Pikachu on 25-09-2005, 18:09

QUOTE (Lexus @ 25-09-2005, 17:03): Предположим, мальчикам и девочкам по 7-8 лет Тогда учительнице "паяют статью" за разврат малолеток

Posted by: Lexus on 25-09-2005, 18:12

жопы (с) Не флудить! Это серьёзная задача.

Posted by: Miki on 25-09-2005, 18:13

QUOTE (Pikachu @ 25-09-2005, 18:09): QUOTE (Lexus @ 25-09-2005, 17:03): Предположим, мальчикам и девочкам по 7-8 лет Тогда учительнице "паяют статью" за разврат малолеток Однозначно

Posted by: FiL on 25-09-2005, 18:52

А деньги ровно потратили или таки сдача осталась?

Posted by: Lexus on 25-09-2005, 19:23

ровно. т.е. все дегньги протратили. я как-то сошёлся что пацпнов 10, а чё дак как далее х.з.

Posted by: Miki on 25-09-2005, 19:52

QUOTE (Lexus @ 25-09-2005, 19:23): ровно. т.е. все дегньги протратили. я как-то сошёлся что пацпнов 10, а чё дак как далее х.з. То, что пацанов 10, я тебе давно сказал... а девок две - училка и еще одна б... ученица

Posted by: Damballah on 25-09-2005, 20:18

Чуток хотелось бы условие уточнить. Каждый пацан должен купить по подарку каждой девке? Если так, то пацанов 10, а девок 4. Хотя нет, не катит. Тогда пацаны не смогут не посетить лавку, в которой побывал еще кто-то из пацанов. Стало быть, пацанов 5, а девок 3. Тогда все складывается. И ваще, такие задачи нельзя задавать в воскресенье. Лучше с утра в понедельник. Хотя, тоже тяжко. Лучше во вторник к обеду.

Posted by: Damballah on 25-09-2005, 20:41

Так, короче. Условие задачи неверное. Если я правильно понял, то каждый пацан не может посетить лавку дважды и никто из пацанов не может посетить лавку, посещенную кем-то. Тогда, по идее, даже если были посещены все лавки, то в них может быть потрачено всего 78 уёв. Так что уточняй условие задачи.

Posted by: Lexus on 25-09-2005, 21:20

так: каждый пацан покупает каждой девке. Например: 5 пацанов и 4 девки, то каждый пацан покупает 4 подарка! Про посещение лавок, то если 1 пацан был в лавке 1,2,3,4 то второй не может закупится в 1,2,3,4, а тока например в 1,3,5,6

Posted by: Damballah on 25-09-2005, 21:29

QUOTE (Lexus @ 25-09-2005, 22:20): если 1 пацан был в лавке 1,2,3,4 то второй не может закупится в 1,2,3,4, а тока например в 1,3,5,6 Т.е. пацан может посетить две лавки, посещенные кем-то до него?

Posted by: Magora on 25-09-2005, 21:38

условие не верно... или это я тупая... Lexus у тебя есть это условие в оригинале? тут недостаток в даных...

Posted by: Lexus on 25-09-2005, 21:46

QUOTE : Lexus у тебя есть это условие в оригинале? тут недостаток в даных... :( это перевод с немецкого!

Posted by: Magora on 25-09-2005, 21:48

QUOTE (Lexus @ 25-09-2005, 21:46): QUOTE : Lexus у тебя есть это условие в оригинале? тут недостаток в даных... :( это перевод с немецкого! давай . даже если это на другом языке

Posted by: Lexus on 25-09-2005, 21:48

Вот орг. условия! Letzte Woche hat die Vorschulklasse von Frau Muller einen Ausflug zum Basar gemacht. Sie erzaeahlt: " In der Klassenkasse befanden sich 200 Kronen; sie wurde fuer den Ausflug gepluendert. Ich habe das Geld zu gleichen Teilen unter den Jungen verteilt und sie angewiesen, davon Geschenke fuer die Maedchen in der Gruppe zu kaufen. Jeder Junge kaufte fuer jedes Maedchen ein Geschenk. " Aha, und wie viele Kinder sind in deiner Klasse? " Warte doch einen Augenblick. Auf dem Basar gab es einen Stand, an dem alle Geschenke eine Krone kosteten, einen, an dem alle Geschenke zwei Kronen kosteten, einen, wo es nur Geschenke fuer drei Kronen gab, und so weiter. Insgesamt hatte der Basar zwoelf Staeande. Ich habe beobachtet, dass kein Junge mehr als ein Geschenk pro Stand kaufte. Als die Jungen ihre Geschenke verglichen, stellten sie fest, dass niemals zwei von ihnen an denselben Staenden eingekauft hatten. Die Jungen hatten uebrigens alle Kronen ausgegeben. " Kannst du mir noch etwas ueber die Zahl deiner Kinder sagen? " Ja, ich habe mehr Jungen als Maedchen. Und noch eine Hilfe: Die Zahl der Jungen laesst sich durch 5 teilen. " Hm : : : Ich weiss; nicht, ob ich jetzt wirklich genau herausfinden kann, wie viele Jungen und wie viele Maedchen in deiner Klasse sind : : : Finde alle Loesungen, die sich aus den Angaben von Frau Muller ergeben!

Posted by: Magora on 25-09-2005, 22:44

ок

Posted by: Natul on 26-09-2005, 02:07

Алгоритм примерно такой. Перебор по мальчикам М= 5, 10, (15,) 20... Соответственно, на каждого приходится по 40, 20, (13,33), 10... евро. Девочек Д может от 1 до М-1. Перебор по сочетаниям "из 12 по Д", при условии, что сумма сочетания = 40, 20... Если число правильных сочетаний >= М, то это есть один из ответов. Подбором получилось так. М=5. 40 евро тяжело потратить, при условии, что самый дорогой подарок=12. Для Д=1, 2, 3 - нельзя набрать 40 (мах= 12+11+10=33). Для Д= 4 - только два мальчика смогут потратить 40: комбинации 12+11+10+7 и 12+11+9+8. М=10, на каждого по 20 евро. Для Д=2, только 2 мальчика могут потратить 20 евро: 12+8 и 11+9. Для Д=3 решения такие: 12+1+7 12+2+6 12+3+5 11+1+8 11+2+7 11+3+6 11+4+5 10+1+9 10+2+8 10+3+7 10+4+6 9+3+8 9+4+7 9+5+6 То бишь у мальчиков большой выбор (на 4 больше, чем их наличие ) Для Д=4 решения такие: 12+1+2+5 12+1+3+4 11+1+2+6 11+1+3+5 11+2+3+4 10+1+2+7 10+1+3+6 10+2+3+5 9+1+2+8 9+1+3+7 9+1+4+6 9+2+3+6 9+2+4+5 И опять же выбор прошвырнуться по ларькам - ширше За точн ость не ручаюсь

Posted by: kmichael on 26-09-2005, 19:46

QUOTE (Natul @ 26-09-2005, 01:07): Алгоритм примерно такой. Перебор по мальчикам М= 5, 10, (15,) 20... Соответственно, на каждого приходится по 40, 20, (13,33), 10... евро. Девочек Д может от 1 до М-1. Перебор по сочетаниям "из 12 по Д", при условии, что сумма сочетания = 40, 20... Если число правильных сочетаний >= М, то это есть один из ответов. Подбором получилось так. М=5. 40 евро тяжело потратить, при условии, что самый дорогой подарок=12. Для Д=1, 2, 3 - нельзя набрать 40 (мах= 12+11+10=33). Для Д= 4 - только два мальчика смогут потратить 40: комбинации 12+11+10+7 и 12+11+9+8. М=10, на каждого по 20 евро. Для Д=2, только 2 мальчика могут потратить 20 евро: 12+8 и 11+9. Для Д=3 решения такие: 12+1+7 12+2+6 12+3+5 11+1+8 11+2+7 11+3+6 11+4+5 10+1+9 10+2+8 10+3+7 10+4+6 9+3+8 9+4+7 9+5+6 То бишь у мальчиков большой выбор (на 4 больше, чем их наличие ) Для Д=4 решения такие: 12+1+2+5 12+1+3+4 11+1+2+6 11+1+3+5 11+2+3+4 10+1+2+7 10+1+3+6 10+2+3+5 9+1+2+8 9+1+3+7 9+1+4+6 9+2+3+6 9+2+4+5 И опять же выбор прошвырнуться по ларькам - ширше За точн ость не ручаюсь Единственный правильный ответ девок 3 на 10 парней, если интересно, то завтра объясню.

Posted by: FiL on 26-09-2005, 20:07

QUOTE (kmichael @ 26-09-2005, 13:46): Единственный правильный ответ девок 3 на 10 парней, если интересно, то завтра объясню. Ага, объясни. А то мне 10+4 весьма вписывается в условие задачи.

Posted by: kmichael on 26-09-2005, 21:14

QUOTE (Lexus @ 25-09-2005, 15:49): Не один из мальчиков не купил больше чем 1 подаров в 1 ларьке и  по парно 2 мальчика не разу не закупились в одних и тех же ларьках. Дело в том, что в каждую лавку заходило неболее двух пацанов, т.е. во всех наборах один и тот же подарок не может повториться более двух раз, а так как комбинаций подарков на трёх девок и на сумму 20 евро больше всего, поэтому я решил, что это наиболее правильный ответ...

Posted by: FiL on 26-09-2005, 21:38

QUOTE (kmichael @ 26-09-2005, 15:14): QUOTE (Lexus @ 25-09-2005, 15:49): Не один из мальчиков не купил больше чем 1 подаров в 1 ларьке и  по парно 2 мальчика не разу не закупились в одних и тех же ларьках. Дело в том, что в каждую лавку заходило неболее двух пацанов, т.е. во всех наборах один и тот же подарок не может повториться более двух раз, а так как комбинаций подарков на трёх девок и на сумму 20 евро больше всего, поэтому я решил, что это наиболее правильный ответ... Я не скажу за оригинальное немецкое условие, ибо в нем ни бум-бум, но русский вариант явно означает только то, что просто не должно быть 2-х одинаковых наборов. А то иначе все 10 (или 20) пацанов пойдут и купят одинаковые наборы. Совсем беспонтово получится.

Posted by: kmichael on 27-09-2005, 10:27

QUOTE (FiL @ 26-09-2005, 20:38): QUOTE (kmichael @ 26-09-2005, 15:14): QUOTE (Lexus @ 25-09-2005, 15:49): Не один из мальчиков не купил больше чем 1 подаров в 1 ларьке и  по парно 2 мальчика не разу не закупились в одних и тех же ларьках. Дело в том, что в каждую лавку заходило неболее двух пацанов, т.е. во всех наборах один и тот же подарок не может повториться более двух раз, а так как комбинаций подарков на трёх девок и на сумму 20 евро больше всего, поэтому я решил, что это наиболее правильный ответ... Я не скажу за оригинальное немецкое условие, ибо в нем ни бум-бум, но русский вариант явно означает только то, что просто не должно быть 2-х одинаковых наборов. А то иначе все 10 (или 20) пацанов пойдут и купят одинаковые наборы. Совсем беспонтово получится. Ты знаешь, я тоже в дойче ни бум бум, и вполне вероятно, что я ошибаюсь, но если я ошибаюсь то ответов может больше Т.к. количество парней делится на пять, то парней может быть: 1. 200, 100, 50, 40, 20 - что сразу отпадает, ввиду нехватки количества разнообразных наборов по 1, 2, 4, 5, 10 евро на такую ораву 2. 10 - вполне верорятно тут смотри выше два ответа 3 или 4 девки 3. 5 - тоже может быть тогда девок может быть тоже 5 12+11+10+1+6 12+11+10+2+5 12+11+10+3+4 12+11+9+1+7 12+11+9+2+6 12+11+9+3+5 и т.д. И того имеем подходящие решения: 10 парней 3 девки 10 парней 4 девки 5 парней 5 девок последний вариант более правдоподобный.

Posted by: Lexus on 27-09-2005, 17:04

5 девок не может быть, так как число девок по условию, меньше числа девок!

Posted by: kmichael on 27-09-2005, 17:19

QUOTE (Lexus @ 27-09-2005, 16:04): 5 девок не может быть, так как число девок по условию, меньше числа девок! Чёт я уже ни чего не понимаю, девки то чо анигилируются что ли и как они могут быть меньше самих себя

Posted by: Lexus on 27-09-2005, 19:15

упс, трава даёт о себе знать )) Девок меньше пацанов )

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)