Γρίφοι

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[L]

What? Γιατί να ψάχνεις τον ελάχιστο αριθμό βαρελιών; (τι σημαίνει αυτό βασικά)
Ο ελάχιστος αριθμός είναι... 0 βαρέλια

Η ερώτηση είναι "Πόσα γεμάτα βαρέλια μπορεί ν’ ανεβάσει στην κορυφή;" (και για να είμαστε τυπικοί, για 100 βαρέλια η λύση είναι floor(36.47)=36)

Όπως και να 'χει, επειδή δεν το πόσταρες, η λύση μου σε Python είναι η εξής (μπορείτε να παίξετε αλλάζοντας το N):

Code:

N = 100 #Total barrels
n = N #Remaining barrels

print("Number of total barrels: " + str(N))

sum = 0
i = 1
while sum < 1:
    a = 1/(N+1-i)
    if sum+a>=1:
        break
    sum += a
    i += 1
    
refuels = i-1
print("Number of refuels that will be needed: " + str(refuels))

d = 0 #Percentage of covered distance
for i in range(refuels, 0, -1):
    d += 1/n
    print("Refuel " + str(refuels-i+1) + " will happen at " + str(round(d*100, 2)) +"% of total distance")
    n -=1 #Dispose a barrel

print("Remaining barrels: " + str(n))
print("Remaining distance to be covered without refuels: " + str(round((1-d)*100, 2)) +"% of total distance")
print("Remaining fuel per barrel: " + str(round(d*100, 2)) + "% of its total capacity")
print("Total barrels that will arrive on top: " + str(round(n*d, 2)))

εδιτ:

Για 2 βαρέλια: Στάση στο 50% της διαδρομής, γεμίζεις το ένα βαρέλι στο άλλο, φτάνεις στην κορυφή με 0.5 βαρέλια
Για 3 βαρέλια: Στάση στο 33.3% της διαδρομής, γεμίζεις τα δύο βαρέλια με το άλλο, φτάνεις στο 83.333% (είναι εκεί όπου και τα δύο έχουν 50% βενζίνη) και γεμίζεις το ένα στο άλλο. Φτάνεις κορυφή με 0.833 βαρέλια. κτλ.
Από 4+ βαρέλια αρχίζεις να φτάνεις στην κορυφή με πάνω από ένα individual βαρέλι

[Katarameno]

Το δικό μου σκεπτικό είναι το εξής. Ανεβαίνει στην μιση διαδρομή και αφήνει το βαρέλι (που ειναι πλέον μισό με βενζίνη). Το κάνει 100 φορές, οπότε καταλήγει να έχει 100 βαρέλια μισα με βενζίνη. Μετά γέμιζα- αδειάζει τα μισά, οπότε έχει 50 γεμάτα βαρέλια. Τα ανεβάζει στην κορυφή τα υπόλοιπα 50 όμως καταναλώνει την μισή βενζίνη, αρα τελικά έχει 25 βαρέλια γεμάτα?

Και γιατί ξεκινάς από τα μισά, από τα 50 και όχι από τα 25 ή τα 10 να κάνεις τον ίδιο συνειρμό? Κάτι δε μ αρέσει στο από πότε επιλέγεις να κάνεις "ισολογισμό".

@L δεν φαίνεται όλο το κώντικα καρντιά μου που και να φαινόταν τότε δεν υπήρχε η Python, τι να κάνουμε, πως να την μάθουμε εμείς οι λίγο πιο παλιοί ας το πω

sent from mTHMMY  

[L]

Και γιατί ξεκινάς από τα μισά, από τα 50 και όχι από τα 25 ή τα 10 να κάνεις τον ίδιο συνειρμό? Κάτι δε μ αρέσει στο από πότε επιλέγεις να κάνεις "ισολογισμό".

Ακριβώς αυτό.
Αυτός ο ισολογισμός συμβαίνει στα μισά της διαδρομής μόνο όταν τα αρχικά βαρέλια είναι 2.

[Κaraflodaimonas]

What? Γιατί να ψάχνεις τον ελάχιστο αριθμό βαρελιών; (τι σημαίνει αυτό βασικά)
Ο ελάχιστος αριθμός είναι... 0 βαρέλια

Η ερώτηση είναι "Πόσα γεμάτα βαρέλια μπορεί ν’ ανεβάσει στην κορυφή;" (και για να είμαστε τυπικοί, για 100 βαρέλια η λύση είναι floor(36.47)=36)

Όπως και να 'χει, επειδή δεν το πόσταρες, η λύση μου σε Python είναι η εξής (μπορείτε να παίξετε αλλάζοντας το N):

Code:

N = 100 #Total barrels
n = N #Remaining barrels

print("Number of total barrels: " + str(N))

sum = 0
i = 1
while sum < 1:
    a = 1/(N+1-i)
    if sum+a>=1:
        break
    sum += a
    i += 1
    
refuels = i-1
print("Number of refuels that will be needed: " + str(refuels))

d = 0 #Percentage of covered distance
for i in range(refuels, 0, -1):
    d += 1/n
    print("Refuel " + str(refuels-i+1) + " will happen at " + str(round(d*100, 2)) +"% of total distance")
    n -=1 #Dispose a barrel

print("Remaining barrels: " + str(n))
print("Remaining distance to be covered without refuels: " + str(round((1-d)*100, 2)) +"% of total distance")
print("Remaining fuel per barrel: " + str(round(d*100, 2)) + "% of its total capacity")
print("Total barrels that will arrive on top: " + str(round(n*d, 2)))

Όπως είδες, τόσο η λύση του exotic όσο κι η δική σου, θα μας δώσουν έναν αριθμό βαρελιών στην κορυφή. Ωστόσο, η λύση του exotic( το να κάνεις στάση στην μέση) πάντα θα δίνει μικρότερο αριθμό βαρελιών από το να κάνεις στάση σε οποιοδήποτε άλλο σημείο του διαστήματος. Γι αυτό έγραψα ότι η λύση του exotic θα δίνει ελάχιστο αριθμό βαρελιών( συγκριτικά με τις άλλες λύσεις.).

[Katarameno]

Μιλάτε με γρίφους, νέωπες  
Ένα τέτοιο πρόβλημα δε γίνεται να έχει δύο διαφορετικές λύσεις, ανάλογα με τις απαντήσεις μελών σε ένα φόρουμ.  Δεν είναι τριώνυμο να ούμε. Δεν ζούμε σε δύο παράλληλα σύμπαντα να μένουν διαφορετικά βαρέλια στο τέλος των διαδρομών. Εκτός αν δεχτούμε ότι όντως ζούμε σε διαφορετικά ή σε καμιά προσωμοίωση. Έναν μαθηματικό ρε παιδιά 

sent from mTHMMY  

[L]

Ωστόσο, η λύση του exotic( το να κάνεις στάση στην μέση) πάντα θα δίνει μικρότερο αριθμό βαρελιών από το να κάνεις στάση σε οποιοδήποτε άλλο σημείο του διαστήματος.

Και πάντα θα δίνει μικρότερο αριθμό βαρελιών στην κορυφή απ'ότι η λύση μου.  
Θέλω να σκεφτείς τι θα έκανες στα 3 βαρέλια.

[Κaraflodaimonas]

Μιλάτε με γρίφους, νέωπες  
Ένα τέτοιο πρόβλημα δε γίνεται να έχει δύο διαφορετικές λύσεις, ανάλογα με τις απαντήσεις μελών σε ένα φόρουμ.  Δεν είναι τριώνυμο να ούμε. Δεν ζούμε σε δύο παράλληλα σύμπαντα να μένουν διαφορετικά βαρέλια στο τέλος των διαδρομών. Εκτός αν δεχτούμε ότι όντως ζούμε σε διαφορετικά ή σε καμιά προσωμοίωση. Έναν μαθηματικό ρε παιδιά 

sent from mTHMMY  

Δεν είπαμε ότι έχει 2 λύσεις. Υπάρχει ασάφεια στην εκφώνηση.

[L]

@Katarameno αυτό είναι το output για 100 βαρέλια:

Number of total barrels: 100
Number of refuels that will be needed: 63
Refuel 1 will happen at 1.0% of total distance
Refuel 2 will happen at 2.01% of total distance
Refuel 3 will happen at 3.03% of total distance
Refuel 4 will happen at 4.06% of total distance
Refuel 5 will happen at 5.1% of total distance
Refuel 6 will happen at 6.16% of total distance
Refuel 7 will happen at 7.22% of total distance
Refuel 8 will happen at 8.29% of total distance
Refuel 9 will happen at 9.38% of total distance
Refuel 10 will happen at 10.48% of total distance
Refuel 11 will happen at 11.59% of total distance
Refuel 12 will happen at 12.72% of total distance
Refuel 13 will happen at 13.85% of total distance
Refuel 14 will happen at 15.0% of total distance
Refuel 15 will happen at 16.16% of total distance
Refuel 16 will happen at 17.34% of total distance
Refuel 17 will happen at 18.53% of total distance
Refuel 18 will happen at 19.74% of total distance
Refuel 19 will happen at 20.96% of total distance
Refuel 20 will happen at 22.19% of total distance
Refuel 21 will happen at 23.44% of total distance
Refuel 22 will happen at 24.71% of total distance
Refuel 23 will happen at 25.99% of total distance
Refuel 24 will happen at 27.29% of total distance
Refuel 25 will happen at 28.6% of total distance
Refuel 26 will happen at 29.94% of total distance
Refuel 27 will happen at 31.29% of total distance
Refuel 28 will happen at 32.66% of total distance
Refuel 29 will happen at 34.05% of total distance
Refuel 30 will happen at 35.45% of total distance
Refuel 31 will happen at 36.88% of total distance
Refuel 32 will happen at 38.33% of total distance
Refuel 33 will happen at 39.8% of total distance
Refuel 34 will happen at 41.3% of total distance
Refuel 35 will happen at 42.81% of total distance
Refuel 36 will happen at 44.35% of total distance
Refuel 37 will happen at 45.91% of total distance
Refuel 38 will happen at 47.5% of total distance
Refuel 39 will happen at 49.11% of total distance
Refuel 40 will happen at 50.75% of total distance
Refuel 41 will happen at 52.42% of total distance
Refuel 42 will happen at 54.11% of total distance
Refuel 43 will happen at 55.84% of total distance
Refuel 44 will happen at 57.59% of total distance
Refuel 45 will happen at 59.38% of total distance
Refuel 46 will happen at 61.19% of total distance
Refuel 47 will happen at 63.05% of total distance
Refuel 48 will happen at 64.93% of total distance
Refuel 49 will happen at 66.86% of total distance
Refuel 50 will happen at 68.82% of total distance
Refuel 51 will happen at 70.82% of total distance
Refuel 52 will happen at 72.86% of total distance
Refuel 53 will happen at 74.94% of total distance
Refuel 54 will happen at 77.07% of total distance
Refuel 55 will happen at 79.24% of total distance
Refuel 56 will happen at 81.47% of total distance
Refuel 57 will happen at 83.74% of total distance
Refuel 58 will happen at 86.06% of total distance
Refuel 59 will happen at 88.44% of total distance
Refuel 60 will happen at 90.88% of total distance
Refuel 61 will happen at 93.38% of total distance
Refuel 62 will happen at 95.95% of total distance
Refuel 63 will happen at 98.58% of total distance
Remaining barrels: 37
Remaining distance to be covered without refuels: 1.42% of total distance
Remaining fuel per barrel: 98.58% of its total capacity
Total barrels that will arrive on top: 36.47

[Κaraflodaimonas]

Και πάντα θα δίνει μικρότερο αριθμό βαρελιών στην κορυφή απ'ότι η λύση μου.  
Θέλω να σκεφτείς τι θα έκανες στα 3 βαρέλια.

Μα αυτό λέω. Ότι θα δίνει μικρότερο αριθμό βαρελιών στην κορυφή συγκριτικά με την λύση σου. Όπως σου απάντησα κι στο pm, στα 3 βαρέλια με τον τρόπο σου στην κορυφή ανεβάζουμε τα 5/6 ενός βαρελιού, ενώ με την στάση στην μέση ανεβάζουμε το 1/2 ενός βαρελιού.  

[L]

Μα αυτό λέω. Ότι θα δίνει μικρότερο αριθμό βαρελιών στην κορυφή συγκριτικά με την λύση σου. Όπως σου απάντησα κι στο pm, στα 3 βαρέλια με τον τρόπο σου στην κορυφή ανεβάζουμε τα 5/6 ενός βαρελιού, ενώ με την στάση στην μέση ανεβάζουμε το 1/2 ενός βαρελιού.  

Έχεις 3 βαρέλια στη μέση με 50% βενζίνη το καθένα(50 50 50). Άρα λες ότι εσύ θα γεμίσεις το ένα βαρέλι και θα έχεις μετά (100 50 0) και θα ανεβάσεις απλά το 100άρι πάνω, το οποίο μέχρι να φτάσει θα πάει στο 50%;; 

[Katarameno]

Α νόμιζα είσαι και εσύ οπαδός της θεωρίας ότι ζούμε σε προσομοίωση σα τον Elliot ο οποίος ακόμα να μου απαντήσει στο ερώτημα "αν ζούμε σε προσομοίωση ο πρωτότυπος Elliot που είναι?" Όχι τίποτα άλλο, αλλά να του τραβήξω το αυτάκι που δεν μας σφυράει ότι είμαστε κόπιες που ζούμε σε τριτοτέταρτη προσομοίωση και δεν έχει τίποτα σημασία. Εκτός του οτι ντρέπεται να έρθει σε πάρτυ του φόρουμ. Αυτό που το βάζεις?   (Παρακαλώ όχι απαντήσεις "Στον κώλο σου", εξάλλου την προέβλεψα, σας πρόλαβα)

sent from mTHMMY  

[Κaraflodaimonas]

Έχεις 3 βαρέλια στη μέση με 50% βενζίνη το καθένα(50 50 50). Άρα λες ότι εσύ θα γεμίσεις το ένα βαρέλι και θα έχεις μετά (100 50 0) και θα ανεβάσεις απλά το 100άρι πάνω, το οποίο μέχρι να φτάσει θα πάει στο 50%;;  

Ακριβώς. Ας αποφασίσει ο κόσμος για το ποια λύση θα πάρουμε ως σωστή.

[L]

Ακριβώς.

Χαχαχαα
Αυτό το μισογεμάτο στη μέση το παρατάμε;  

εδιτ:

@L δεν φαίνεται όλο το κώντικα καρντιά μου που και να φαινόταν τότε δεν υπήρχε η Python, τι να κάνουμε, πως να την μάθουμε εμείς οι λίγο πιο παλιοί ας το πω

Στο mTHMMY δεν κάνει scroll ε; Δοκίμασε να κάνεις select ένα ορατό κομμάτι και μετά κίνησε τα selection brackets μέχρι κάτω.

[Katarameno]

Αρνούμαι. Πίνω καφέ με μουσικούλες χαλαρές που βάζει ένα ιντερνετικό ραδιόφωνο (το Zucca Radio)*. Να κάτσουν οι "μαύροι" να το διορθώσουν το bug Καταρρέει η χώρα, θα εκτροχιαστεί η εφαρμογή του προϋπολογισμού, απορώ δεν έχετε αγχωθεί καθόλου όπως εγώ με την κατάσταση?  

@L Από που προκύπτει ότι το πρώτο γέμισμα θα γίνει στο 1% της συνολικής απόστασης?
Α εντάξει με select all αντέγραψε όλο το ποστ και όλο τον κώδικά σου.

sent from mTHMMY  

[L]

@L Από που προκύπτει ότι το πρώτο γέμισμα θα γίνει στο 1% της συνολικής απόστασης?

Σε εκείνο το σημείο όλα τα βαρέλια θα είναι στο 99%. Άρα παίρνεις το 100ο βαρέλι, γεμίζεις τα άλλα 99 και το πετάς στον γκρεμό