Lexus
@ 25-09-2005, 16:49
Класс едит в поездку.
Учительница делит 200 евро поровну между мальчиками и даёт им задание, купить каждой девочке подарок.
Мальчики приходят на базар, где 12 ларьков, в каждом сувениры по цене 1,2,3,4,....12 евро соответственно.
Не один из мальчиков не купил больше чем 1 подаров в 1 ларьке и по парно 2 мальчика не разу не закупились в одних и тех же ларьках.
Число мальчиков больчем чем число девочек.
Число мальчиков делитнся на 5.
Сколько в классе мальчиков и девочек.
З,Ы,
Давать тока обоснованные ответы.
| QUOTE (Lexus @ 25-09-2005, 16:49) |
Класс едит в поездку.
Учительница делит 200 евро поровну между мальчиками и даёт им задание, купить каждой девочке подарок.
Мальчики приходят на базар, где 12 ларьков, в каждом сувениры по цене 1,2,3,4,....12 евро соответственно.
Не один из мальчиков не купил больше чем 1 подаров в 1 ларьке и по парно 2 мальчика не разу не закупились в одних и тех же ларьках.
Число мальчиков больчем чем число девочек.
Число мальчиков делитнся на 5.
Сколько в классе мальчиков и девочек.
З,Ы,
Давать тока обоснованные ответы. |
Элементарно.
Мальчиков 10, девочка одна. Т.е. особа женского пола, но уже не девочка.
Обоснование:
Куплено подарков - 0.
По условию задачи куплено не больше одного подарка, следовательно допускается, что можно купить и меньше одного, т.е. 0.
Какой же придурок будет тратить деньги, если та, кто уже не девочка, и без подарка вполне благосклонна.
Развитие событий представляется следующее:
Пацаны разбегаются по базару. Каждый достает кто выпивку, кто закусь, кто презервативы...
Чтобы легче было делить девочку, первым делом поят учительницу. Та, с пьяну, делит еще 200 евро...
Вот тут все и началось...
:drag:
Lexus
@ 25-09-2005, 18:03
Предположим, мальчикам и девочкам по 7-8 лет :)
Pikachu
@ 25-09-2005, 18:09
| QUOTE (Lexus @ 25-09-2005, 17:03) |
| Предположим, мальчикам и девочкам по 7-8 лет :) |
Тогда учительнице "паяют статью" за разврат малолеток :lol:
Lexus
@ 25-09-2005, 18:12
жопы (с)
Не флудить! Это серьёзная задача.
| QUOTE (Pikachu @ 25-09-2005, 18:09) |
| QUOTE (Lexus @ 25-09-2005, 17:03) | | Предположим, мальчикам и девочкам по 7-8 лет :) |
Тогда учительнице "паяют статью" за разврат малолеток :lol: |
Однозначно :D
А деньги ровно потратили или таки сдача осталась?
Lexus
@ 25-09-2005, 19:23
ровно.
т.е. все дегньги протратили.
я как-то сошёлся что пацпнов 10, а чё дак как далее х.з.
| QUOTE (Lexus @ 25-09-2005, 19:23) |
ровно.
т.е. все дегньги протратили.
я как-то сошёлся что пацпнов 10, а чё дак как далее х.з. |
То, что пацанов 10, я тебе давно сказал... а девок две - училка и еще одна б... ученица
Damballah
@ 25-09-2005, 20:18
Чуток хотелось бы условие уточнить. Каждый пацан должен купить по подарку каждой девке? Если так, то пацанов 10, а девок 4. :)
Хотя нет, не катит. Тогда пацаны не смогут не посетить лавку, в которой побывал еще кто-то из пацанов. Стало быть, пацанов 5, а девок 3. Тогда все складывается. :)
И ваще, такие задачи нельзя задавать в воскресенье. Лучше с утра в понедельник. Хотя, тоже тяжко. Лучше во вторник к обеду. :D
Damballah
@ 25-09-2005, 20:41
Так, короче. Условие задачи неверное. Если я правильно понял, то каждый пацан не может посетить лавку дважды и никто из пацанов не может посетить лавку, посещенную кем-то.
Тогда, по идее, даже если были посещены все лавки, то в них может быть потрачено всего 78 уёв.
Так что уточняй условие задачи. :)
Lexus
@ 25-09-2005, 21:20
так:
каждый пацан покупает каждой девке.
Например: 5 пацанов и 4 девки, то каждый пацан покупает 4 подарка!
Про посещение лавок, то
если 1 пацан был в лавке 1,2,3,4
то второй не может закупится в 1,2,3,4, а тока например в 1,3,5,6
Damballah
@ 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 |
Т.е. пацан может посетить две лавки, посещенные кем-то до него?
Magora
@ 25-09-2005, 21:38
условие не верно...
или это я тупая... :confused:
Lexus у тебя есть это условие в оригинале? тут недостаток в даных... :(
Lexus
@ 25-09-2005, 21:46
| QUOTE |
| Т.е. пацан может посетить две лавки, посещенные кем-то до него? |
да
| QUOTE |
| Lexus у тебя есть это условие в оригинале? тут недостаток в даных... :( |
это перевод с немецкого!
Magora
@ 25-09-2005, 21:48
| QUOTE (Lexus @ 25-09-2005, 21:46) |
| QUOTE | | Т.е. пацан может посетить две лавки, посещенные кем-то до него? |
да
| QUOTE | | Lexus у тебя есть это условие в оригинале? тут недостаток в даных... :( |
это перевод с немецкого!
|
давай :) . даже если это на другом языке
Lexus
@ 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!
Magora
@ 25-09-2005, 22:44
ок :punk:
Natul
@ 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 больше, чем их наличие :laugh: )
Для Д=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
И опять же выбор прошвырнуться по ларькам - ширше :music:
За точн ость не ручаюсь :D
kmichael
@ 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 больше, чем их наличие :laugh: )
Для Д=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
И опять же выбор прошвырнуться по ларькам - ширше :music:
За точн ость не ручаюсь :D |
Единственный правильный ответ девок 3 на 10 парней, если интересно, то завтра объясню.
| QUOTE (kmichael @ 26-09-2005, 13:46) |
| Единственный правильный ответ девок 3 на 10 парней, если интересно, то завтра объясню. |
Ага, объясни. А то мне 10+4 весьма вписывается в условие задачи.
kmichael
@ 26-09-2005, 21:14
| QUOTE (Lexus @ 25-09-2005, 15:49) |
| Не один из мальчиков не купил больше чем 1 подаров в 1 ларьке и по парно 2 мальчика не разу не закупились в одних и тех же ларьках. |
Дело в том, что в каждую лавку заходило неболее двух пацанов, т.е. во всех наборах один и тот же подарок не может повториться более двух раз, а так как комбинаций подарков на трёх девок и на сумму 20 евро больше всего, поэтому я решил, что это наиболее правильный ответ...
| QUOTE (kmichael @ 26-09-2005, 15:14) |
| QUOTE (Lexus @ 25-09-2005, 15:49) | | Не один из мальчиков не купил больше чем 1 подаров в 1 ларьке и по парно 2 мальчика не разу не закупились в одних и тех же ларьках. |
Дело в том, что в каждую лавку заходило неболее двух пацанов, т.е. во всех наборах один и тот же подарок не может повториться более двух раз, а так как комбинаций подарков на трёх девок и на сумму 20 евро больше всего, поэтому я решил, что это наиболее правильный ответ...
|
Я не скажу за оригинальное немецкое условие, ибо в нем ни бум-бум, но русский вариант явно означает только то, что просто не должно быть 2-х одинаковых наборов. А то иначе все 10 (или 20) пацанов пойдут и купят одинаковые наборы. Совсем беспонтово получится.
kmichael
@ 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 девок последний вариант более правдоподобный.
:hi:
Lexus
@ 27-09-2005, 17:04
5 девок не может быть, так как число девок по условию, меньше числа девок!
kmichael
@ 27-09-2005, 17:19
| QUOTE (Lexus @ 27-09-2005, 16:04) |
| 5 девок не может быть, так как число девок по условию, меньше числа девок! |
Чёт я уже ни чего не понимаю, девки то чо анигилируются что ли и как они могут быть меньше самих себя :lol:
Lexus
@ 27-09-2005, 19:15
упс, трава даёт о себе знать :)))
Девок меньше пацанов :))