09. april 2003 - 17:30Der er
59 kommentarer og 2 løsninger
Antal kombinationsmuligheder
Findes der et program eller et script eller noget, der kan hjælpe mig med at finde ud af hvor mange kombinationsmuligheder der er med et x antal forskellige objekter og liste alle disse kombinationsmuligheder?
Fx .. jeg har 7 farver og 3 "huller" at putte dem i .. så nogle muligheder ville være
osv .. Jeg ved godt, hvor mange kombinationsmuligheder der er .. men jeg har brug for et program, hvor jeg bare plotter disse informationer ind i, og så vil det vise mig alle de forskellige muligheder.
som giver følgende resultat: Kombination 1 Rød Rød Rød Kombination 2 Rød Rød Blå Kombination 3 Rød Rød Gul Kombination 4 Rød Rød Grøn Kombination 5 Rød Rød Lille Kombination 6 Rød Rød Cyan Kombination 7 Rød Rød Gul Kombination 8 Rød Blå Rød Kombination 9 Rød Blå Blå Kombination 10 Rød Blå Gul Kombination 11 Rød Blå Grøn Kombination 12 Rød Blå Lille Kombination 13 Rød Blå Cyan Kombination 14 Rød Blå Gul Kombination 15 Rød Gul Rød Kombination 16 Rød Gul Blå Kombination 17 Rød Gul Gul Kombination 18 Rød Gul Grøn Kombination 19 Rød Gul Lille Kombination 20 Rød Gul Cyan Kombination 21 Rød Gul Gul Kombination 22 Rød Grøn Rød Kombination 23 Rød Grøn Blå Kombination 24 Rød Grøn Gul Kombination 25 Rød Grøn Grøn Kombination 26 Rød Grøn Lille Kombination 27 Rød Grøn Cyan Kombination 28 Rød Grøn Gul Kombination 29 Rød Lille Rød Kombination 30 Rød Lille Blå Kombination 31 Rød Lille Gul Kombination 32 Rød Lille Grøn Kombination 33 Rød Lille Lille Kombination 34 Rød Lille Cyan Kombination 35 Rød Lille Gul Kombination 36 Rød Cyan Rød Kombination 37 Rød Cyan Blå Kombination 38 Rød Cyan Gul Kombination 39 Rød Cyan Grøn Kombination 40 Rød Cyan Lille Kombination 41 Rød Cyan Cyan Kombination 42 Rød Cyan Gul Kombination 43 Rød Gul Rød Kombination 44 Rød Gul Blå Kombination 45 Rød Gul Gul Kombination 46 Rød Gul Grøn Kombination 47 Rød Gul Lille Kombination 48 Rød Gul Cyan Kombination 49 Rød Gul Gul Kombination 50 Blå Rød Rød Kombination 51 Blå Rød Blå Kombination 52 Blå Rød Gul Kombination 53 Blå Rød Grøn Kombination 54 Blå Rød Lille Kombination 55 Blå Rød Cyan Kombination 56 Blå Rød Gul Kombination 57 Blå Blå Rød Kombination 58 Blå Blå Blå Kombination 59 Blå Blå Gul Kombination 60 Blå Blå Grøn Kombination 61 Blå Blå Lille Kombination 62 Blå Blå Cyan Kombination 63 Blå Blå Gul Kombination 64 Blå Gul Rød Kombination 65 Blå Gul Blå Kombination 66 Blå Gul Gul Kombination 67 Blå Gul Grøn Kombination 68 Blå Gul Lille Kombination 69 Blå Gul Cyan Kombination 70 Blå Gul Gul Kombination 71 Blå Grøn Rød Kombination 72 Blå Grøn Blå Kombination 73 Blå Grøn Gul Kombination 74 Blå Grøn Grøn Kombination 75 Blå Grøn Lille Kombination 76 Blå Grøn Cyan Kombination 77 Blå Grøn Gul Kombination 78 Blå Lille Rød Kombination 79 Blå Lille Blå Kombination 80 Blå Lille Gul Kombination 81 Blå Lille Grøn Kombination 82 Blå Lille Lille Kombination 83 Blå Lille Cyan Kombination 84 Blå Lille Gul Kombination 85 Blå Cyan Rød Kombination 86 Blå Cyan Blå Kombination 87 Blå Cyan Gul Kombination 88 Blå Cyan Grøn Kombination 89 Blå Cyan Lille Kombination 90 Blå Cyan Cyan Kombination 91 Blå Cyan Gul Kombination 92 Blå Gul Rød Kombination 93 Blå Gul Blå Kombination 94 Blå Gul Gul Kombination 95 Blå Gul Grøn Kombination 96 Blå Gul Lille Kombination 97 Blå Gul Cyan Kombination 98 Blå Gul Gul Kombination 99 Gul Rød Rød Kombination 100 Gul Rød Blå Kombination 101 Gul Rød Gul Kombination 102 Gul Rød Grøn Kombination 103 Gul Rød Lille Kombination 104 Gul Rød Cyan Kombination 105 Gul Rød Gul Kombination 106 Gul Blå Rød Kombination 107 Gul Blå Blå Kombination 108 Gul Blå Gul Kombination 109 Gul Blå Grøn Kombination 110 Gul Blå Lille Kombination 111 Gul Blå Cyan Kombination 112 Gul Blå Gul Kombination 113 Gul Gul Rød Kombination 114 Gul Gul Blå Kombination 115 Gul Gul Gul Kombination 116 Gul Gul Grøn Kombination 117 Gul Gul Lille Kombination 118 Gul Gul Cyan Kombination 119 Gul Gul Gul Kombination 120 Gul Grøn Rød Kombination 121 Gul Grøn Blå Kombination 122 Gul Grøn Gul Kombination 123 Gul Grøn Grøn Kombination 124 Gul Grøn Lille Kombination 125 Gul Grøn Cyan Kombination 126 Gul Grøn Gul Kombination 127 Gul Lille Rød Kombination 128 Gul Lille Blå Kombination 129 Gul Lille Gul Kombination 130 Gul Lille Grøn Kombination 131 Gul Lille Lille Kombination 132 Gul Lille Cyan Kombination 133 Gul Lille Gul Kombination 134 Gul Cyan Rød Kombination 135 Gul Cyan Blå Kombination 136 Gul Cyan Gul Kombination 137 Gul Cyan Grøn Kombination 138 Gul Cyan Lille Kombination 139 Gul Cyan Cyan Kombination 140 Gul Cyan Gul Kombination 141 Gul Gul Rød Kombination 142 Gul Gul Blå Kombination 143 Gul Gul Gul Kombination 144 Gul Gul Grøn Kombination 145 Gul Gul Lille Kombination 146 Gul Gul Cyan Kombination 147 Gul Gul Gul Kombination 148 Grøn Rød Rød Kombination 149 Grøn Rød Blå Kombination 150 Grøn Rød Gul Kombination 151 Grøn Rød Grøn Kombination 152 Grøn Rød Lille Kombination 153 Grøn Rød Cyan Kombination 154 Grøn Rød Gul Kombination 155 Grøn Blå Rød Kombination 156 Grøn Blå Blå Kombination 157 Grøn Blå Gul Kombination 158 Grøn Blå Grøn Kombination 159 Grøn Blå Lille Kombination 160 Grøn Blå Cyan Kombination 161 Grøn Blå Gul Kombination 162 Grøn Gul Rød Kombination 163 Grøn Gul Blå Kombination 164 Grøn Gul Gul Kombination 165 Grøn Gul Grøn Kombination 166 Grøn Gul Lille Kombination 167 Grøn Gul Cyan Kombination 168 Grøn Gul Gul Kombination 169 Grøn Grøn Rød Kombination 170 Grøn Grøn Blå Kombination 171 Grøn Grøn Gul Kombination 172 Grøn Grøn Grøn Kombination 173 Grøn Grøn Lille Kombination 174 Grøn Grøn Cyan Kombination 175 Grøn Grøn Gul Kombination 176 Grøn Lille Rød Kombination 177 Grøn Lille Blå Kombination 178 Grøn Lille Gul Kombination 179 Grøn Lille Grøn Kombination 180 Grøn Lille Lille Kombination 181 Grøn Lille Cyan Kombination 182 Grøn Lille Gul Kombination 183 Grøn Cyan Rød Kombination 184 Grøn Cyan Blå Kombination 185 Grøn Cyan Gul Kombination 186 Grøn Cyan Grøn Kombination 187 Grøn Cyan Lille Kombination 188 Grøn Cyan Cyan Kombination 189 Grøn Cyan Gul Kombination 190 Grøn Gul Rød Kombination 191 Grøn Gul Blå Kombination 192 Grøn Gul Gul Kombination 193 Grøn Gul Grøn Kombination 194 Grøn Gul Lille Kombination 195 Grøn Gul Cyan Kombination 196 Grøn Gul Gul Kombination 197 Lille Rød Rød Kombination 198 Lille Rød Blå Kombination 199 Lille Rød Gul Kombination 200 Lille Rød Grøn Kombination 201 Lille Rød Lille Kombination 202 Lille Rød Cyan Kombination 203 Lille Rød Gul Kombination 204 Lille Blå Rød Kombination 205 Lille Blå Blå Kombination 206 Lille Blå Gul Kombination 207 Lille Blå Grøn Kombination 208 Lille Blå Lille Kombination 209 Lille Blå Cyan Kombination 210 Lille Blå Gul Kombination 211 Lille Gul Rød Kombination 212 Lille Gul Blå Kombination 213 Lille Gul Gul Kombination 214 Lille Gul Grøn Kombination 215 Lille Gul Lille Kombination 216 Lille Gul Cyan Kombination 217 Lille Gul Gul Kombination 218 Lille Grøn Rød Kombination 219 Lille Grøn Blå Kombination 220 Lille Grøn Gul Kombination 221 Lille Grøn Grøn Kombination 222 Lille Grøn Lille Kombination 223 Lille Grøn Cyan Kombination 224 Lille Grøn Gul Kombination 225 Lille Lille Rød Kombination 226 Lille Lille Blå Kombination 227 Lille Lille Gul Kombination 228 Lille Lille Grøn Kombination 229 Lille Lille Lille Kombination 230 Lille Lille Cyan Kombination 231 Lille Lille Gul Kombination 232 Lille Cyan Rød Kombination 233 Lille Cyan Blå Kombination 234 Lille Cyan Gul Kombination 235 Lille Cyan Grøn Kombination 236 Lille Cyan Lille Kombination 237 Lille Cyan Cyan Kombination 238 Lille Cyan Gul Kombination 239 Lille Gul Rød Kombination 240 Lille Gul Blå Kombination 241 Lille Gul Gul Kombination 242 Lille Gul Grøn Kombination 243 Lille Gul Lille Kombination 244 Lille Gul Cyan Kombination 245 Lille Gul Gul Kombination 246 Cyan Rød Rød Kombination 247 Cyan Rød Blå Kombination 248 Cyan Rød Gul Kombination 249 Cyan Rød Grøn Kombination 250 Cyan Rød Lille Kombination 251 Cyan Rød Cyan Kombination 252 Cyan Rød Gul Kombination 253 Cyan Blå Rød Kombination 254 Cyan Blå Blå Kombination 255 Cyan Blå Gul Kombination 256 Cyan Blå Grøn Kombination 257 Cyan Blå Lille Kombination 258 Cyan Blå Cyan Kombination 259 Cyan Blå Gul Kombination 260 Cyan Gul Rød Kombination 261 Cyan Gul Blå Kombination 262 Cyan Gul Gul Kombination 263 Cyan Gul Grøn Kombination 264 Cyan Gul Lille Kombination 265 Cyan Gul Cyan Kombination 266 Cyan Gul Gul Kombination 267 Cyan Grøn Rød Kombination 268 Cyan Grøn Blå Kombination 269 Cyan Grøn Gul Kombination 270 Cyan Grøn Grøn Kombination 271 Cyan Grøn Lille Kombination 272 Cyan Grøn Cyan Kombination 273 Cyan Grøn Gul Kombination 274 Cyan Lille Rød Kombination 275 Cyan Lille Blå Kombination 276 Cyan Lille Gul Kombination 277 Cyan Lille Grøn Kombination 278 Cyan Lille Lille Kombination 279 Cyan Lille Cyan Kombination 280 Cyan Lille Gul Kombination 281 Cyan Cyan Rød Kombination 282 Cyan Cyan Blå Kombination 283 Cyan Cyan Gul Kombination 284 Cyan Cyan Grøn Kombination 285 Cyan Cyan Lille Kombination 286 Cyan Cyan Cyan Kombination 287 Cyan Cyan Gul Kombination 288 Cyan Gul Rød Kombination 289 Cyan Gul Blå Kombination 290 Cyan Gul Gul Kombination 291 Cyan Gul Grøn Kombination 292 Cyan Gul Lille Kombination 293 Cyan Gul Cyan Kombination 294 Cyan Gul Gul Kombination 295 Gul Rød Rød Kombination 296 Gul Rød Blå Kombination 297 Gul Rød Gul Kombination 298 Gul Rød Grøn Kombination 299 Gul Rød Lille Kombination 300 Gul Rød Cyan Kombination 301 Gul Rød Gul Kombination 302 Gul Blå Rød Kombination 303 Gul Blå Blå Kombination 304 Gul Blå Gul Kombination 305 Gul Blå Grøn Kombination 306 Gul Blå Lille Kombination 307 Gul Blå Cyan Kombination 308 Gul Blå Gul Kombination 309 Gul Gul Rød Kombination 310 Gul Gul Blå Kombination 311 Gul Gul Gul Kombination 312 Gul Gul Grøn Kombination 313 Gul Gul Lille Kombination 314 Gul Gul Cyan Kombination 315 Gul Gul Gul Kombination 316 Gul Grøn Rød Kombination 317 Gul Grøn Blå Kombination 318 Gul Grøn Gul Kombination 319 Gul Grøn Grøn Kombination 320 Gul Grøn Lille Kombination 321 Gul Grøn Cyan Kombination 322 Gul Grøn Gul Kombination 323 Gul Lille Rød Kombination 324 Gul Lille Blå Kombination 325 Gul Lille Gul Kombination 326 Gul Lille Grøn Kombination 327 Gul Lille Lille Kombination 328 Gul Lille Cyan Kombination 329 Gul Lille Gul Kombination 330 Gul Cyan Rød Kombination 331 Gul Cyan Blå Kombination 332 Gul Cyan Gul Kombination 333 Gul Cyan Grøn Kombination 334 Gul Cyan Lille Kombination 335 Gul Cyan Cyan Kombination 336 Gul Cyan Gul Kombination 337 Gul Gul Rød Kombination 338 Gul Gul Blå Kombination 339 Gul Gul Gul Kombination 340 Gul Gul Grøn Kombination 341 Gul Gul Lille Kombination 342 Gul Gul Cyan Kombination 343 Gul Gul Gul
Det betyder bare om den samme et-eller-andet kan bruges igen.
Med tilbage-lægning så har man: 7 mulige farver for position 1 7 mulige farver for position 2 7 mulige farver for position 3
Uden tilbage-lægning har man: 7 mulige farver for position 1 6 mulige farver for position 2 (fordi 1 farve er brugt) 5 mulige farver for position 3 (fordi 2 farver er brugt)
Meget simpelt.
Men med en vis betydning for resultatet.
[iøvrigt som spørgsmålet er formuleret så er det med tilbagelægning, da eksemplet har flere røde]
Nu føler jeg mig altså mere dum end normalt lol Hvad skal jeg køre filen med? (ved godt jeg er irriterende nu lol) Jeg skal vel have et java program installeret? Hvilket fx?
hmmm det forstår jeg ikke meget af det her .. jeg har installeret Java Web Start Application Manager .. og derfra kan jeg ikke rigtig gennemskue, hvad jeg skal gøre
ja .. det er den jeg har downloadet .. men når jeg installerer den installerer den Web start som det eneste. Jeg har min C:\j2sdk1.4.1_02\bin\javac som du siger .. men hvad skal jeg gøre? Undskyld alle spørgsmålene .. men java er helt nyt for mig
ahhhhhhhhh nu ser jeg det .. når jeg kører den første kommando opretter den en .class fil i \bin ... når jeg så kører den anden kommando viser den alle kombinationerne meget hurtigt i et DOS vindue .. hvordan gemmer jeg så de informationer? "Går" de nogen steder hen og gemmer sig? :o)
hmmm jeg er altså ked af at blive ved med at forstyrre dig .. men de eneste filer der er i \bin er en Farver.class og den oprindelige Farver.java fil .. jeg får ikke nogen .dat fil
nej :\ Jeg får det DOS vindue, hvor den viser alle kombinationerne meget hurtigt, både når jeg kører C:\j2sdk1.4.1_02\bin\java Farver og C:\j2sdk1.4.1_02\bin\java Farver > farver.dat Men der bliver ikke genereret nogen .dat fil
ok .. jeg giver op. Med den sidste du skrev sker der slet ikke noget her .. Jeg kører de 3 kommandoer du sagde, og godt nok laver den en .dat fil .. men det er en tom fil. Når jeg kører C:\j2sdk1.4.1_02\bin\javac Farver.java og C:\j2sdk1.4.1_02\bin\java Farver > farver.dat sker der heller ikke noget mere. Ser vist ud til, at jeg er for dum til at forstå det her eller noget lol Må gøre det på den go'e gammeldags manér med papir og blyant istedet for. Tak for hjælpen
jep .. filen er 0kb stor og jeg åbner den med notepad ... Det er efter din sidste kode ... den først kode, som disky skrev viste alle kombinationerne i DOS vinduet, men der kom ikke nogen .dat fil ... Din kode giver mig en .dat fil, men viser ikke kombinationerne i DOS vinduet og .dat filen er tom. Kan heller ikke bare bruge de 343 kombinationer, som Disky skrev deroppe, for der er en fejl i den .. gul er brugt 2 gange, hvor den ene af dem skulle være orange, hvilket er min egen fejl, da jeg skrev det forkert fra starten af. Jeg forstår ikke rigtig det her java lige pt, og skulle bare bruge en liste over de forskellige kombinationer, men det må vist vente til jeg forstår java lidt bedre lol
tak arne .. men der mangler de fleste cyan og alle de orange kombinationsmuligheder .. eller dem, der starter med cyan og orange.
Jeg synes det er tarveligt at blive ved med at spilde jeres tid her lol Ville også gerne ha' kunne forstå det her, så jeg selv kunne gøre det lol Men tusind tak for hjælpen og al jeres tid :o)
lille er sikkert en meget fin farve lol Endnu en gang tusind tak for hjælpen :o) En eller anden dag forstår jeg sikkert, hvad det lige var der foregik her lol
men var det ikke meningen at man "lige skulle kunne indsætte andre værdier end 7 og 3"
import java.io.*;
public class Farver {
PrintWriter pw = new PrintWriter(new FileOutputStream("C:\\farver.dat"));
public void visAlle( int antalHuller, int antalFarver, String indtilVidere ) { for ( int i=1; i<=antalFarver; i++ ) { if ( antalHuller == 1 ) [ pw.println( "Kombination " + antal + " " + i + " " + indtilVidere ); antal++; } else { visAlle( antalHuller-1, antalFarver, i +" " +indtilVidere ); } } }
public static void main(String[] args) { try { int antal = 1; visAlle( 3, 7, "" ); // < - - Denne linie bestemmer antal huller og antal farver pw.flush(); pw.close(); } catch (FileNotFoundException e) { e.printStackTrace(); } } }
Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.
